코문

최근 알고리즘 공부에 푹 빠져지내고 있다. 예전에는 문제유형을 분석하는 연습을 많이 했다면 요즘에는 한 유형을 깊게 공부하는 재미에 들었다. 대부분의 알고리즘 강의에서 비스마스킹을 int로 푸는 방법을 설명한다. int로 비트연산자 사용이 가능하지만 나는 bitset의 존재를 알고 있었다. bitset을 공부한다면 문제풀이에 도움이 되지 않을까하는 생각이 들었다. 오늘은 bitset에 대해 알아보자 bitset 사용방법 - 비트셋(Bitset)이용 방법 및 선언 #include 를 이용 bitset 이름;:: bitset 선언 - 비트셋(Bitset) 함수 bit.set() :: 전체 비트를 1로 셋팅 bit.set(n, true/false) :: n+1번째 비트를 1또는 0으로 셋팅 bit.reset(..