[백준] 단어 정렬

출처:: https://www.acmicpc.net/problem/1181

분류:: 정렬 

 

1. 문제 이해 및 해결과정

 

 

2. 풀이방법

##단어 정렬
##https://www.acmicpc.net/problem/1181

import sys
sys.stdin = open("input.txt","r")
input = sys.stdin.readline

n = int(input())
arr = [input().rstrip() for _ in range(n)]

arr.sort(key= lambda x : (len(x), x))

print(arr[0])

#중복제거 print
for i in range(1,n):
    if arr[i-1] != arr[i]:
        print(arr[i])

 

3. 오답원인

 

4. 알게된 점

1) input().rstrip() : sys.stdin.readline를 사용하는 경우 공백문자 \n 도 입력받기 때문에 공백 삭제를 위하여 사용

2) arr.sort(key= lambda x : (len(x), x))  : 길이로 먼저 정렬 후, 단어의 사전 순으로 정렬하기 

3) arr.sort() : 원본 변경 , sorted(arr) : 원본 미변경