성장하는 아기 개발자

그리디(Greedy) 알고리즘은 지금 이 순간, 지금 당장, 최적의 답을 찾는 방법이라고 한다. 지금 당장에서는 최적의 방법이지만 나중과 종합적으로 봤을 때는 최적이 아닐 수 있다. 욕심쟁이 알고리즘, 탐욕법 등의 이름으로 불린다. 그리디 알고리즘으로 풀어야하는 대표적인 문제 유형으로는 거스름돈 활동 선택 문제 최소 신장 트리 등등의 유형들이 있다. 거스름돈 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 거스름돈 유형에서는 가장 큰 화폐 단위부터 돈을 거슬러 주는 ..

1번째 줄에는 1 2번째 줄에는 2~7 => 6개 3번째 줄에는 8~19 => 12개 4번째 줄에는 20~34 => 18개 6의 배수로 점점 개수가 늘어나는 것을 알 수 있다. 그리고 몇 번의 방을 지나간다는 말은 1을 첫 번째 줄이라고 했을 때 몇 번째 줄이냐는 말이 된다. N = int(input()) line = 1 number = 1 while True: if (N==1) or (N

고정비용 A, 가변비용 B, 판매가격 C 로 변수에 입력받았다. A, B, C = map(int, input().split()) if A/(C-B) < 0: print(-1) else: count = 1 while True: if A+(B*count) < C*count: break count += 1 print(count) 처음에는 단순하게 while문을 돌려서 손익분기점(count)을 찾아갔는데 시간초과가 났다. 나와 비슷한 사람이 질문한 글을 보고 수학적으로 생각해야된다는 답변이 있어 다시 풀었다. A, B, C = map(int, input().split()) if C-B < 0: print(-1) else: print((A // (C-B)) + 1) 분명 맞게 했는데 이번엔 런타임 에러(ZeroD..

1단계 11654번 아스키 코드 character = input() print(ord(character)) ord 함수에 문자를 넣으면 해당 문자의 아스키 코드값을 반환한다. 2단계 10809번 숫자의 합 N = int(input()) num = input() sum = 0 for i in num: sum += int(i) print(sum) 3단계 10809번 알파벳 찾기 S = input() resultList = [ -1 for _ in range(26)] count = 0 for i in S: alphabet = ord(i) - 97 if resultList[alphabet] != -1: count += 1 continue resultList[alphabet] = count count += 1 f..

1단계 15596번 정수 N개의 합 def solve(a): return sum(a) 2단계 4673번 셀프넘버 def d(n): num = n while True: if (n == 0): break num += n % 10 n = n // 10 return num selfNumberList = [True for _ in range(10001)] for i in range(1, 10001): notSelfNumber = d(i) if notSelfNumber

1단계 10818번 최소, 최대 n = int(input()) listA = list(map(int, input().split())) print(min(listA), max(listA)) 2단계 2562번 최댓값 listA = list() for i in range(9): listA.append(int(input())) print(max(listA)) print(listA.index(max(listA))+1) listA = [int(input()) for _ in range(9)] print(max(listA)) print(listA.index(max(listA))+1) 두 가지 방법으로 풀어보았다. 첫 번재 방법은 for문을 이용하여 listA를 만들었고, 두 번째 방법은 리스트 컴프리헨션(Compre..