20210819 TIL
업데이트:
백준 단계별로 풀어보기 12단계 중 예제 1단계 풀기
2750번 문제를 풀었다.
예제 1단계 소개로
‘시간 복잡도가 O(n²)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 삽입 정렬, 거품 정렬 등이 있습니다.’
라고 나와 있어서,
삽입 정렬을 검색하고, 해당 방법을 이용해서 1단계 문제를 풀었다.
삽입 정렬을 소개한 블로그 글 -> [알고리즘] 삽입 정렬 - Insertion Sort (Python, Java)
GitHub에 올린 소스 코드는 아래에 있다.
level1-2750-수정렬하기.py