문제
https://www.acmicpc.net/problem/1181
1181번: 단어 정렬
첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.
www.acmicpc.net
답
시행착오
import sys
input = sys.stdin.readline
N = int(input())
A = list(set(input() for _ in range(N)))
A.sort(key=lambda x: (len(x),x))
for i in A:
print(i)
'출력 형식이 잘못되었습니다'
(P) sys.stdin.readline()은 '\n'을 포함하는 입력이기 때문에 연속으로 값을 입력받는 for문에서 에러가 발생했다.
(S) sys.stdin.readline().strip()
답
import sys
input = sys.stdin.readline
N = int(input())
A = list(set(input().strip() for _ in range(N)))
A.sort(key=lambda x: (len(x),x))
for i in A:
print(i)
설명
1. 길이가 짧은 것부터 ㅡ> sort()
2. 길이가 같으면 사전 순으로 ㅡ> sort(key=len)
3. 중복은 제거 ㅡ> set() 사용
'백준' 카테고리의 다른 글
[백준 18870번] 좌표 압축 (파이썬) (0) | 2024.04.06 |
---|---|
[백준 18870번] 설탕 배달 (파이썬) (1) | 2024.03.22 |
[백준 11651번] 좌표 정렬하기 2 (파이썬) (0) | 2024.03.17 |
[백준 11650번] 좌표 정렬하기 (파이썬) (0) | 2024.03.16 |
[백준 2751번] 수 정렬하기 2 (파이썬) (0) | 2024.03.08 |