달팽이 숫자 (D2)

문제 링크

• 빙글빙글 돌면서 숫자를 채우는 문제
• 이렇게 숫자를 채우거나 순서를 찾아서 인덱스를 반환하는 문제가 많은 것 같다.
• 델타를 활용하면 쉽게 풀린다.
• 또, 범위를 벗어나지 않게 확인해줘야 한다.

Solution

package swea;
// 달팽이 숫자
import java.util.Scanner;

public class p1954 {
	static int[] dr = { 0, 1, 0, -1 }; // 우하좌상 순서
	static int[] dc = { 1, 0, -1, 0 };

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt(); // 테스트 케이스 개수
		for (int t = 1; t <= T; t++) {
			int N = sc.nextInt(); // n 입력 받고
			int[][] nums = new int[N][N]; // n*n 배열 생성

			int dir = 0; // 현재 방향 인덱스
			int r = 0, c = 0; // 시작 좌표
			for (int i = 1; i <= N * N; i++) { // 1부터 N*N까지 숫자를 배열에 넣기
				nums[r][c] = i;
				if (r + dr[dir] >= N || r + dr[dir] < 0 || c + dc[dir] >= N || c + dc[dir] < 0
						|| nums[r + dr[dir]][c + dc[dir]] != 0) {
					// 배열을 벗어나는지 //그 자리에 숫자가 입려되있는지 확인
					dir = (dir + 1) % 4; // 방향전환
				}
				r += dr[dir];
				c += dc[dir];
			}
			System.out.println("#" + t);
			for (int i = 0; i < N; i++) {
				for (int n : nums[i])
					System.out.print(n + " ");
				System.out.println();
			}
		}

	}
}