글 읽기 - 파이썬 그리디 동전0 문제

wlsrb7577 3년 전 0

이렇게 작성해봤는데 예제도 잘 돌아가고 나름 깔끔하게 썼다고 생각했는데 자꾸 틀리네요

어디를 개선해야 할까요? 고수님들

n, k = map(int, input().split()) 
a = [int(input()) for _ in range(n)]
count = 0

for i in range(1, len(a)):
    if k > a[-i]:
        count += (k // a[-i])
        k %= a[-i]
    
print(count)

sait2000 3년 전 1

5번 줄의 범위가 틀렸습니다.

sait2000 3년 전 1

지금 첫번째 동전을 사용하질 않습니다. 예제는 첫번째 동전을 쓰는 경우가 없으니까 맞게 나오는 겁니다.

wlsrb7577 3년 전 0

감사합니다! 해결했습니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 그리디 동전0 문제

wlsrb7577 3년 전 0

sait2000 3년 전 1

sait2000 3년 전 1

wlsrb7577 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말