[백준] 1022번 소용돌이 예쁘게 출력하기 (Java)

백준 1022번 소용돌이 예쁘게 출력하기 : https://www.acmicpc.net/problem/1022

1022번: 소용돌이 예쁘게 출력하기

 

 

이 문제의 포인트는 배열 선언을 어떻게 하느냐이다.

r1, r2, c1, c2는 절댓값이 5000 이하이므로 사이즈가 10000짜리인 2차원 배열을 선언하면 모든 값을 담을 수 있다.

하지만 이런 식으로 코드를 짜면 무조건 메모리 초과가 뜨게 된다.

따라서 배열 선언을 상황에 맞게 유동적으로 해야한다.

문제 조건 중에 r2 - r1과 c2 - c1은 항상 0보다 크다고 했으므로,

int[r2-r1+1][c2-c1+1] 이런 식으로 배열을 선언한다.

 

배열을 선언했으면 이제 값을 채워야 한다.

x = 0, y = 0을 초기에 설정한 뒤 방향에 따라 좌표를 변화시키며 값을 채워주면 된다.

이는 코드를 보는 게 이해가 빠를 것이다.

 

 

총 걸린 시간 : 1시간 20분

난이도 : ★★★☆☆

 

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    private static int r1, c1, r2, c2, max = 0;
    private static int[][] map;
    private static int[] dx = {0, -1, 0, 1};
    private static int[] dy = {1, 0, -1, 0};

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        r1 = Integer.parseInt(st.nextToken());
        c1 = Integer.parseInt(st.nextToken());
        r2 = Integer.parseInt(st.nextToken());
        c2 = Integer.parseInt(st.nextToken());

        map = new int[r2 - r1 + 1][c2 - c1 + 1];

        fill();
        print();
    }

    private static void fill() {
        int x = 0, y = 0, dir = 0;
        int num = 1, dnum = 1, cnt = 0;

        while (!isFinish()) {
            if (x >= r1 && x <= r2 && y >= c1 && y <= c2) {
                map[x - r1][y - c1] = num;
            }
            num++;
            cnt++;
            x = x + dx[dir];
            y = y + dy[dir];

            if (cnt == dnum) {
                cnt = 0;
                if (dir == 1 || dir == 3) dnum++;
                dir = (dir + 1) % 4;
            }
        }
        max = num - 1;
    }

    private static void print() {
        int maxLen = (int) Math.log10(max), len;

        for (int i = 0; i <= r2 - r1; i++) {
            for (int j = 0; j <= c2 - c1; j++) {
                len = maxLen - (int) Math.log10(map[i][j]);
                for (int k = 0; k < len; k++) {
                    System.out.print(" ");
                }
                System.out.print(map[i][j] + " ");
            }
            System.out.println();
        }
    }

    private static boolean isFinish() {
        return map[0][0] != 0 && map[r2 - r1][0] != 0 && map[0][c2 - c1] != 0 && map[r2 - r1][c2 - c1] != 0;
    }
}