20210820 TIL

백준 단계별로 풀어보기 12단계 중 예제 2단계 풀기

2751번 문제를 풀었다.

예제 2단계 소개로
‘시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다.’
라고 나와 있어서, 파이썬의 리스트 정렬하는 메소드, sort()를 사용했다.
sort()는 오름차순 정렬이고,
sort(reverse = True)로 사용하면 내림차순 정렬이다.


GitHub에 올린 소스 코드는 아래에 있다.
level2-2751-수정렬하기2.py