이거 or연산자로 착각해서 30분 날렸다...
근데 xor이면 어케 푸는거임??
나도 ㅋㅋㅋㅋㅋ or 풀때랑 똑같이 한비트씩 확인해주면됨
브루트포스해보면 규칙보임
홀수: 무조건 불가능 짝수: 조건을 잘 생각해보자. 그러면 a + b = 2x 일 때 나머지 x는 xor해서 0 된 비트의 합임을 알 수 있음. 따라서 합이 x를 만족하고 xor해서 0인 비트를 적당히 찾찾아주고 불가능하면 -1, 되면 찾은거 출력하면 됨
ㄳㄳ 거의 왔는데 하...
a+b =a xor b + 2(a&b) 공식임
나도 ㅋㅋㅋㅋㅋ or 풀때랑 똑같이 한비트씩 확인해주면됨
브루트포스해보면 규칙보임
홀수: 무조건 불가능 짝수: 조건을 잘 생각해보자. 그러면 a + b = 2x 일 때 나머지 x는 xor해서 0 된 비트의 합임을 알 수 있음. 따라서 합이 x를 만족하고 xor해서 0인 비트를 적당히 찾찾아주고 불가능하면 -1, 되면 찾은거 출력하면 됨
ㄳㄳ 거의 왔는데 하...
a+b =a xor b + 2(a&b) 공식임