2019. 4. 2. 10:15, 알고리즘/BOJ
https://www.acmicpc.net/problem/11895
좋은 낚시 문제입니다. 전체의 XOR이 0이면 아무렇게나 X, Y를 택해도 해당 조건을 만족하기 때문에 가장 작은 원소 하나를 빼고 전부 X로 넣으면 됩니다. 전체의 XOR이 0이 아니면 애초에 불가능합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 3116번: MIKRO (0) | 2019.04.02 |
|---|---|
| [BOJ] 10510번: Bricks (0) | 2019.04.02 |
| [BOJ] 7982번: Inversions (0) | 2019.04.02 |
| [BOJ] 11012번: Egg (0) | 2019.03.30 |
| [BOJ] 12851번: 숨바꼭질 2 (0) | 2019.03.29 |
| [BOJ] 16440번: 제이크와 케이크 (0) | 2019.03.22 |
Comments