ssm4452   1년 전

90퍼쯤에서 자꾸 틀렸다고 하네요...
어디가 틀린 걸까요 ... ~

고수님들 도와주세요 ㅠㅠ

sianke1991   1년 전

6원을 거슬러 줘야 할 때

2원 짜리 동전만 사용하여 거슬러 줄 수 있을 것입니다.

ssm4452   1년 전

감사합니다!

혹시 이런 문제가 있을 때 테스트 케이스를 생각하시고 문제를 접근하시나요?
아니면 다른 방법이 있으신걸까요?

sianke1991   1년 전

n이 5 이상일 때

fiveCount가 0까지 내려가지 않는 것으로 보입니다. (검증 필요)

그렇다면 n 이 5 이상인데 5원 짜리 동전을 사용하지 않는 경우가 반례가 될 것입니다.

올려주신 코드를 직접 실행해보았습니다.

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