110471 [백준_11047] 동전 0 python 그리 어렵지 않게 해결할 수 있는 그리디 알고리즘이였다. # 입력 속도 개선 import sys input = sys.stdin.readline # n, k 입력 n, k = map(int, input().split()) # coin_list 설계 coin_list = [] # coin_list 채우기 for _ in range(n): coin_list.append(int(input())) # def find_max(k) def find_max(k): # 최댓값 초기설정 M = 0 # 코인리스트를 돌며 for coin in coin_list: # 코인이 현재 k값보다 작거나 같으면 if coin 2022. 7. 8. 이전 1 다음