bluecube   1년 전

이것저것 해보다가 도저히 반례를 찾지 못하여 질문글 올립니다.

무엇이 문제일까요... ㅜㅜ

판정은 '틀렸습니다'로 나옵니다.

nahwasa   1년 전

중복 제거가 제대로 안되고 있습니다. 아래와 같이 중간에 다른 단어가 나온 경우용.

3
aa
ab
aa

bluecube   1년 전

댓글 확인하고 반례를 찾았습니다. 감사합니다.

중복제거 부분을 정렬부분 맨 마지막으로 해서 visual studio상에서 제대로 중복제거가 되는것을 확인했습니다.

하지만 백준에 입력했을때 시간초과판정이 나와서 다시 한번 더 수정을 해봐야 할 것 같습니다.

다시한번 감사드립니다.

nahwasa   1년 전

네넹! 시간초과는 확실하실꺼여요.

33라인부터 시작되는 정렬 로직이 매우 비효율적입니다.

사실 bool comp에 정렬 기준을 다 넣어두시면 sort 한방에 가능합니다.

33이하 라인 로직은 필요없구용

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