백준 22221 - Table 1

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

 

이런 형태의 문제를 처음 보면 이해하기 어려울 수 있지만 다음과 같이 정리할 수 있다.

 

1. 숫자를 붙여 N자리 숫자를 만들어야 한다.

 

2. 각 행(좌에서 우로), 열(위에서 아래로), 그리고 주 대각선을 대상으로 숫자를 이어붙인다.

 

 

 

3. 이렇게 이어붙인 수들은 서로 중복되지 않으며 M의 배수를 만족해야 한다.

 

4. 0으로 시작하는 수가 있으면 안 된다.

 

추가로 Table 1에는 점수가 2점 이하라는 조건이 붙는다.

 

이는 제한에서 다음과 같은 구문을 확인할 수 있다.

 

Otherwise your score for the test case is calculated from the formula: N.

 

N으로 점수를 매긴다는 뜻이다.

 

따라서 2점 이하의 점수를 얻기 위해서는 N = 2인 테이블을 만들라는 의미가 된다.

 

그러면 위 조건을 모두 만족하는 테이블을 구성하려면 어떻게 해야 할까?

 

3의 배수로 종결을 내면 되므로 해당하는 2자리 수는 30, 36, 39, 60과 같은 수를 생각할 수 있고 이를 효과적으로 구성할 수 있는 테이블은 다음을 생각해볼 수 있다.

 

2
3 6
9 0