코딩 문제풀이 및 연습/Python 연습(그리디 알고리즘1 [Python] 백준 11047 동전0 N,K=map(int,input().split()) some_list=[] for i in range(N): some_list.append(int(input())) count=0 while(K>0): for i in range(N-1,-1,-1): # 리스트 맨 뒤 인덱스부터 if(K-some_list[i]>=0): # K값에서 리스트 값을 뺏을 때 0보다 크거나 같음 K=K-some_list[i] # K값 감소 count=count+1 break else: #크다면 리스트 인덱스 줄여주기 위해 N값 감소 -1 N=N-1 print(count) 처음에는 1 2022. 2. 23. 이전 1 다음
