darkziny22   1년 전

테스트 케이스를 여러개 돌려봐도 어느 부분에서 틀렸는지 잘 모르겠습니다

m,n의 입력 범위를 if문으로 감싸도 틀렸다고 하는것을 보니

틀린 부분이 있긴 한 것 같은데...


대체 어디가 문제인거죠?

zzapCoder   1년 전


주어진 예산을 n으로 나누고, 이 값보다 작은 것들에서 남는 부분을 다시 걷어 나누어 준 셈이네요.

그런데 다시 걷어 나누어 줬는데 또 남으면 처리를 또 해줘야 합니다.

10

50 50 50 50 100 100 120 120 200 240

1000

을 넣으면 질문자님의 코드는 150을 출력합니다. 다시 한번 생각해 보세요.

darkziny22   1년 전

zzapCoder 님께서 지적해 주신대로

한번의 수행으로 끝나지 않을 수 있는데, 그 경우를 생각하지 못했네요..


그래서 그런 경우가 발생하지 않을 때까지 반복하도록 코드를 수정했는데

이전의 테스트 케이스와 올려주신 테스트 케이스를 만족해서 통과될 줄 알았는데


또 실패네요... 아... 이번엔 또 뭐가 문제죠

darkziny22   1년 전

허허...

이전에 풀었던 문제들도 그렇고 이 문제도 그렇고

문제에서 주어진 N, M의 범위를 만족시키는 값만 통과하도록 한 if문을 없애니 통과되네요...;;


뭔가 허무하군요

어쨌거나 도움주신 zzapCoder 님 감사합니다:)

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