안녕하세요.

2231 문제는 브루트포스 알고리즘에 포함되어 있어서, 최대한 단순하게 생각해서 풀면 될거라 생각했는데,
제가 생각한 테스트 케이스는 통과했지만, 채점에서는 계속 오답이 나옵니다.

아마도 제가 짠 코드 어딘가에 반례를 잡아내지 못하는 허점이 있어서겠지만,
그 반례를 찾기가 힘이 들어 올려봅니다.

단순하게 1씩 증가하면서 계산해서 그 값이 입력값과 같으면, 그 값을 가장 작은 생성자인 것으로 리턴하게 만들었는데, 어디에 허점이 있을지, 반례가 무엇일지 알려주시면 감사하겠습니다!

roamingman   10달 전

20번째 라인에서 조건문에 변수가 잘 못 된 것 아닐까요?
splitsum이 아니라 mincost여야 하는 것 같아보입니다.
추가로 문제풀이 영상을 아래 첨부합니다.
도움이 되길 바랍니다.

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