알고리즘

비트마스크란? : 정수의 이진수 표현을 자료구조로 쓰는 기법을 말한다 0과 1로 이루어진 형태의 정수 표현으로, 모든 자릿수가 0 또는 1이다. 이 특성을 활용해 각 자리를 배열의 인덱스, 자릿수를 boolean 값으로 활용한다. 0이면 '꺼져 있다'라고 하며, 1이면

배낭 문제는 n개의 물건과 각 물건 무게 Weight와 가치 Value가 주어지고, 배낭의 용량이 K일 때, 배낭용량을 초과하지 않고 담을 수 있는 물건의 최대 가치를 찾는 문제이다. 각 물건은 하나씩만 존재한다고 가정한다.모든 물건의 조합을 구성하여 완전탐색(Brut

https://www.acmicpc.net/problem/11729하노이 탑 문제는 재귀 알고리즘 유형의 대표적인 문제이다.재귀 함수(분할 정복) 유형을 풀기 위해서는 중요한 것이 세가지 있다.완전탐색이 제한 조건 내에서 가능한지 확인한다. 가능하면 완전탐색으