[백준][python] 1181 단어정렬

 

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

1181번: 단어 정렬

풀이 과정

1. 입력받은 문자를 voca 변수 리스트에 append

2. set으로 중복제거해 주고 list로 변환해 준다 (왜? set은 sort속성을 갖지 못하기 때문)

3. 알파벳 순서대로 오름차순 정렬 sort()

4. 단어 길이를 기준으로 오름차순 정렬 sort(key=lambda x:len(x))

5. 반복문을 통해서 하나씩 출력

voca = []
N = int(input())  # 13
for n in range(N):
    # 입력을 받아서 리스트로 만든다
    w = input()
    voca.append(w)
# 중복제거
word = list(set(voca))
# sort: 원본 변경, sorted: 사본 생성
# 오름차순 정렬(알파벳 순서대로)
word.sort()

# 단어 길이를 기준으로 오름차순 정렬
word.sort(key=lambda x: len(x))


for i in word:
    print(i)

---

리뷰

'단어 길이를 기준으로 오름차순 정렬'부분에서 리스트 삽입, 정렬을 통해 코드를 짤 수 있겠지만 더 효율적인 방법이 있는지 구글링 하다가 

발견한 '배열 이진 분할 알고리즘'이란걸 알게 됐다. 

https://docs.python.org/ko/3/library/bisect.html?highlight=sort%20key%20lambda 

bisect — Array bisection algorithm