링크 https://www.acmicpc.net/problem/16433 풀이 한 위치에 당근이 심어져 있고, 당근이 심겨 있는 땅의 변을 공유하는 칸들에는 당근을 심을 수 없습니다. 이때 최대한 많은 당근을 심었을 때 밭의 모양을 출력하는 문제입니다. $N*N$의 격자입니다. $N$이 짝수일 때는 사진과 같이 $\frac{N*N}{2}$만큼 당근을 심을 수 있습니다. 그렇다면 홀수일 때는 어떨까요? 네! (1,1)칸에 당근을 심는지 아닌지에 따라 +1, -1의 차이가 있긴 하지만 당근을 심는 위치는 짝수와 비슷합니다. 이로써 $N$이 짝수든 홀수든 중요한 건 처음 당근을 심는 위치가 되겠네요! 저렇게 교차하듯이 당근을 심어야하기 때문에 xor을 사용해서 처음 당근이 (홀,홀)이나 (짝,짝)이라면 다른 ..
