728x90
![[SWEA] 1210 Ladder1 - JAVA [SWEA] 1210 Ladder1 - JAVA](https://blog.kakaocdn.net/dn/bIPL62/btrypisSXk5/yyxHdEKOgMSKTPLCIGzZK0/img.jpg)
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. 결과 [SWEA] 1210 Ladder1 - JAVA - 3. 결과](https://blog.kakaocdn.net/dn/LAKRV/btrsVJjBnyP/kk3ujaz0SwAW15IMxtk700/img.png)
'코딩테스트 > SWEA' 카테고리의 다른 글
[SWEA] 6808 규영이와 인영이의 카드게임 - JAVA (0) | 2022.02.14 |
---|---|
[SWEA] 1233 사칙연산 유효성 검사 - JAVA (0) | 2022.02.11 |
[SWEA] 1224 계산기3 - JAVA (0) | 2022.02.09 |
[SWEA] 1223 계산기2 - JAVA (0) | 2022.02.09 |
[SWEA] 1861 정사각형 방 - JAVA (0) | 2022.02.09 |
댓글