CS/Algorithm & Data Structure

[알고리즘] 조합과 순열, 그리고 점화식에 대해서

(00) :: Introduciton 대학교 학부 시절때 공부했던 이론 내용들을 리마인드 하기 위해서 작성된 게시글입니다. 정확하지 않은 내용이 포함되어 있는 경우, 댓글로 남겨주시면 수정할 수 있도록 하겠습니다. 이 게시글은 한 번에 완성되는 게시글이 아니며 내용을 지속적으로 추가할 예정입니다. (01) :: What is a Combination and Permutation in Math? 알고리즘을 학습하기 전에 수학에서의 조합과 순열이란 무엇인지 가볍게 정리해 보겠습니다. 순열의 사전적 정의는 순서를 고려한 n개의 숫자 중 r개를 뽑은 경우의 수를 말합니다. 수학적으로는 nPr 로 표현되고 공식은 nPr = n! / (n-r)! 입니다. 예) 5개 중 3개를 뽑는 경우의 수는 5P3 = 5! / ..

[자료구조] 엉덩이 아니고요. Heap입니다. 힙에 대해서

(00) :: Introduciton 대학교 학부 시절때 공부했던 이론 내용들을 리마인드 하기 위해서 작성된 게시글입니다. 정확하지 않은 내용이 포함되어 있는 경우, 댓글로 남겨주시면 수정할 수 있도록 하겠습니다. 이 게시글은 한 번에 완성되는 게시글이 아니며 내용을 지속적으로 추가할 예정입니다. (01) :: Define a Concept 힙은 항상 완전 이진 트리를 띄고 있는 자료구조입니다. 부모의 값이 항상 자식들의 값보다 크거나 작아야 하는 자료구조로 일종의 반정렬 상태를 유지하고 있습니다. ----10------- | | --15-- --30-- | | | | 40 50 100 40 (02) :: Property 힙은 두 가지 종류로 구분할 수 있습니다. 부모의 값이 항상 자식들의 값보다 큰 최..

[자료구조] 스택과 비슷한 자료구조 큐에 대해서

(00) :: Introduciton 대학교 학부 시절때 공부했던 이론 내용들을 리마인드 하기 위해서 작성된 게시글입니다. 정확하지 않은 내용이 포함되어 있는 경우, 댓글로 남겨주시면 수정할 수 있도록 하겠습니다. 이 게시글은 한 번에 완성되는 게시글이 아니며 내용을 지속적으로 추가할 예정입니다. (01) :: Define a Concept 큐 자료구조는 원소를 넣고 반대쪽 끝에서 원소를 뺄 수 있는 자료구조로 먼저 들어간 원소가 제일 먼저 나오는 선입선출 방식으로 동작합니다. 다른 말로는 FIFO(First In, First Out) 자료구조라고 부르기도 합니다. 예시) 공항수속 --------------------------------- | 3(F) | 4 | 7 | 2(R) | -----------..

[자료구조] 쌓아올리는 자료구조 스택에 대해서

(00) :: Introduciton 대학교 학부 시절때 공부했던 이론 내용들을 리마인드 하기 위해서 작성된 게시글입니다. 정확하지 않은 내용이 포함되어 있는 경우, 댓글로 남겨주시면 수정할 수 있도록 하겠습니다. 이 게시글은 한 번에 완성되는 게시글이 아니며 내용을 지속적으로 추가할 예정입니다. (01) :: Define a Concept 스택 자료구조는 한 쪽 끝에서만 원소를 넣거나 뺄 수 있는 자료구조로 먼저 들어간 원소가 제일 나중에 나오는 선입후출 방식으로 동작합니다. 다른 말로는 FILO(First In, Last Out) 자료구조라고 부르기도 합니다. 예시) 프링글스 ----------- | 4 | | 3 | | 12(TOP) | | 1 | ----------- (02) :: Property..

[자료구조] 근본 자료구조인 연결리스트에 대해서

(00) :: Introduciton 대학교 학부 시절때 공부했던 이론 내용들을 리마인드 하기 위해서 작성된 게시글입니다. 정확하지 않은 내용이 포함되어 있는 경우, 댓글로 남겨주시면 수정할 수 있도록 하겠습니다. 이 게시글은 한 번에 완성되는 게시글이 아니며 내용을 지속적으로 추가할 예정입니다. (01) :: Define a Concept 연결리스트 자료구조는 원소들을 저장할 때 다음 원소의 위치를 포함해서 저장하여 흩어져있는 원소들을 연결한 자료 구조입니다. ----------- -------- -------- --------- | HEAD | --> | AA | (Current Addr) --> | BB | --> | CC | | POINTER | --> | 2,BB | (Data, Next) --..

[자료구조] 누구나 아는 배열에 대해서

(00) :: Introduciton 대학교 학부 시절때 공부했던 이론 내용들을 리마인드 하기 위해서 작성된 게시글입니다. 정확하지 않은 내용이 포함되어 있는 경우, 댓글로 남겨주시면 수정할 수 있도록 하겠습니다. 이 게시글은 한 번에 완성되는 게시글이 아니며 내용을 지속적으로 추가할 예정입니다. (01) :: Define a Concept 배열 자료구조는 메모리 상에 원소를 연속하게 배치한 자료구조를 뜻합니다. --------------------------------- | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | - INDEX | 2 | 3 | 4 | 1 | 6 | 8 | 4 | 2 | - VALUE --------------------------------- (02) :: Prope..