1181 단어정렬

단어정렬은 단어를 다음 기준에 따라 정렬하는 문제이다.

1. 단어의 길이에 따라
2. 길이가 같은 경우 사전 순서대로

코드는 아래와 같다.

# 1181 단어 정렬

N = int(input())
ar = []
for i in range(N):
    tmp = input()
    ar.append(tmp)

ar = set(ar)
ar = sorted(ar)
ar = sorted(ar, key=len)
for i in range(len(ar)):
    print(ar[i])

문제의 의도는 아마 정렬 함수의 구현 아니었을까…

파이썬 쓰면 매우 게으르게 풀 수 있다고 느꼈기 때문에 (컴퓨터 용어의 lazy 아님.ㅋㅋ) 그것에 대해서 써보겠다.

Python Sorting

• 파이썬 리스트 중복제거하는법
  • set을 씌운다
• 파이썬 정렬하는 법: 기본은 사전순서
  • sorted(ar)
• 파이썬 단어 길이별로 정렬하는 법
  • sorted(ar, key=len)
  • key 자리에 넣는 매개변수는 함수의 이름이어야 하는데, 해당 함수를 적용 후 그것을 기준삼아 정렬해준다.
• 파이썬의 sorted()함수는 안정적인 정렬을 보장한다. 정렬 기준에서 동일한 항목이 여러개인 경우에, 정렬 전의 순서를 보장한다는 뜻이다.
  • 따라서 정렬 기준이 여러개인 경우, 그 기준을 순서대로 여러번 적용해도 흐트러지지 않는다.
• list.sort()와 sorted(list)의 차이
  • list.sort()는 in-place 함수이다. list를 정렬하여 그것을 list에 저장한다. 반환값은 None이다.
  • sorted(list)는 list를 정렬하여 그것을 반환한다. 반환값은 정렬된 list이다. 기존 list에는 변형 없다.

출처

파이썬 문서 - sorting