7239 : 문자열 정렬 종합
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$개의 영어 소문자 단어가 주어질 때, 다음 조건에 따라 정렬하여 출력하십시오.
정렬 기준:
1. 길이가 짧은 것부터
2. 길이가 같으면 사전순으로
단, 중복된 단어는 하나만 남깁니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
정렬 기준:
1. 길이가 짧은 것부터
2. 길이가 같으면 사전순으로
단, 중복된 단어는 하나만 남깁니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 단어의 개수 $N$이 주어집니다. ($1 \le N \le 10{,}000$)
둘째 줄부터 $N$개의 줄에 영어 소문자 단어가 주어집니다.
둘째 줄부터 $N$개의 줄에 영어 소문자 단어가 주어집니다.
출력 설명
중복을 제거한 후 조건에 따라 정렬한 결과를 한 줄에 하나씩 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
cat
dog
bird
ant
fox
출력 예시
COPY
복사되었습니다!
복사되었습니다!
ant
cat
dog
fox
bird도움
set()으로 중복을 제거한 후, sorted(words, key=lambda w: (len(w), w))로 정렬합니다.