<백준 문제풀이: 11047번> 파이썬 - 동전 0
가장 큰 지폐 단위부터 차례대로 계산하면 되는 그리디 알고리즘인 듯 했다. 따라서 다음과 같이 풀었다: 시간 초과 뜬 풀이 import sys N, K = map(int, sys.stdin.readline().split()) values = [] for i in range(N): value = int(sys.stdin.readline()) if value = j: K -= j count += 1 else: break print(count) 파이썬 IDLE 에서 확인해보니 정답은 맞다. 하지만 while문을 실행하는 것이라 시간 초과가..