1181번 - 단어 정렬
아래는 제 코드 입니다.
문자열의 길이가 50을 넘지 않는다고 하여
2차원 벡터를 이용하여
문자열의 길이 따라 저장한 후
각 길이별로, unique를 사용하여 중복값을 제거한 후, sort한 값을 출력하였습니다.
틀렸습니다의 반례를 모르겠습니다.
다른 질문글들의 반례를 넣어서 시험해본 경우에도 결과값이 맞게 나옵니다.
접근법은 정상적이었던 것 같습니다만,
unique 의 시간 복잡도는 정렬되었을 때 O(n) 이지만, 정렬되지 않았을 때의 시간복잡도는 O(n^2) 입니다.
아마 이것 때문에 틀렸습니다 가 떴지 않았을까 싶네요.
왜 시간초과가 뜨지 않았는지는 의문입니다.
감사합니다! 말씀하신대로 시간초과가 문제였습니다.
sort와 unique순서를 바꾸니 바로 정답이네요.
아직 갈 길이 머네요.
도움주셔서 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
ryuflower 3년 전 1
아래는 제 코드 입니다.
문자열의 길이가 50을 넘지 않는다고 하여
2차원 벡터를 이용하여
문자열의 길이 따라 저장한 후
각 길이별로, unique를 사용하여 중복값을 제거한 후, sort한 값을 출력하였습니다.
틀렸습니다의 반례를 모르겠습니다.
다른 질문글들의 반례를 넣어서 시험해본 경우에도 결과값이 맞게 나옵니다.