[정렬/ BaekJoon] # 1181 단어 정렬

su_y2on·2022년 3월 16일
1

알고리즘

목록 보기
38/47
post-thumbnail

백준 1181번
두가지 기준으로 단어정렬하기

기준

  • 1순위: 길이가 짧은 순
  • 2순위: 사전순
    단 같은 단어 여러개는 한번만 출력

풀이1.

  • 2순위로 먼저 정렬 후 1순위로 정렬
  • readline()은 개행까지 같이 받기때문에 정렬해서 출력시 개행도 계속 같이 따라다니게 됩니다 -> rstrip()으로 개행제거
  • 반복을 피하기 위해 set으로 문자받기 -> add함수
import sys

N = int(sys.stdin.readline())
words = set()
for _ in range(N):
    words.add(sys.stdin.readline().rstrip())

words = list(words)

words.sort()
words.sort(key=len)


sys.stdout.write("\n".join(words))

0개의 댓글