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

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