반응형 XOR1 BOJ 10464 - XOR / C++ 문제 링크 : https://www.acmicpc.net/problem/10464 10464번: XOR 입력의 첫 번째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 1000)가 주어진다. 다음 T 개의 줄에는 두 개의 정수 S와 F가 주어진다. (1 ≤ S ≤ F ≤ 1 000 000 000) www.acmicpc.net 풀이 S와 F의 범위는 1부터 10억까지이므로 이를 직접 XOR하면 당연히 시간초과가 발생한다. 규칙을 찾기 위해 1부터 n까지의 XOR을 구해보면 n 이진수 1부터 n까지의 XOR 1 1 [0001] 2 10 [0011] 3 11 [0000] 2022. 4. 21. 이전 1 다음 반응형