📌 구해야 하는 정답

N개의 단어를 정렬하여 출력해야 하는데 이 때 정렬 조건은 아래와 같습니다.

• 길이가 짧은 순
• 길이가 같으면 사전 순

단, 중복된 단어는 제거하고 출력해야 합니다.

📌 풀이 하기

1️⃣ 중복된 단어 제거하기

어떤 배열에서 중복을 제거하는 방법은 언어마다 다릅니다.

unique 함수 등을 제공하는 언어들도 있습니다.

하지만 별도 라이브러리 / 함수가 없다면 , set 자료구조를 활용하는 것도 좋은 방법입니다.

입력받은 모든 단어를 set에 넣어 중복된 단어를 제거합니다.

set에 원소 하나를 추가하는 시간복잡도는 O(1)입니다.

(정리가 잘 되어 있는 글이 있어 함께 공유드립니다.)

Python 내장 자료구조의 시간복잡도

우리는 N개의 단어들을 set에 넣어야 하므로 , 총 시간복잡도는 O(N)이 되겠네요

문제에서 N은 최대 20,000개로 연산 20,000번은 시간 2초내에 충분히 가능한 연산 개수입니다.

2️⃣ 조건에 맞게 정렬하기

두 가지 정렬 조건이 있고, 정렬의 우선순위가 있습니다.