BOJ 1181. 단어정렬 (Python)

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

1181번: 단어 정렬

입력받은 문자열을 길이가 짧은 순, 길이가 같을 때는 사전 순으로 정렬해서 출력하는 문제이다.

t = int(input()) # 테스트 케이스

wl = [] # 단어 리스트
dic ={} # 단어 길이와 단어를 담을 딕셔너리 생성
res = [] # 최종 결과 출력 위한 리스트
for _ in range(t):
  word = str(input()) # 단어 입력
  wl.append(word) # 리스트에 삽입

# 딕셔너리 생성
# {word : word 길이}
for i in wl: 
  l = len(i)
  dic[i] = l

#word 길이별 정렬
dic_test = sorted(dic.items(), key = (lambda x : x[1]))

#[(길이, 단어)] 의 구조로 생성
res = [(word[1],word[0]) for word in dic_test]

#길이별 정렬 후, 단어별 정렬 진행함
res.sort()

#출력
for i in res:
    print(i[1])