본문 바로가기

알고리즘_파이썬

백준 1181 단어정렬

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

 

1181번: 단어 정렬

첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.

www.acmicpc.net

 

문제풀이

단어를 입력을 받은 뒤 set()함수로 중복값을 제거하고

.sort()와 .sort(key = len)을 사용하면 단어의 알파벳 순과 길이순으로 정렬이 가능하다.

이후에 for문을 통해서 정렬된 단어들을 출력하면 된다

 

N = int(input())
words = []
for i in range(N):
  words.append(str(input()))
words = set(words)
words = list(words)
words.sort()
words.sort(key = len)
for word in words:
  print(word)

'알고리즘_파이썬' 카테고리의 다른 글

백준 10866 덱  (0) 2024.01.18
백준 9012 괄호 VPS  (0) 2024.01.13
백준 1110 더하기 사이클  (0) 2024.01.13
백준 1652 누울 자리를 찾아라  (0) 2024.01.11
백준 11399 ATM  (0) 2024.01.09