알고리즘 기초 10^8=1초에 1억회 연산 가능 , 동적 프로그래밍

코딩Coding/알고리즘♡Algorithm♡

내인생PLUS 2023. 4. 25. 08:02

728x90

[C++] 백준 알고리즘 1517번 버블 소트

문제 이름은 버블 소트지만 머지 소트 (병합 정렬)로 풀어야하는 문제. 왜냐하면 1 ≤ N ≤ 500,000 이기 때문에 n^2 으로 풀 수 없기 때문이다.. 헷갈려서 정리를 해봤는데 병합만 늘 O(N*logN) 이고, 기

sxyzn.tistory.com