[BOJ] 2938번: CUSKIJA

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

일단 N=1일 때 예외처리를 해둔 후에 편의상 3으로 나눈 나머지만 생각하겠습니다. 0이 연속해서 있을 수 없고, 0과 0 사이에는 1만 등장하거나 2만 등장해야 합니다. 그러므로 1의 갯수 + 2의 갯수가 0의 갯수 -1 보다 적으면 불가능하고, 그렇지 않으면 적당히 사이사이에 잘 넣으면 됩니다.

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