[BOJ] 10464번: XOR

https://www.acmicpc.net/problem/10464

 

이런 류의 문제는 늘 참 뭔가 까다롭지만, 재귀적으로 잘 해결하면 됩니다.

 

예를 들어 1부터 10110101(2) 까지의 XOR값을 구하고 싶다고 할 때, 1부터 1111111(2)까지의 XOR값은 0이니 떼버리고 뭐 그런식으로 구했습니다.

 

https://github.com/blisstoner/BOJ/blob/master/10464.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 15293번: Knapsack Cryptosystem  (0) 2019.10.21
[BOJ] 15896번: &+ +&  (0) 2019.10.15
[BOJ] 17513번: Hilbert's Hotel  (0) 2019.10.15
[BOJ] 16685번: XOR 포커  (0) 2019.09.12
[BOJ] 11191번: XOR Maximization  (0) 2019.09.12
[BOJ] 4798번: Dirichlet's Theorem  (0) 2019.09.11
  Comments