글 읽기 - 동전0 파이썬 코드 오류 질문

gta3gta2 3년 전 0

위와 같이 제출을 했을 때 체점결과가 틀렸다고 나옵니다. 틀렸다는 건 위 방법으로 출력했을 때 최소값으로 출력이 안되는 반례가 존재한다는 건데

그 반례가 무엇인지 모르겠습니다.

n,k=map(int,input().split());l=[0]*n;a,b=0,0
for i in range(n):
    l[i]=int(input())
for i in range(n-1,0,-1):
    if k==0:
        break
    elif l[i]<=k:
        a=int(k/l[i]);k=k-l[i]*a;b+=a
print(b)

gta3gta2 3년 전 0

찾아보니 두번째 for 문에서 끝나는 지점을 0이 아닌 -1로 해야 동전의 종류가 전부 들어가네요 ㅎㅎ..

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

문제

문제

출처

ICPC

동전0 파이썬 코드 오류 질문

gta3gta2 3년 전 0

gta3gta2 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말