Hack my life

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970#include #include #include using namespace std; const int INF = 987654321, MAXN = 12;int c, n, k, m, l;//n:전공과목수 k:들어야할과목의수 m:학기의수 l:최대로들을수있는과목의수int prerequisite[MAXN];int classes[10];int cache[10][1 n >> k >> m >> l; for (int i = 0; i > r; for (int j = 0; j > temp; ..

123456789101112131415161718192021222324252627282930313233343536373839#include #include #include #define INF 100000000using namespace std; int dp[16][1

안녕하세요. 이번 글에선 비트마스크의 개념과 사용법, 그리고 간단한 예제를 알아보도록 하겠습니다.시작하기 전에 비트마스크의 개념을 이해하기 위해서 비트의 표현법과 비트 연산, 보수연산 등을 알면 좋습니다. 1. 비트마스크란?현대의 모든 CPU는 이진수를 이용해 모든 자료를 표현합니다. 따라서 컴퓨터들은 이진법과 관련된 연산들을 아주 빠르게 할 수 있습니다. 이와 같은 특성을 이용해 이진수 표현을 자료구조(특히 집합)로 쓰는 기법을 비트마스크(bitmask)라고 합니다. 엄밀히 말하면 비트마스크는 자료구조의 한 종류라기보단 이진수 표현을 이용해 집합을 표현하는 하나의 테크닉이라고 할 수 있습니다. 2. 비트마스크를 쓰면 좋은 점(1) 빠른 수행시간 : 비트마스크 연산은 O(1)에 구현되는 것이 많기 때문에..