개발자일걸요..?

1181번 단어 정렬 본문

알고리즘코딩/Baekjoon Online Judge

1181번 단어 정렬

Re_A 2021. 2. 4. 10:10
728x90
반응형

문제링크 : www.acmicpc.net/problem/1181

 

1181번: 단어 정렬

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

www.acmicpc.net

조건 1. 같은 단어가 여러번 입력된 경우에는 한번씩만 출력한다. -> 리스트를 set화시키면 중복 제거 가능 

조건 2. 문자열이 짧은 순으로 출력한다. -> 입력을 받을 때 문자열의 길이 세어두기

조건 3. 문자열의 길이가 같으면 알파벳순으로 출력한다. -> sort 때 정렬 조건을 순서대로 key에 입력

import sys
T = int(sys.stdin.readline())
wList = []
for _ in range(T):
    word = sys.stdin.readline()
    wList.append((word, len(word)))
wList = list(set(wList))
wList.sort(key = lambda word:(word[1],word[0]))
for word in wList:
    print(word[0], end="")
반응형

'알고리즘코딩 > Baekjoon Online Judge' 카테고리의 다른 글

15649번 N과 M(1)  (0) 2021.02.05
10814번 나이순 정렬  (0) 2021.02.04
11651번 좌표 정렬하기2  (0) 2021.02.04
11650번 좌표 정렬하기  (0) 2021.02.04
1427번 소트인사이드  (0) 2021.02.04
Comments