목록16713 (1)

개발하는 햄팡이

[JAVA][백준 16713] Generic Queries

https://www.acmicpc.net/problem/16713   풀이해당 문제는 누적합을 이용해서 푸는 문제이다.주어진 구간 사이의 모든 원소를 XOR하는 문제인데 입력값 범위가 매우 넓어 값이 주어질 때마다 계산을 하면 시간초과가 발생한다. 따라서 처음부터 n까지 누적XOR연산을 한 값을 기록하고 0부터 ei까지 XOR값과 0부터 si-1까지 XOR한 값을 XOR하면 된다. 문제를 처음 보고 XOR연산에 대해 잘 모르고 있어서 누적합인지 뭔지도 몰랐다.그래서 XOR에 대해서 알아봤는데 XOR은 비트 연산 중 하나로 값이 같으면 0, 값이 다르면 1을 출력한다.XOR연산의 주요 성질을 살펴보면 사칙연산과 비슷하다.1. 자기 자신과 XOR하면 0이된다2. 0과 XOR하면 자기자신이 된다.3. 순서가..
Algorithm/Baekjoon 2025. 2. 20. 08:24
이전 Prev 1 Next 다음