A<=B인 정수 A,B를 받아서 A부터 시작하여 B까지의 모든 정수를 XOR한 결과를 출력하시오
시간복잡도는 O(logN)을 넘지 않을것
1시간안에풀면 인정한다 ㅇㅇ;
비트별로 몇번나오는지 2로 나눠가면서 세면되
1부터 B까지 구하고 1부터 A 까지 구해서
XOR하면 된다
ㄴ 비트별로 몇번나오는지 2로 나눠가면서 센다는게 뭔말임?
정확히는 가장 낮은 비트부터 2^i 로 나눠보고 나머지연산 이용해서 또 거기서 세면됨 이진수 특성 생각해보면 된다
이해가 잘 안되는데 예를 들어줘 내가 푼 방식이랑 좀 다른것같아서 ㅎㅎ;
새글로 올림
비트별로 몇번나오는지 2로 나눠가면서 세면되
1부터 B까지 구하고 1부터 A 까지 구해서
XOR하면 된다
ㄴ 비트별로 몇번나오는지 2로 나눠가면서 센다는게 뭔말임?
정확히는 가장 낮은 비트부터 2^i 로 나눠보고 나머지연산 이용해서 또 거기서 세면됨 이진수 특성 생각해보면 된다
이해가 잘 안되는데 예를 들어줘 내가 푼 방식이랑 좀 다른것같아서 ㅎㅎ;
새글로 올림