[백준 1181 파이썬] 단어 정렬

일단 해볼게·2022년 11월 1일
0

백준

목록 보기
53/132

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

# 단어 정렬
N=int(input()) # 입력받을 개수
result=[] # 결과값 배열로 저장

for i in range(0,N): # 개수만큼 입력받고 result에 저장
    result.append(input())

result=list(set(result)) # set을 이용해 중복 제거
result.sort() # 알파벳 순으로 정렬
result.sort(key=len) # 길이 순으로 정렬

for i in result:
    print(i)
  1. set(array)은 시간복잡도가 O(N)이다. 시간복잡도를 크게 해치지 않는 경우에만 사용하기
  2. key= 뒤에 들어가는 것은 ‘함수’이다. 그래서 주로 key=lambda x:~~로 임시 함수를 만들어 사용한다! len도 함수이기 때문에 사용이 가능한 것
profile
시도하고 More Do하는 백엔드 개발자입니다.

0개의 댓글