본문 바로가기

분류 전체보기115

(5)[Chapter12]분할정복_1_병합정렬(이론_노트) ##이론 노트 PDF파일 :##이론 노트 사진:    ## 퀵소트와 머지소트의 공통점과 차이점 :공통점 : 분할 정복을 알고리즘을 이용한다.(구간을 나누고, 재귀호출 이용)차이점 :- 퀵소트 : 분할할 때, 구간을 나누는 기준이 PIVOT값이다.- 머지소트 : 분할할 때, 구간을 나누는 기준이 절반(MID)이다. ##코드 내용 : 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103#include st.. 2024. 9. 6.
(5)실습5주차_합병정렬과 퀵정렬 [문제1]_합병정렬(오름차순)##코드 :1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192#include stdio.h>#include stdlib.h>#pragma warning (disable : 4996) void Merge(int* A, int start, int mid , int end) {    int L = start;    int R = mid + 1;     int* B = (int*)malloc(sizeof(int) * (end.. 2024. 9. 5.
(4)실습4주차_힙과 힙정렬(2)_1_문제1번,문제2번 ##노트 정리 PDF ##문제 풀기 전 알아야 할 개념(요약) :1_ 상향식 힙 생성 :과정 :Heap에 한꺼번에 여러 원소를 저장한다.맨 마지막 노드의 부모노드부터 역순으로 루트노드까지 DownHeap과정을 거친다.2_ 힙트리 + 제자리힙정렬 (중복된 키들이 들어간 힙트리도 적용된다.):- 언제 쓰이는 지의 상황 : 상향식 힙트리 생성 과정을 거친 힙트리일 때,- 과정 :루트노드와 마지막 노드 Swap맨마지막 노드를 삭제루트노드를 대상으로 DownHeap과정을 거친다.1~3번 과정을 Heap의 Size가 1이 될때 까지 반복- 과정을 거친 후 결과 :최대 힙 트리 → 오름차순으로 정렬된 Heap 배열최소 힙 트리 → 내림차순으로 정렬된 Heap 배열##코드 :123456789101112131415161.. 2024. 9. 5.
(4)실습3주차_힙과 힙정렬(1)_2_문제2번 ※문제에 대한 PDF는 아래의 링크에 있습니다.https://kojammin.tistory.com/87 (3)실습3주차_힙과 힙정렬(1)_1_문제1번##기억해야할 내용 :UpHeap()메소드- 이론 :  맨 마지막 노드에 값을 삽입 후, 최대 힙 규칙에 맞춰, 적절한 위치로 부모노드로 올리는 메소드- 매개변수 : Heap 구조체 포인터, 해당 조정할 노드의 인kojammin.tistory.com #이 문제를 풀기 위해 알아야 할 개념 :1_ 상향식 힙 생성 :1_1) 정의 : 우선 키의 개수와 키들을 한꺼번에 입력한 뒤, 리프 노드의 이전 레벨의 모든 노드를 DownHeap()과정을 거쳐 힙트리를 구성하는 방식이다.1_2) 자세한 과정 :ex_ 키의 개수 : 6 , 키의 구성 : 24 17 33 50 6.. 2024. 9. 2.

티스토리툴바