글 읽기 - 문제에서 조건이 빠진 것 같습니다.

주어진 코인으로 k를 만들지 않는 경우가 있습니다.
그 부분에 대한 조건이 추가되어야 할 것 같습니다.

예를 들어 k가 1인데 주어진 코인이 10이라면 k를 만족할 수 없는데, 0이 출력되는데 코드가 통과하네요.

테스트케이스는 모두 k를 만들 수 있게 주어진 것 아닌가요?

A₁ = 1, i ≥ 2인 경우에 A_i는 A_i-1의 배수

첫 번째 코인은 무조건 1로 고정이기 때문에 어떤 k에 대해서도 무조건 만들 수 있습니다.

조건을 꼼꼼히 보지 않았었네요ㅠㅠ 감사합니다!

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

Baekjoon Online Judge