JUNGOL 실력키우기 1707 : 달팽이사각형

정사각형의 크기를 입력 받은 후 시계방향으로 돌면서 다음과 같은 형태로 출력하는 프로그램을 작성하시오.

< 처리조건 >
(1) 가장 왼쪽 위의 좌표부터 차례로 숫자를 대입시킨다.
(2) 오른쪽으로 채워 나가다가 끝이면 다시 아래 → 왼쪽 → 위 →오른쪽의 순으로 모두 채워질때까지 반복한다.

 

 

정사각형의 크기 n(1부터 100사이의 정수)을 입력받는다.

 

위에서 언급한 형태로 정사각형의 내부 숫자를 차례로 채운 후의 모습을 출력한다.
숫자 사이는 공백으로 구분한다.

[Copy] 3

[Copy] 1 2 3 8 9 4 7 6 5

[Copy] 2

[Copy] 1 2 4 3

---

 

처음 이 문제를 보면 상당히 당황하게 되는데요, 이 문제를 스스로 해결하게 된다면 정말로 실력 향상이 될 수 있으니

스스로 풀이해 보는 것을 추천 드립니다.

그리고 기본적으로 JUNGOL측에서 힌트를 제공하는데 사실상 힌트가 아니라 풀이 급이라서 생각해 본지도 않고 힌트를 보게 되면

실력키우기인데 실력이 늘지 않게되겠죠.

간단하게 힌트를 드리자면 반복은 오른쪽, 왼쪽, 위, 아래가 각각 다르게 일어나게 될 것입니다. 즉, 반복문을 분리하면 쉽게 해결이 가능합니다.

 

 

#include <iostream>
 
using namespace std;
 
int main(void) {
    int num = 1;        // 내부에 채울 숫자
    int arr[100][100];
    int n, counter = 0;    // 정사각형의 크기 n, 종료조건
    int left, right, up, down;
 
    cin >> n;
 
    // 범위를 넘어가지 않도록 제한하는 조건
    right = down = 0;  left = up = 1;
    while (counter <= n / 2) {
        counter += 1;
 
        //right
        for (int i = right; i < n - right; i++) {
            arr[right][i] = num++;
        }
        right += 1;
 
        //down
        for (int i = 1 + down; i < n - down; i++) {
            arr[i][n - down - 1] = num++;
        }
        down += 1;
 
        //left
        for (int i = n - left - 1; i >= left - 1; i--) {
            arr[n - left][i] = num++;
        }
        left += 1;
 
        //up
        for (int i = n - up - 1; i >= up; i--) {
            arr[i][up - 1] = num++;
        }
        up += 1;
    }
 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            cout << arr[i][j] << " ";
        }
        cout << endl;
    }
}