seungwonoh57   2년 전

while문 안에서 큐가 빌 때까지 계속 도는데

큐를 팝해서 변환하려는 소수를  찾았을 때 바로 break해서 while문 탈출하면

틀렸다고 나오는데

그걸 지우면 바로 정답이 나옵니다.


이유가 궁금합니다.

kdk8361   2년 전

바로 브레이크를 걸면 큐에 값이 남아있게 됩니다. 그게 다음 테케에 영향을 줘서 그렇다고 생각합니다.

kensyrow   1년 전

첫번째 예시를 보면 1033 -> 1733 -> 3733 .. 순으로 가죠?

그런데 1033 에서 100의 자리를 바꿔가며 소수를 탐색하면 1433, 1733, 1933 이렇게 3가지 경우가 더 있습니다.

만약 1433을 찾자마자 바로 break를 하게되면, 1733은 queue에 들어가지 못하고 정답을 찾을 수 없게 됩니다.

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