[SWEA/Java] 1210. [S/W 문제해결 기본] 2일차 - Ladder1

[SWEA/Java] 1210. [S/W 문제해결 기본] 2일차 - Ladder1

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh

SW Expert Academy

---

풀이

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

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

        // 테스트 케이스 수
        for (int t = 1; t <= 10; t++) {
            br.readLine(); // 테스트 케이스 번호 읽기
            int[][] graph = new int[100][100];

            // 사다리 정보 입력
            for (int r = 0; r < graph.length; r++) {
                String row = br.readLine();
                StringTokenizer st = new StringTokenizer(row);
                for (int c = 0; c < graph.length; c++) {
                    graph[r][c] = Integer.parseInt(st.nextToken());
                }
            }

            // 사다리 타기 시작
            for (int c = 0; c < graph.length; c++) {
                int y = 0;
                if (graph[0][c] == 1) {
                    y = c;
                    // 사다리 아래로 이동
                    for (int r = 0; r < graph.length; r++) {
                        boolean status = false;
                        // 왼쪽으로 이동
                        for (int i = y - 1; i >= 0; i--) {
                            if (graph[r][i] == 1) {
                                y = i;
                                status = true;
                            } else {
                                break;
                            }
                        }
                        if (status) continue;
                        // 오른쪽으로 이동
                        for (int i = y + 1; i < graph.length; i++) {
                            if (graph[r][i] == 1) {
                                y = i;
                            } else {
                                break;
                            }
                        }
                    }
                    // 도착 지점 확인
                    if (graph[99][y] == 2)
                        sb.append("#" + t + " " + c + "\n");
                }
            }
        }
        System.out.print(sb);
    }
}