// 1단계 - 숫자 채우기 (기초 배열)
// 문제
// N이 주어질 때 N×N 배열에 1부터 차례대로 채워 출력하시오.

// 입력
// 3

// 출력
// 1 2 3
// 4 5 6
// 7 8 9



// 2단계 - 지그재그 채우기
// 문제
// N이 주어질 때
// 첫 줄은 왼쪽→오른쪽
// 둘째 줄은 오른쪽→왼쪽
// 셋째 줄은 왼쪽→오른쪽

// 방식으로 숫자를 채워라.

// 입력

// 4
// 출력

// 1 2 3 4
// 8 7 6 5
// 9 10 11 12
// 16 15 14 13


// 연습 포인트
// 행 번호가 짝수/홀수일 때 다르게 처리
// 배열 좌표 감각 익히기



// 3단계 - 달팽이 방향 연습
// 문제

// N이 주어질 때 1부터 시작하여

// 오른쪽 → 아래 → 왼쪽 → 위

// 순서로 이동하며 달팽이 모양으로 채워라.

// 입력

// 5

// 출력

// 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
// 힌트
// int dx[4] = {0, 1, 0, -1};
// int dy[4] = {1, 0, -1, 0};

// 다음 칸이

// 범위를 벗어나거나
// 이미 숫자가 있으면

// 방향을 바꾼다.