boulce   10달 전

1번 코드는 47번째 줄이 if (arr[i] <= k)이고

2번 코드는 47번째 줄이 if (arr[i] < k)인데

둘다 정답으로 처리됩니다.

이러면 입력값이 k인 경우를 판단하지 않은 것 같은데 1번만 정답 아닌가요? 확인 부탁드립니다.

ai4youej   10달 전

https://www.acmicpc.net/source...로 Assert문으로 확인한 결과, k가 동전 셋에 포함된 경우 (즉, 답이 1인 경우)가 없는 것으로 확인됩니다.

2.7만명이나 푼 문제에 이런 데이터가 없을줄은 몰랐네요.

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