ryuflower   3년 전

아래는 제 코드 입니다.

문자열의 길이가 50을 넘지 않는다고 하여

2차원 벡터를 이용하여

문자열의 길이 따라 저장한 후

각 길이별로, unique를 사용하여 중복값을 제거한 후, sort한 값을 출력하였습니다.

틀렸습니다의 반례를 모르겠습니다. 

다른 질문글들의 반례를 넣어서 시험해본 경우에도 결과값이 맞게 나옵니다.

ybs1164   3년 전

접근법은 정상적이었던 것 같습니다만,

unique 의 시간 복잡도는 정렬되었을 때 O(n) 이지만, 정렬되지 않았을 때의 시간복잡도는 O(n^2) 입니다.

아마 이것 때문에 틀렸습니다 가 떴지 않았을까 싶네요.

왜 시간초과가 뜨지 않았는지는 의문입니다.

ryuflower   3년 전

감사합니다! 말씀하신대로 시간초과가 문제였습니다.

sort와 unique순서를 바꾸니 바로 정답이네요.


아직 갈 길이 머네요.

도움주셔서 감사합니다.

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