2548번 - 대표 자연수
제가 뭐 잘못 알고 있는게 있나요?
아니면 반례 좀 알려주세요 ㅠㅠ
25-26째줄에서 arr[ct]가 arr[i]보다 클때만 갱신해주는데
min > res[i]면 arr[ct]가 arr[i]보다 크든 작든 반드시 i로 갱신해줘야합니
다. 그리고 시간복잡도가 n^2 이라 시간초과가 날것같습니다.
왜 틀린지 궁금하면 데이터를 직접 한번 넣어보세요..
3
1 2 3
같은 간단한 데이터도 오답이네요
감사합니다 해결하였습니다.
저기서 25-26라인의 if문만 조금 바꾸니까 성공했어요
댓글을 작성하려면 로그인해야 합니다.
khseob0715 7년 전
제가 뭐 잘못 알고 있는게 있나요?
아니면 반례 좀 알려주세요 ㅠㅠ