SWEA_D4_1210

📁 [D4_1210]] Ladder1

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

public class Solution {
	static int N = 100;
	static int des_x, des_y;
	// 3방향
	static int[] dx = { 1, -1, 0 };
	static int[] dy = { 0, 0, -1 };


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

		for (int t = 1; t <= 10; t++) {
			sb.append("#").append(t).append(" ");

			// 입력에 1,2,3.. 들어가있다
			int num = Integer.parseInt(br.readLine());

			int[][] arr = new int[N][N];
			boolean[][] isChecked = new boolean[N][N];

			// 배열 입력
			for (int i = 0; i < N; i++) {
				st = new StringTokenizer(br.readLine(), " ");
				for (int j = 0; j < N; j++) {
					arr[i][j] = Integer.parseInt(st.nextToken());
					
					// 도착지의 x,y 좌표 저장
					if (arr[i][j] == 2) {
						des_x = j;
						des_y = i;
					}
				}
			}
			
			int nx = N;
			int ny = N;

			while(ny != 0) {
				for(int i=0;i<3;i++) {
					nx = des_x + dx[i];
					ny = des_y + dy[i];
					
					if(!(nx<N && nx >=0 && ny<N && ny>=0)) {
						continue;
					}
					// 다음 좌표의 숫자가 1이고 boolean 배열이 false이면 ( 아직 안갔다는 말 )
					if(arr[ny][nx] == 1 && !isChecked[ny][nx]) {
						des_x = nx;
						des_y = ny;
						isChecked[des_y][des_x] = true;
						
						// 이미 갔기 때문에 이 for문은 break
						break;
					}
				}
			}
			sb.append(nx).append("\n");
		}
		System.out.println(sb);
	}
}

🤔 나의 생각

사다리 문제를 보자마자 3방향 탐색과 반대로 올라가야겠다는 생각을 하였다.
배열에 1인 부분만 따라가면 되는 것이기 떄문에 조건은 다음 원소가 1을 가리키고 isChecked가 false이면 갈 수있는 조건이 되게 하였다.