알고리즘

'하노이의 탑', 재귀함수를 배울 때 꼭 거쳐가는 문제라고 한다. 모르는 사람이 있을지 모르겠지만, 간략하게 어떤 놀이인지 살펴보고 간다.'하노이의 탑'은 기둥이 왼쪽, 가운데, 오른쪽 3개가 있다. 왼쪽 기둥에는 각각 크기가 다른 원반이 정해준 갯수만큼 쌓여있다. 그

Algorithm banner"Tiling" 알고리즘 문제를 풀어봤다.문제는 다음과 같다.세로가 2의 크기를 갖는 공간에 타일들을 깔아 넣는 작업을 하려고 한다.타일 하나는 1\*2의 크기를 갖는다.가로가 n의 정수로 주어질 때, 똑같이 생긴 타일들로 주어진 공간을 채

위에서 구현한 재귀함수는 현재의 스택에서 반환값을 얻기 위해 다른 함수의 반환값을 계산해야 한다. 하지만 이미 계산된 값을 참조할 수 있으면 반환값을 기다리지 않고 그 값을 반환하기만 하면 된다. 미리 계산된 값을 저장하고 다음번 똑같은 조건을 계산하게 될 때 값을 참

javaScript는 기본적으로 문제되는 상황이 발생해도 억지로 가장 그럴듯한 결과를 만들어 오류가 없게 돌아간다. 그러다보니 내가 무슨 문제가 발생하는지조차 알아차리기 힘들 수가 있다. 이번에 내가 간단한 팩토리얼 함수의 예가 그렇다.

algorithm banner이진탐색, 알고리즘을 공부하면서 한 번은 거쳐가야 하는 관문이다.이진탐색은 배열에 찾고자 하는 값이 있는지 빠르게 찾을 수 있다. 어떻게 이를 가능하게 하는지 살펴보도록 하겠다.base priciple이진탐색은 우선 오름차순이든 내림차순이든