코딩테스트/SWEA

[SWEA] 1210 Ladder1 - JAVA

5월._. 2022. 2. 9.
728x90

[SWEA] 1210 Ladder1 - JAVA

1. 문제

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!...

swexpertacademy.com


2. 풀이

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class D4_1210_Ladder1 {
static int[][] deltas = {{0,-1},{0,1},{-1,0}};//좌,우,상
public static void main(String[] args) throws Exception {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st;
StringBuilder sb = new StringBuilder();
for (int tc = 1; tc <= 10; tc++) {
sb.append("#").append(in.readLine()).append(" ");
int[][] ladder = new int[100][100];
int x = 0, y = 99; //x : 열, y: 행
for (int i = 0; i < 100; i++) {
st = new StringTokenizer(in.readLine());
for (int j = 0; j < 100; j++) {
ladder[i][j] = Integer.parseInt(st.nextToken());
if (i == 99 && ladder[i][j] == 2) x = j;
}
}
int nx,ny;
while (y!=0) {
for(int k=0;k<3;k++){
nx = x+deltas[k][1];
ny = y+deltas[k][0];
if(nx<0 || nx>=100 || ny<0 || ny>=100 || ladder[ny][nx]==0) continue;
x = nx;
y = ny;
ladder[ny][nx] = 0;
}
}
sb.append(x).append("\n");
}
System.out.print(sb);
}
}

맨 아래에서부터 시작해서 y==0이 될 때까지 반복한다. 

갈 수 있는 길인지 체크하고, 가능하다면 x와 y값을 새로 갱신한다. 방문했던 길을 표시하기 위해 더 이상 갈 수 없도록 [ny][nx]자리에 0을 넣어준다.


3. 결과

[SWEA] 1210 Ladder1 - JAVA - 3. 결과

댓글