[Baekjoon] 백준 1339 '단어 수학' 문제풀이 Python, 파이썬, 알고리즘 정리
📝 1339 문제 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다. 예를 들어, GCF + ACDEB를 계산한다고 할 때, A = 9, B = 4, C = 8, D = 6, E = 5, F = 3, G = 7로 결정한다면, 두 수의 합은 99437이 되어서 최대가 될 것이다. N개의 단어가 주어졌을 때, 그 수의 합을 최대로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이..
[구름톤 챌린지 - 9oormthon Challenge] Day 15 과일 구매 - Python 파이썬 풀이
구름톤 챌린지 15일차 - 과일 구매 📜 문제 ✏️ 입력 ✏️ 출력 💡 풀이 그리디 알고리즘으로 풀 수 있는 이번 문제는 3주차에서 비교적 쉬운 문제였다. P(과일 가격), C(포만감)을 입력 받고, 각 과일의 조각마다 가지는 포만감을 value라고 정해 fruit 리스트에 한 번에 넣었다. 그리고 가격은 싸면서 포만감이 높아야하기 때문에 value를 기준으로 내림차순 정렬을 했다. N, K = map(int, input().split()) #N:과일의개수, K:가진돈 fruit=[] cnt = 0 for i in range(N) : P, C = map(int, input().split()) #P:각 과일의 가격, C:포만감 value = C // P fruit.append([P, C, value]) f..
[구름톤 챌린지 - 9oormthon Challenge] Day 13 발전기 2 - Python 파이썬 풀이
구름톤 챌린지 13일차 - 발전기 2 📜 문제 ✏️ 입력 ✏️ 출력 💡 풀이 그림으로 조금 더 쉽게 접근해봤다. 가장 많은 단지를 보유한 건물의 유형을 찾아야 하기 때문에, 건물의 개수도 세주고 temp와 cnt를 비교해서 가장 많은 단지가 나온 건물 유형을 찾도록 했다. N, K = map(int, input().split()) town = [list(map(int, input().split())) for _ in range(N)] dy = [-1, 1, 0, 0] dx = [0, 0, -1, 1] def dfs(i, j): stack = [(i, j)] #건물의 유형을 미리 저장 building_type = town[i][j] cnt = 0 while stack: y, x = stack.pop() i..
컴퓨터 비전 영상처리 - 컬러 Color (RGB, CIE, CMY, YCbCr, HSI, HSV 모델), 실습 코드 Python, openCV
Color 색상 : 색의 명칭, 색의 특성 명도 : 밝은 정도를 나타냄 채도 : 색이 선명하거나 탁한 정도를 나타냄 RGB 삼중 자극 이론 원추세포는 파장 630nm, 530nm, 450nm에 가장 민감하게 반응한다. 빛의 삼원색이며, 컬러 모니터(디스플레이)에 적합하다. RGB의 보색은 CMY이다. 직관적이지 않는다는 단점이 있다. 위의 RGB 영상에서의 변화처럼 빨간양말은 R영상에서 밝은 명암을 가지지만, G와 B영상에서는 어둡게 나타난다. 초록색 잔디는 G영상에서 밝은 명암을 가질 것이다. 흑백영상 grayscale을 RGB 영상으로 바꾸기 실습 코드 import cv2 # 흑백 영상 읽기 gray_image = cv2.imread('gray_image.jpg', cv2.IMREAD_GRAYSCAL..
