문돌이 Theo

비트 연산 비트 연산자 연산자연산자의 기능 &비트단위로 AND 연산 진행|비트단위로 OR 연산 진행^비트단위로 XOR 연산 진행 (같으면 0 다르면 1)~단항 연산자로서 피연산자의 모든 비트를 반전피연산자의 비트 열을 오른쪽으로 이동 1 ', end='') a ^= key Bbit_print(a) # => a^=key ==> 00101100 print('a^=key ==> ', end='') a ^= key Bbit_print(a) # => a^=key ==> 10000110 엔디안 컴퓨터의 메모리와 같은 1차원 공간에 여러 개의 연속된 대상을 배열하는 방법을 의미하며 hw 아키텍처마다 다르다. 주의 : 속도 향상을 위해 바이트 단위와 워드 단위를 변환하..

설명 유한 개의 정수로 이루어진 집합이 있을 때, 이 집합의 부분집합 중에서 그 집합의 원소를 모두 더한 값이 0이 되는 경우가 있는지를 알아보시오. 예: [-7, -3, -2, 5, 8]의 경우 [-3, -2, 5]라는 부분집합이 참이 된다. 위와 같은 문제가 존재할 때, 완전검색 기법으로 접근해야 할 것이다. 우선 집합의 모든 부분집합을 생성하고, 각 부분집합의 합을 계산해야 한다. 부분집합의 수 집합의 원소가 n개일 때, 공집합을 포함한 부분집합의 수는 2^n개 각 원소를 부분집합에 포함시키거나, 포함시키지 않는 2가지 경우를 모든 원소에 적용한 경우의 수와 동일 {1, 2, 3, 4} 의 경우 2 X 2 X 2 X 2 = 16 총 16개의 부분집합이 존재 각 원소가 부분집합에 포함되었는지를 for..