Do it, it will be better

Lect03. Divide and Conquer Quick sort prof.이도훈 school of computer science & engineering pusan national university 개인의 학습 목적의 수업 내용의 정리입니다. *** 이하는 개인적인 추가내용이므로 혹여, 잘못된 점이 있다면 댓글로 남겨주세요. 1. Quick sort C.A.R. Hoare(찰스 앤터니 리처드 호어, 1962 영국)에 의해 발명 기본 개념은 정해진 pivot, 기준 값과 비교해서 작으면 왼쪽 크면 오른쪽에 두는 방법 빨간 동그라미가 pivot. 배열의 각 값을 pivot과 비교, 정렬 2. 전체 알고리즘 문제 : 정렬되지 않은 n 개의 키를 정렬해라 input : 양의 정수 n, 배열 S[1..n] ..

Lect03. Divide and Conquer merge sort prof.이도훈 school of computer science & engineering pusan national university 개인의 학습 목적의 수업 내용의 정리입니다. *** 이하는 개인적인 추가내용이므로 혹여, 잘못된 점이 있다면 댓글로 남겨주세요. 참고 : wonillism.tistory.com/17 [Algorithm - Theory]반복문과 재귀함수의 차이 알고리즘 문제를 풀면서 DFS, DP, Brute Force, Combination 등의 문제를 풀다 보면 간혹 의문이 생긴다. 나는 보통 위와 관련된 알고리즘 문제를 풀 때 재귀함수 를 이용한다. 문제에 따라 달라지긴 하겠 wonillism.tistory.com ..