728x90
https://www.acmicpc.net/problem/10728
대회 에디토리얼에 의하면 이 문제는 백트래킹 사용을 염두에 두고 나온 것으로 보인다.
다만 백트래킹으로 문제를 푸는 것은 그다지 의미가 없다고 판단되어 제한이 더 큰 XOR삼형제 2에도 쓸 수 있는 솔루션을 동일하게 적용했다.
여기에서 확인할 수 있다.
728x90
'백준 > 수학' 카테고리의 다른 글
| 백준 1402 - 아무래도이문제는A번난이도인것같다 (0) | 2022.04.05 |
|---|---|
| 백준 16563 - 어려운 소인수분해 (0) | 2021.08.23 |
| 백준 10736 - XOR삼형제 2 (0) | 2021.07.27 |
| 백준 4375 - 1 (0) | 2021.07.08 |
| 백준 13172 - Σ (0) | 2021.07.04 |
