재귀
나 자신을 다시 호출하는 것을 재귀라고 한다.
하노이탑
퍼즐 게임의 일종으로 세 개의 기둥을 이용해서 원판을 다른 기둥으로 옮기면 되고, 제약 조건은 다음과 같다.
한 번에 한개의 원판만 옮길 수 있다.
큰 원판이 작은 원판 위에 있어서는 안 된다.
병합정렬
자료구조를 분할하고 각각의 분할된 자료구조를 정렬한 후 다시 병합하여 정렬한다.
퀵정렬
기준 값보다 작은 값과 큰 값으로 분리한 후 다시 합친다.
재귀
나 자신을 다시 호출하는 것을 재귀라고 한다.
하노이탑
퍼즐 게임의 일종으로 세 개의 기둥을 이용해서 원판을 다른 기둥으로 옮기면 되고, 제약 조건은 다음과 같다.
한 번에 한개의 원판만 옮길 수 있다.
큰 원판이 작은 원판 위에 있어서는 안 된다.
병합정렬
자료구조를 분할하고 각각의 분할된 자료구조를 정렬한 후 다시 병합하여 정렬한다.
퀵정렬
기준 값보다 작은 값과 큰 값으로 분리한 후 다시 합친다.
