JUNGOL 실력키우기 1495 : 대각선 지그재그

정사각형의 크기를 입력 받은 후 대각선으로 지그재그 형태인 다음과 같은 형태로 출력하는 프로그램을 작성하시오.

< 처리조건 >
(1) 가장 왼쪽 위의 좌표부터 차례로 숫자를 대입시킨다.
(2) 대각선을 기준으로 계속 지그재그 모양으로 채워져야 하며 숫자는 1씩 증가하는 형태로 채워나가야 한다.

 

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

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

[Copy] 3

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

[Copy] 2

[Copy] 1 3 2 4

 

---

 

이번 문제는 바로 직전 문제에서 응용이므로 쉽게 해결이 가능할 것이라 생각됩니다.

지금까지 하던 것과 동일하게 넉넉한 크기의 배열을 선언하고, 채워야 할 부위를 나눠서 생각하면 쉽게 처리가 가능합니다.

​

왼쪽 아래로 내려가는 것과 오른쪽 위로 올라가는 것을 나눠서 생각하면 됩니다.

 

#include <iostream>
 
using namespace std;
 
enum { LB, RT };
 
int main(void) {
    int n;    // 정사각형의 크기 n
    int arr[100][100];    // 결과를 저장할 배열
    int direction = LB;    // 현재 진행 방향
    int i, j;    // 진행하고 있는 위치
    int num = 1;     // 배열에 저장할 값
 
    cin >> n;
 
    i = j = 0;
    while (1) {
        arr[i][j] = num++;
        // 정 사각형이므로 종료 조건을 아래와 같이 설정한다.
        if (n*n < num)
            break;
        // 좌 하단 방향 처리
        if (direction == LB) {
            // 최하단 도달시 우측으로만 이동후 방향 전환
            if (n <= i + 1) {
                j += 1;
                direction = RT;
            }
            // 최 우측 도달시 하단으로만 이동후 방향 전환
            else if (j - 1 < 0) {
                i += 1;
                direction = RT;
            }
            // 좌 하단으로 이동
            else {
                j -= 1;
                i += 1;
            }
        }
        // 우 상단 방향 처리
        else {
            // 최 우측 도달시 하단으로 이동 후 방향 전환
            if (n <= j + 1) {
                i += 1;
                direction = LB;
            }
            // 최 상단 도달시 우측으로 이동후 방향 전환
            else if (i - 1 < 0) {
                j += 1;
                direction = LB;
            }
            // 우 상단으로 이동
            else {
                j += 1;
                i -= 1;
            }
        }
    }
 
    // 결과 출력
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++)
            cout << arr[i][j] << " ";
        cout << endl;
    }
}

 

 

JUNGOL) 문제은행) 실력키우기) 대각선 지그재그