[알고리즘] 비트마스크 조합, 부분수열

예전부터 비트마스크 활용하는거 정리 한번 해야지... 해야지 하다 안해서... 이번에 정리해본다. 먼저 부분수열부터 문제를 통하여 알아봅시다. 1. 비트마스크를 활용하여 부분 수열 구하기 위 백준 문제를 통하여 설명해보겠습니다. 문제의 예시처럼 5개의 원소가 있다고 해봅시다. 각 원소 하나마다 (포함 or 미포함) 둘중 하나의 경우를 갖게되니, 총 2^N (N은 원소의 개수)개의 부분수열이 가능하다. 위 예시는 워소가 5개이니 32개의 부분수열이 가능하게 됩니다. 위의 5개의 원소가 포함된다면 1을 포함되지 않는다면 0으로 표현이 가능합니다. 다음과 같이 말이죠! 지금부터 상태와 표현값 이란 단어를 사용하겠습니다. (임의로 설명하기..........

[알고리즘] 비트마스크 조합, 부분수열에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [알고리즘] 비트마스크 조합, 부분수열