문제풀이

• 총 5개의 구역을 나누는 문제이다. 문제에서 주어진 조건대로 구역을 나누면 되는데 그 나누는 것을 구현하는게 어떤 기준을 잡고 어떻게 나누느냐가 핵심이다.
• 구역을 나누는 것 이외의 설명은 생략하겠다.

1. 총5개의 구역이지만 4개의 구역만 나누면 된다. 모든 구역을 5로 채우고 나머지 구역들을 4개의 구역으로 나누면 총 5개의 구역으로 나누어 진다.

2. 4개의 동그라미를 기준으로 4가지 구역을 나누었다.

• 1번구역과 4번구역은 각각의 5번구역 테두리부분 3개가 x+y값이 같다는 특징을 이용해 값을 채워나가면 된다. 1번구역은 1,1에서부터 채워나갔고 4번구역은 n,n부터 구역을 채워나갔다.

• 2번,3번구역은 각각의 5번구역의 테두리 부분 3개가 x+y값이 2씩 증가하고 감소한다는 특징을 이용하여 값을 채워나가면 된다. 2번구역은 1,n에서 부터 채워나갔고 3번구역은 n,1부터 구역을 채워나갔다.

코드

solution

문제링크

boj/17779