[백준] 단어 정렬

문제보기 - https://www.acmicpc.net/problem/1181문제명    - 단어 정렬난이도    - S5문제유형 - 정렬풀이일자 - 25.03.05 📌 문제 탐색하기N개의 단어를 입력받음 (1 ≤ N ≤ 20,000)길이가 짧은 것부터 (오름차순)길이가 같으면 사전 순으로중복된 단어는 한번만 출력 -> set()단어의 길이는 최대 50 🛠️ 시간복잡도 확인N개 입력받을 때 O(N), 길이가 짧은 것 부터 정렬할때 sorted 함수를 써서 O(N log N)이므로 최종적으로 O(N log N) => N이 최대 20,000이여도 가능!!  📌 코드 설계하기단어의 개수 N 입력받기 -> sys.stdin.readline().strip()각 단어들을 입력받을 때 중복제거도 같이하기 -> ..

2025.03.05