# bitwise

eotkds

220624 TIL

evelyn82ny

Alice 와 Bob 은 초기 값과 n 개의 수로 덧셈과 XOR 연산하여 target 값을 누가 만들 수 있는지 구하는 문제이다. 위와 같이 n 개의 수에 대한 모든 경우를 탐색하여 찾고자 하는 target 값과 같은지 판별할 수 있다.

victor

Time: O(log^2N), count(1 << i) logN, equals LogNSpace: O(Log^N), why? there are 30 arrays for power of 2s < 10000000000

victor

problem code