BOJ 2938 - 3으로 나누어 떨어지지 않는 배열

BOJ 2938 - 3으로 나누어 떨어지지 않는 배열

3으로 나눈 나머지를 생각했을 때, 111102222

처럼 된 후, 0을 1과 2 사이들이나 양옆 끝에 끼워넣어주면 된다.

구현이 더러워서 코드를 첨부 안한다.

예외 케이스가 몇몇 있으니 주의해야 한다.

그리고 입출력이 구데기다.