san9407   5년 전

메모리 늘리면 40퍼쯤까지 올리다 틀렸다 나오고

지금 제 코드는 바로 틀렸다 나오는데

무엇을 고쳐야 할까요???

san9407   5년 전

아 안돼는 이유 찾았습니다.

if(X>N ~~~ ) 이걸 if(X>1000 ~~ )으로 바꿔주니 정답이네요.

근데 왜 N보다 컸을때 나오면 안됄까요??

jja08111   1년 전

반례는 다음과 같습니다. 저도 이 이유로 틀렸는데 아마 제일 빠른 경로가 N보다 커졌다가 작아지는 경우일때인것 같아요

121
출력 18
정답 17

997
출력 24
정답 23

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