History

www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그�� www.acmicpc.net import sys n = int(sys.stdin.readline().rstrip()) # 정확하개 N kg을 만들 수 없는 경우 result = -1 # 5 kg 봉지의 수 count_five = 0 while True: # 현재 필요한 설탕 current = n # 5 kg 봉지로 담은 후 남은 설탕 current -= count_five * 5 # 더 이상 남아 있는 설탕이 없는 경우 종료 if current ..

www.acmicpc.net/problem/14697 14697번: 방 배정하기 정보 초등학교 6학년 여학생들은 단체로 2박 3일 수학여행을 가기로 했다. 학생들이 묵을 숙소에는 방의 정원(방 안에 있는 침대 수)을 기준으로 세 종류의 방이 있으며, 같은 종류의 방들이 여러 www.acmicpc.net import sys a, b, c, n = map(int, sys.stdin.readline().rstrip().split()) def possible(a, b, c, n): for i in range(n // a + 2): for j in range(n // b + 2): for k in range(n // c + 2): # 방에 집어 넣을 수 있다면 if a * i + b * j + c * k == n..

www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 �� www.acmicpc.net import sys n = int(sys.stdin.readline().rstrip()) d = [0] * (n + 1) # 0번째는 0 d[0] = 0 # 1번재는 1이지만 0이 입력값으로 올 수 있으므로 예외 처리 if n >= 1: d[1] = 1 # f(n) = f(n - 1) + f(n - 1) (n >= 2) 이므로 2부터 n까지 구한다. for i in r..