재귀호출 재귀함수란 함수 내에서 자기 자신을 다시 호출하는 함수이다. 프로그래밍할 때 반복되는 작업들이 대해서는 반복문을 사용하거나 재귀함수를 이용해서 표현한다. 기저 사례란 더 이상 쪼개지지 않는 가장 작은 작업으로, 이에 도달했을 때는 재귀호출을 멈추고 답을 곧장 반환해야한다. 기저 사례를 정할 때는 모든 사례의 답이 기저 사례를 이용하여 계산될 수 있도록 해야한다. 완전 탐색 (== Brute Force, Exhaustive search) 완전탐색은 컴퓨터의 연산능력을 이용하여 가능한 경우의 수를 모두 나열하면서 답을 찾는 알고리즘이다. 입력의 크기가 작을 때 적절한 알고리즘이며 더 빠른 알고리즘의 기반이 된다. 답을 무조건 찾을 수 있다는 장점이 있지만, 찾는데에 오랜 시간이 걸린다는 단점이 있다..

비트 조작 개념 비트(bit)란 0과 1의 값을 가질 수 있는 데이터의 단위이다. 4bit를 모은 단위를 니블(nibble)이라 부르고, 8bit를 모은 단위를 바이트(byte)라고 부른다. 2byte를 모은 단위는 일부 전자통신기기에서 워드(word)라고 한다. 구현 C++에서는 비트를 다루기 위해서 이라는 헤더를 포함해서 사용한다. 연산 C++에서 비트연산들은 위에서 언급한 라이브러리로 쉽게 가져다 쓸 수 있지만, 개념 공부 측면에서 그냥 구현도 하고 라이브러리 사용법도 익혀두려한다. 메모리 상에 변수를 저장하는 것이 1byte 단위로 가능하기 때문에, bit 단위의 자료형은 없다. 다만 bool 형은 메모리 상에서 1byte를 차지하지만 가능한 값이 true 혹은 false 밖에 없으므로 이를 이용..