테크_공부/알고리즘2 백준 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. 합병 정렬 (merge sort) 뜬금 없지만, 알고리즘 공부를 시작했습니다.공부한 내용을 기록을 위해 포스팅합니다. 합병 정렬입니다. (merge sort)구현이 약간 복잡하지만 퀵정렬, 힙정렬과 함께, 빠른 속도를 보여줍니다. #include int sorted[10];void merge(int list[], int start, int end) { register int mid, i, j, k; mid = (start + end) >> 1; i = start, j = mid + 1, k = 0; while (i = end) return; mid = (start + end) >> 1; sort(list, start, mid); sort(list, mid + 1, end); merge(list, start, end);}int main().. 2024. 10. 25. 이전 1 다음 반응형
