윤성우 열혈 C 도전 프로그래밍 3 - 2

달팽이 배열을 만들어서 출력을 하는 프로그램

ex)

1	2	3	4	5
16	17	18	19	6
15	24	25	20	7
14	23	22	21	8
13	12	11	10	9

 

//

//  Cproject

//

//  Created by kassid on 2021/12/19.

// Ex)
// 1  2  3  4  5
// 16 17 18 19 6
// 15 24 25 20 7
// 14 23 22 21 8
// 13 12 11 10 9
//

#include <stdio.h>



void makeArr();



int main(void) {



    makeArr();



    return 0;

}

void makeArr() {

    int arr[20][20];

    int num = 1; // number (1~)

    int col = 0; // column

    int row = -1; // row

    int direct = 1; // switch set1,2

    int len = 0; // the length of column

    printf("set the length(1~20) : ");

    scanf("%d", &len); // input the len

    for (int i = 0; i < len; i++) {

        arr[col][++row] = num++; //fill arr[col==0]

    }

    // SET : 1.(down, left) 2.(up, right)

    for (int j = len - 1; j > 0; j--) { // Total number of set repitation

        for (int a = 0; a < j; a++) {   //down or up

            if (direct == 1) {    //down

                col++;

            }

            else {   //up

                col--;

            }

            arr[col][row] = num++;

        }

        for (int b = 0; b < j; b++) {   //left or right

            if (direct == 1) {    //left

                row--;

            }

            else {   //right

                row++;

            }

            arr[col][row] = num++;

        }

        direct *= -1;   //switch set

    }

    for (int i = 0; i < len; i++) {     //print arr

        for (int j = 0; j < len; j++) {

            printf("%3d ", arr[i][j]);

        }

        printf("\n");

    }



}

코멘트)

관계성을 찾는 것이 핵심인 문제였는데, 오른쪽으로 돌아가는 방식이었고

열의 크기를 입력 받으면 (→방향/ 열의 크기만큼 / 0행)이 채워진다.

그 이후에는

순서대로 ↓←↑→이 반복된다. 이때 각 방향마다 숫자가 채워지는 크기는

↓← / ↑→ 가 각각 같은 만큼 채워진다. ex) 4개 ,4개 / 3개, 3개

따라서 (↓← / ↑→ )를 세트로 지정했다.

또한

처음 지정한 열의 크기-1 만큼의 수가 첫 세트에 채워지고,

이후 다음 세트로 넘어갈 때 채워지는 크기가 1씩 줄어든다.

 

예시 (크기/방향)

방향 크기	→ 5	↓ ←  4  4	↑ → 3  3	↓ ←  2  2	↑ → 1  1
세트수	-	1	2	3	4

세트 수는 열의 크기 -1 만큼인 것을 알 수 있다.

ex) 5 44 33 22 11 (4set) / 4 33 22 11 (3set) / 3 22 11 (2set)

 

이에 따라 반복문 코드를 구성했고

다음 세트를 넘어갈 때에는 스위칭할 수 있는 변수를 지정해 주었다!