khseob0715   7년 전

제가 뭐 잘못 알고 있는게 있나요?


아니면 반례 좀 알려주세요 ㅠㅠ

3587jjh   7년 전

25-26째줄에서 arr[ct]가 arr[i]보다 클때만 갱신해주는데

min > res[i]면 arr[ct]가 arr[i]보다 크든 작든 반드시 i로 갱신해줘야합니

다. 그리고 시간복잡도가 n^2 이라 시간초과가 날것같습니다.

3587jjh   7년 전

왜 틀린지 궁금하면 데이터를 직접 한번 넣어보세요..

3

1 2 3

같은 간단한 데이터도 오답이네요

khseob0715   7년 전

감사합니다 해결하였습니다.

저기서 25-26라인의 if문만 조금 바꾸니까 성공했어요


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