[SWEA] Ladder1

Posted on | In |

문제 보러가기

제한사항

이외의 제한사항은 없다.

첫번째 생각

처음에 단순 구현을 연습하기에 좋은 문제로 X,Y의 헷갈림만 없다면 쉽게 풀 수 있는 문제이다.

이미 지나온 경로를 다시 탐색하는 것을 막기위해, 지나온 곳은 0으로 처리해주어 탐색을 막았다.

JAVA Code

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
import java.util.Scanner;

public class Solution {
	public static void main(String[] args) {
		int x=0;
		int y=0;
		int[] dx = {0,0,-1}; // 왼쪽,오른쪽,위로
		int[] dy = {-1,1,0};
		Scanner s = new Scanner(System.in);
		for(int tc=1; tc<=10; tc++) {
			int T = s.nextInt();
			int[][] map = new int[100][100];
			for(int i=0; i<100; i++) {
				for(int j=0; j<100; j++) {
					map[i][j] = s.nextInt();
					if(map[i][j] == 2) {
						x = i;
						y = j;
					}
				}	
			}
	
	
	boolean finish = false;
	while ( !finish ) {
		if (x == 0) {
			finish = true;
		}
		for(int d=0; d<3; d++) {
			if( x+dx[d] >= 0 && x+dx[d] < 100 && y+dy[d] >= 0 && y+dy[d] < 100 && map[x+dx[d]][y+dy[d]] == 1) {
				map[x][y] = 0;
				x += dx[d]; 
				y += dy[d];
				break;
			}
		}
	}
	
	
	int result = y;
	System.out.println("#"+T+" "+result);
	}

	}
}