[TIL] 정렬 (백준 2750 파이썬 / 백준 2751 파이썬) 2021.01.17

Coding Test/정렬

HUR129 2022. 1. 17. 16:20

>>>>>>>>>>>>>백준 2750번. 주의할것만 주의하자

list.sort() / sorted(list) 의 차이는 전자는 그냥 리스트전체를 바꾸고 후자는 바꾼 리스트를 새로운 값으로 반환해준다

>>>>>>>>>>>>>백준 2751번. 시간복잡도를 고려하면 고급정렬을 사용해야한다.

여기서는 merge sort를 사용하기로 한다.

코드 구현

그림 참조!

[ 알고리즘 공부 ] 합병 정렬(Merge Sort) 알고리즘 - 분할 정복 알고리즘(python, 파이썬)

합병 정렬(Merge Sort)이란? 입력이 2개의 부분 문제로 분할되고, 부분 문제의 크기가 1/2로 감소하는 분할 정복 알고리즘입니다. 즉, n개의 숫자들을 n/2개씩 2개의 부분문제로 분할하고, 각각의 부분

bblackscene21.tistory.com

정렬 (2/14)

HUR Lab

공부한것을 정리하는 블로그입니다

백준 18310 파이썬, 백준 1181 파이썬, 백준 1431 파이썬, resnet50, 백준 7795 파이썬, 알고리즘 테스트 #백준 2750 파이썬 #백준 2751 파이썬, 백준 1302 파이썬, 백준 8979 파이썬, 백준 10610 파이썬, Vision Transformer, pyTorch, 파이썬 error, flutter list generate, 백준 18870 파이썬, 백준 2309 파이썬, 알고리즘 테스트, pytorch error, 백준 11399 파이썬, 백준 2012 파이썬, tensorflow 2,

HUR Lab