[Baekjoon] 1913_달팽이

Silver III

문제(출처: https://www.acmicpc.net/problem/1913)

---

< 달팽이 >

 

문제 풀이 

 

중간부터 시작해서 상, 우, 하, 좌 순으로 배열을 채운다. 이때 이동하는 칸 수는 1칸 2번, 2칸 2번, 3칸 2번 이런 식으로 이동한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class _1913_ { // 달팽이

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		int n = Integer.parseInt(bf.readLine());
		int m = Integer.parseInt(bf.readLine());

		int arr[][] = new int[n][n];
		int resultX = (n / 2) + 1, resultY = (n / 2) + 1, idx = 1, turn = 1;

		int dx[] = { -1, 0, 1, 0 };
		int dy[] = { 0, 1, 0, -1 };

		int x = n / 2, y = n / 2, dir = 0;
		arr[x][y] = idx++;
		while (idx <= n * n) {
			for (int j = 0; j < 2; j++) {
				for (int i = 0; i < turn; i++) {
					x += dx[dir];
					y += dy[dir];
					arr[x][y] = idx++;
					if (idx == m + 1) {
						resultX = x + 1;
						resultY = y + 1;
					}
					if (idx > n * n) {
						break;
					}
				}
				dir += 1;
				if (dir == 4) {
					dir = 0;
				}
				if (idx > n * n) {
					break;
				}
			}
			turn += 1;
		}

		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				bw.write(arr[i][j] + " ");
			}
			bw.write("\n");
		}
		bw.write(resultX + " " + resultY);
		bw.flush();
	}
}

변수)
n, m : 홀수인 자연수, N*N 이하의 자연수
arr : N*N 표
resultX, resultY : 위치를 찾고자 하는 N*N 이하의 자연수의 위치
idx : 현재 값
turn : 이동 칸 수
dx, dy : 상, 우, 하, 좌
x, y : 현재 위치
dir : 방향

 

홀수인 자연수와 위치를 찾고자 하는 값을 입력받는다. idx가 n*n 이하일 때 다음 과정을 반복한다.

 

1) 2번씩 2) 과정을 반복한 후 방향을 증가시킨다. idx값이 n*n보다 크다면 종료한다.

2) turn 수만큼 현재 방향대로 이동한 후 idx값을 저장한다. 만약 idx값이 찾으려는 수라면 위치를 resultX와 resultY에 저장한다. idx값이 n*n보다 크다면 종료한다.

3) turn 증가

 

arr 배열을 출력한 후 resultX와 resultY를 출력한다.

 

* 값을 초기화할 때 잘 고려해야 한다.

---

---