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 ..

Lect01. 알고리즘 : 효율성, 분석, 순서 prof.이도훈 school of computer science & engineering pusan national university 개인의 학습 목적의 수업 내용의 정리입니다. *** 이하는 개인적인 추가내용이므로 혹여, 잘못된 점이 있다면 댓글로 남겨주세요. 1. 알고리즘(1) 컴퓨터 프로그램 : 특정 작업 (예 : 정렬)을 해결하는 컴퓨터가 이해할 수있는 개별 모듈로 구성되어야합니다. 특정 작업을 수행하는 개별 모듈 디자인 문제는 우리가 답을 구하기 위한 질문 문제 해결 절차 세심하게 설계된 단계별 절차 입력값을 출력으로 변경하는 일련의 절차(솔루션) 2. 알고리즘(2) 문제에는 문장 안에 특정 값이 할당되지 않은 변수가 포함될 수 있습니다. 이러한..