rlawnddnjs12   3년 전

원형리스트를 써서 풀어봤는데 시간초과가 계속 납니다ㅜㅜ 위치를 찾아가야하는 연산때문에 시간초과가 나는걸까여?

dldyddlwl   3년 전

문제는 바로!! 54번 라인이었습니다.

K가 1이라고 해봅시다, 그렇다면 pos = 1, n = pos - 1 = 0이겠죠

그런데 while문에서 --n , n의 값을 먼저 줄여버립니다.

그렇게 되면 -1이 되겠죠? 그런데 논리(while문의 조건문)는 0 과 0이 아닌것으로 구분하기 때문에 마이너스 1도 여전히 루프를 돌게 됩니다. ( 논리값이 참 )

따라서 무한루프를 돌게 되죠. 


그러므로, 이 부분만 처리하면 바로 시간초과 해결되더군요!!

rlawnddnjs12   3년 전

정말 감사합니다! 정말 저 곳만 해결하니 해결되었습니다. 덕분에 간과하고 지나쳤을 부분부터 차근 차근 다시 봐야겠다고 느낍니다.

정말 감사합니다 좋은 하루 되세요!!

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