lagoon   5년 전

접근 방식을 1로가는 경로에 있는 숫자에 더 적은 횟수로 접근을 한 경로가 있다면 이전 경로는 무시하는 방식으로 접근했습니다.

테스트케이스 및 1000000에 대해서는 답이 알맞게 나오는데 어느 부분에서 빼먹은 부분이 있는지 잘 이해를 못해서 질문드립니다. 도와주세요!

mwy3055   5년 전

반례 드립니다.

500

정답:9

출력:10

seico75   5년 전

95, 94 에서 답이 다르게 나옵니다.

16이나 23라인에서 return 이 되면 -1를 처리안해서 그런 것이 아닌가 생각되네요.

그리고 20라인 else 도 괜찮은건지 잘 모르겠습니다.

lagoon   5년 전

중간중간 return으로 인해 방문자체가 중단되는 경우가 있었네요 감사합니다!

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