jhoh0315   1년 전

진짜 여러번 고쳐서 반례 다 제거했다고 생각하는데 아무리 생각해도 반례를 못찾겠어요...

compy_132   1년 전

100 5
10 20 30 40 50

ans: 9
output: 50

jhoh0315   1년 전

입력 조건에서 로봇은 처음하고 마지막에 반드시 존재하는거 아니였나요?
길이가 100인데 답이 9인것도 이상한데요. 50에서 100까지 가려면 최소 50 맞는데요?

compy_132   1년 전

죄송합니다. 제가 코드를 array의 0과 n-1로 넣어두고 돌려서 생긴 오류네요.

9004 4
0 4501 4502 9004

ans: 2814
output: 3001

다시 반례를 가져왔습니다. 혼란을 드려 죄송합니다. 

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