[BaeKJoon] 11047번: 동전 0 (Python)

1일 1문제 53일차!

오늘의 문제는 동전 0 입니다.

11047번: 동전 0

첫번째 시도

N, K = map(int, input().split())

coins = []

for i in range(N):
    coin = int(input())
    
    coins.append(coin)
    
index = N - 1    

count = 0

while K != 0:
    if coins[index] <= K:
        K = K - coins[index]
        count = count + 1
    elif coins[index] > K:
        index = index - 1
print(count)

결과

 

두번째 시도

import sys

N, K = map(int, input().split())

coins = []

for i in range(N):
    coin = int(sys.stdin.readline())
    
    coins.append(coin)
    
index = N - 1    

count = 0

while K != 0:
    if coins[index] <= K:
        K = K - coins[index]
        count = count + 1
    elif coins[index] > K:
        index = index - 1
print(count)

input을 sys.stdin.readline()으로 변경하고 제출을 PyPy3로 변경하여 제출하였습니다.

결과

 

SOMJANG/CODINGTEST_PRACTICE