99클럽 코테 스터디 19일차 TIL [구현]

 

- 오늘의 학습 키워드 : 구현

[문제 이름 : 소용돌이 예쁘게 출력하기 (백준 1022, G3)]
문제 url : https://www.acmicpc.net/problem/1022

내가 작성한 코드는 아래와 같다.

import java.util.*;
import java.io.*;

public class Main {
    static int x1, y1, x2, y2, max = 0;
    static int[][] map;
    static int[] dx = {0, -1, 0, 1};
    static int[] dy = {1, 0, -1, 0};

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

        x1 = Integer.parseInt(st.nextToken());
        y1 = Integer.parseInt(st.nextToken());
        x2 = Integer.parseInt(st.nextToken());
        y2 = Integer.parseInt(st.nextToken());

        map = new int[x2 - x1 + 1][y2 - y1 + 1];
        writeMap();
        printResult();
    }

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

        while (!isFinish()) {
            if (x >= x1 && x <= x2 && y >= y1 && y <= y2) {
                map[x - x1][y - y1] = 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 printResult() {
        int maxLen = (int) Math.log10(max), len;

        for (int i = 0; i <= x2 - x1; i++) {
            for (int j = 0; j <= y2 - y1; 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[x2 - x1][0] != 0 && map[0][y2 - y1] != 0 && map[x2 - x1][y2 - y1] != 0;
    }
}

풀이 과정 (풀이 시간 : 2시간)

문제를 계속 풀어보다가 시간 초과가 나서, 타 블로그를 참고하여 아이디어를 떠올린 후 겨우 문제를 풀 수 있었다.. 너무 어렵게 느껴졌던 시험이었다 ㅠㅠ

 

1. 칸에 맞는 배열을 선언해주기 위해, map[x2-x1+1][y2-y1+1] 과 같은 식으로 배열을 선언한다.

2. 배열에 값을 채울 때, (0,0)인 곳부터 방향에 따라 좌표를 변화시키며 채운다.

3. Math.log10은 밑이 10인 로그함수를 의미한다. 출력 시 왼쪽의 공백을 위해 자릿수만큼 값을 계산하는 데 사용한다.

내일은 SBI 저축은행의 자기소개서를 작성해보고자 한다.

 

[참고 블로그]
https://leveloper.tistory.com/80