반응형 117281 백준 11728번: 배열 합치기 두 배열을 합쳐서 정렬한 값을 출력하는 문제입니다.https://www.acmicpc.net/problem/11728 앞서 포스팅한 머지소트를 이용하여 간단하게 풀 수 있습니다.https://inthecar4345.tistory.com/151 합병 정렬 (merge sort)뜬금 없지만, 알고리즘 공부를 시작했습니다.공부한 내용을 기록을 위해 포스팅합니다. 합병 정렬입니다. (merge sort)구현이 약간 복잡하지만 퀵정렬, 힙정렬과 함께, 빠른 속도를 보여줍니다. #iinthecar4345.tistory.com설명배열의 크기인 N, M의 최대값이 1,000,000입니다.두 배열을 합한 크기만큼의 배열을 만들고, 정렬을 위해 사용할 임시 배열을 같은 크기로 잡아줍니다.#include const int .. 2024. 11. 18. 이전 1 다음 반응형
