DevLog

알고리즘/기술면접 완전 정복 올인원 패키지 Online 고급 정렬 알고리즘 - 03. 병합 정렬 - 2 고급 정렬 알고리즘 - 04.병합 정렬 - 3 고급 정렬 알고리즘 - 05.병합 정렬 - 4 역대급으로 짧았던 강의 공채 시즌에 지쳐가던 중 잠시 쉬어가는 강의 느낌이었다. 파이팅 병합 정렬의 이해가 어려울 수 있는데, 이 부분은 아래 링크에서 보면 이해가 쉽다. VisuAlgo - Sorting (Bubble, Selection, Insertion, Merge, Quick, Counting, Radix) VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only payment that..

알고리즘/기술면접 완전 정복 올인원 패키지 Online 동적 계획법과 분할 정복 - 01. 동적 계획법과 분할 정복 고급 정렬 알고리즘 - 01. 퀵 정렬 고급 정렬 알고리즘 - 02. 병합 정렬 동적 계획법 (Dynamic Programming)과 분할 정복 (Divide and Conquer) 동적 계획법 (DP라고 많이 부름) 입력 크기가 작은 부분 문제들을 해결한 후, 해당 부분 문제의 해를 활용해서, 보다 큰 크기의 부분 문제를 해결, 최종적으로 전체 문제를 해결하는 알고리즘 상향식 접근법으로, 가장 최하위 해답을 구한 후, 이를 저장하고, 해당 결괏값을 이용해서 상위 문제를 풀어가는 방식 Memoization 기법을 사용함 Memoization (메모이제이션) 이란: 프로그램 실행 시 이전에 ..