전체 글260 SQLD 합격 후기 # 공부 기간 : 8.01 ~ 8.23 (평균 하루당 : 4시간)# 공부 서적 : SQLD_과외노트(민트) : 2회독SQL 실전기출문제(노랭이) : 1.5회독# 과정 :1과목_데이터 모델링의 이해 :재미 뒤지게 없어서, [SQLD_과외노트]책의 내용을 빈칸 뚫기식으로 다시 노트해서 나만의 문제노트로 반복함 [SQLD_과외노트]가 완벽했다고 생각하고 나서 [SQL_실전기출문제]를 푸는게 맞는 것 같음.(그래도 좀 힘들었음) 그냥 노베이스 상황에서 [SQL_실전기출문제]하면, 힘들다.2과목_SQL 기본 및 활용 :[ SQLD_과외노트 ] 책으로 암기식 보단 이해식으로 맞은 문제도 분석을 많이 함 [ SQL_실전문제 ]는 1과목과 다르게 민트책 완벽하게 했다해도 매우 어려움. 너무 난이도 높은 문제는 거르는 .. 2024. 9. 6. (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. 이전 1 ··· 41 42 43 44 45 46 47 ··· 65 다음
