개발자의 기록습관

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크3-1. 정렬simple, slowBubble sortInsertion sortSelection sortfastQuick sortMerge sortHeap sortO(n)Radix sort기본적인 정렬 알고리즘Selection Sort각 루프마다최대 원소를 찾는다최대 원소와 맨 오른쪽 원소를 교환한다.맨 오른쪽 원소를 제외한다.하나의 원소만 남을 때까지 위의 루프를 반복한다.pseudocodeselectionSort(A[], n) { for last

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-7. Recursion의 응용 4 - 멱집합멱집합 - Powerset어떤 집합의 모든 부분집합을 멱집합이라고 부른다.임의의 집합 data = {a, b, c, d}의 모든 부분집합은2ⁿ = 16개 이다. Recursion을 이용하여 모든 부분집합을 나열{a, b, c, d, e, f}의 모든 부분집합을 나열하려면먼저 a를 포함하지 않는 부분집합과a를 포함하는 부분집합으로 나눌 수 있다.따라서, 아래와 같이 표현할 수 있다.a를 포함하지 않는 부분집합a를 제외한 {b, c, d, e, f}의 모든 부분집합들을 나열하고a를 포함하는 부분..

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-5. Recursion의 응용 2 - Counting Cells in a BlobCounting cells in a Blob입력으로 Binary 이미지가 주어진다.각 픽셀은 background pixel(흰색)이거나 혹은 imagepixel(파란색)이다.서로 연결된 image pixel들의 집합을 Blob이라고 부른다.상하좌우 및 대각방향으로도 연결된 것을 Blob으로 간주한다. 따라서 위의 그림에서는 아래와 같은 Blob 집합이 존재한다.총 4개의 Blob 존재특정 좌표가 속한 Blob의 크기 count입력N * N 크기의 2차원 ..

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-4. Recursion의 응용 1 - 미로찾기Maze - 미로찾기(n-1, n-1)의 좌표를 출구로 가정흰색이 지날 수 있는 길, 파란색이 벽입구에서 출구까지의 경로를 찾는 문제Recursive Thinking현재 위치에서 출구까지 가는 경로가 있으려면현재 위치가 출구이거나(이미 내가 출구에 와 있거나). 혹은,이웃한 셀들 중 하나에서 현재 위치를 지나지 않고 출구까지 가는 경로가 있거나.위의 경우를 Recursive하게 생각한다. 전체 문제를 해결하려고 하면 부분 문제의 해결이 이루어 지면서 전체 문제가 해결된다.위의 둘중에 하나가..

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-3. 순환(Recursion)의 개념과 기본 예제 3Designing Recursion - 순환 알고리즘의 설계순환적 알고리즘 설계적어도 하나의 base case, 즉 순환되지 않고 종료되는 case가 있어야 함모든 case는 결국 base case로 수렴해야 함ex - 가장 단순한 경우 if ( ... ) { //basecase } else { //recursion }암시적(implicit) 매개변수를 명시적(explicit) 매개변수로 바꾸어라!!순차탐색이 함수의 미션은 data[0]에서 data[n-1] 사이에서 target을 ..

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크2-2. 순환(Recursion)의 개념과 기본 예제 2Recursive Thinking - 순환적으로 사고하기Recursion은 수학함수 계산에만 유용한가?수학함뿐 아니라 다른 많은 문제들을 recursion으로 해결할 수 있다.문자열의 길이 계산순서대로 앞에서 부터 하나씩 카운트 한다.또는, 총 문자열의 길이는 첫번째 문자를 뺀, 전체 문자열의 길이 + 1(첫번째 문자)이다.(recursive thinking) if the string is empty //base case return 0; else return 1 plus the l..