728x90
반응형
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())
array = []
for i in range(n):
x = input()
if [len(x),x] not in array:
array.append([len(x),x])
array.sort()
for i,x in array:
print(x,end='')
이번문제도 평범한 정렬 문제였는데 포인트는 중복이 있으면 제거하는 방법이였다.
파이썬에는 여러가지 중복 제거 방법이 있지만,
난 추가할때 중복된 문장이 있는지 확인후 추가하여 사용하였다.
728x90
반응형
'알고리즘 > 백준[baekjoon]' 카테고리의 다른 글
[baekjoon] 18870번 : 좌표압축 by python (0) | 2022.03.08 |
---|---|
[baekjoon] 10814번 : 나이순 정렬 by python (0) | 2022.03.07 |
[baekjoon]11651번 : 좌표 정렬하기2 by python (0) | 2022.03.07 |
[baekjoon] 1436 : 영화감독 숌 by python (0) | 2022.03.05 |
[baekjoon] 2447 별찍기 -10 by python (0) | 2022.03.01 |