06vfsunny   1년 전

먼저 입력이

1
9073 151

이렇게 주어졌을 때 제 코드가 출력을

DDRSDDSLL

이렇게 하는데 틀렸다고 나오네요....

제가 계산을 잘못한 것인지 모르겠으나 일단 제 출력이 틀린 것 같지는 않은데 말입니다.

그냥 테스트 케이스에서 전체적으로 다 틀렸다고 나오는 것 같은데 제 코드 출력들을 보면 틀린 것 같지는 않습니다...

혹시 뭐 때문에 틀리는건지 알려주실 수 있으실까요??

jun83   1년 전

D빼고 모든 연산이 구현이 잘못되었습니다. 탐색 부분이 잘못되었습니다. 시작 지점을 다시 탐색할 수 있습니다.

추가로 현재 S,L,R 구현 방식으로는 올바르게 고쳐도 시간초과가 발생합니다. 리스트를 생성하고 다시 합쳐서 문자열로 만들고 정수로 바꾸는 것은 매우 느립니다. 다른 방식을 고안해보시면 좋을 것 같습니다.

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