Python/이것이 취업을 위한 코딩 테스트다(with 파이썬)25 이것이 취업을 위한 코딩테스트다 - 효율적인 화폐 구성 n, m = map(int, input().split()) array = [] for i in range(n): array.append(int(input())) a = [10001] * (m+1) a[0] = 0 for i in range(n): for j in range(array[i], m+1): if a[j - array[i]] != 10001: a[j] = min(a[j], a[j-array[i]]+1) if a[m] == 10001: print(-1) else: print(a[m]) 2022. 7. 17. 이것이 취업을 위한 코딩테스트다 - 바닥공사 # 바닥 공사 n = int(input()) array = [] array.append(1) # 첫째 항을 배열에 저장 array.append(3) # 두번째 항을 배열에 저장 if n == 1: print(1 % 796796) # 1일경우 elif n == 2: print(3 % 796796) # 2일경우 else: for i in range(n-2): # 3 이상일 경우 array.append(2*array[i]+array[i+1]) print(array[-1] % 796796) 2022. 7. 17. 개미 전사 x = int(input()) a = list(map(int, input().split())) b = list([0]*x) b[0] = a[0] b[1] = max(a[0], a[1]) for i in range(2, x): b[i] = max(b[i-1], b[i-2]+a[i]) print(b[x-1]) 2022. 7. 12. 1로 만들기 count = 0 x = int(input()) a = list([0]*(x+1)) for i in range(2, x+1): a[i] = a[i-1] + 1 if i % 2 == 0: a[i] = min(a[i], a[i//2] + 1) if i % 3 == 0: a[i] = min(a[i], a[i//3] + 1) if i % 5 == 0: a[i] = min(a[i], a[i//5] + 1) print(a[x]) 2022. 7. 11. 이전 1 2 3 4 ··· 7 다음