0.2 SW 문제 해결

algorithm day9 SW 문제 해결 0.2.1 비트 연산 비트 연산자 & : 비트 단위로 AND 연산을 한다. 특정 bit를 0으로 만들 때 사용 (비트 검사) | : 비트 단위로 OR 연산을 한다. 특정 bit를 1로 만들 때 사용 ^ : 비트 단위로 XOR 연산을 한다. (같으면 0 다르면 1) 특정 bit를 반전 시킬 때 사용 ~ : 단항 연산자로서 피연산자의 모든 비트를 반전 시킨다. not하고 invert는 다르다. << : 피연산자의 비트 열을 왼쪽으로 이동시킨다. '>>' : 피연산자의 비트 열을 오른쪽으로 이동시킨다. 비트 연산 1<<n 2^n의 값을 갖는다. 원소가 n개일 경우의 모든 부분 집합의 수를 의미 Power set(모든 부분 집합) 공집합과 자기 자신을 포함한 모든 부분 집합 각 원소가 포함되거나 포함되지 않는 2 가지 경우의 수를 계산하면 모든 부분 집합의 수가 된다. i & (1<<j) 계산 결과는 i의 j번째 비트가 1인지 아닌지 의미한다. i...

원문링크 : 0.2 SW 문제 해결