본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.
11728_배열합치기
- 이 문제에서 유의할 점은 시간 제한부분이다. 문제의 답을 구하기에는 단순한 정렬 방식이라면 모두 구할 수 있지만 시간제한 내에 해결하기 위해서는 퀵 정렬이나 합병 정렬과 같은 알고리즘을 구현하여 해결하여야한다
- 문제 풀이는 합병 정렬을 구현하여 해결하였다.
- 자세한 내용은 코드의 주석을 참고하자.
'Algorithm > Baekjoon_PS' 카테고리의 다른 글
| 11724_연결요소의개수( DFS, BFS) (0) | 2020.07.15 |
|---|---|
| 2869_달팽이는올라가고싶다 ( 이분탐색 ) (0) | 2020.07.15 |
| 16924_십자가찾기 ( Brute Force ) (0) | 2020.07.15 |
| 2206_벽 부수고 이동하기 ( BFS ) (0) | 2020.07.15 |
| 1920_수찾기 ( binary_search, sort ) (0) | 2020.07.13 |