BOJ 2938 - 3으로 나누어 떨어지지 않는 배열
3으로 나눈 나머지를 생각했을 때, 111102222
처럼 된 후, 0을 1과 2 사이들이나 양옆 끝에 끼워넣어주면 된다.
구현이 더러워서 코드를 첨부 안한다.
예외 케이스가 몇몇 있으니 주의해야 한다.
그리고 입출력이 구데기다.
3으로 나눈 나머지를 생각했을 때, 111102222
처럼 된 후, 0을 1과 2 사이들이나 양옆 끝에 끼워넣어주면 된다.
구현이 더러워서 코드를 첨부 안한다.
예외 케이스가 몇몇 있으니 주의해야 한다.
그리고 입출력이 구데기다.
Comments