백준 / 단어정렬 / 1181

Question

문제링크
Silver 5

Logic

기본 구조 : dictionary
1. 입력되는 단어들을 딕셔너리에 저장한다.
2. key는 문자열의 길이이고, 중복값은 패스한다.
3. 입력이 완료되면 문자열이 짧은 것부터 sorted를 이용해 순차적으로 출력한다.

Code

from sys import stdin

data = dict()

for _ in range(int(stdin.readline())):
    ss = stdin.readline().strip()
    if len(ss) not in data.keys() :
        data[len(ss)] = [ss]
    else:
        if ss in data[len(ss)] : continue
        data[len(ss)].append(ss)


for s in sorted(data.keys()):
    for ss in sorted(data[s]) : print(ss)

좋은 웹페이지 즐겨찾기