[SW Expert Academy] 1210. Ladder1

[SW Expert Academy] 1210. Ladder1

문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh&categoryId=AV14ABYKADACFAYh&categoryType=CODE

나의 풀이

1. 도착지점인 마지막 행에서 2를 찾아 위로 올라가면서 출발지점을 찾아나간다.

2. 왼쪽, 오른쪽, 위쪽 순으로 탐색하며 사다리의 범위를 벗어나는지, 0인지를 확인하고 continue 한다.

3. 지나간 곳을 0으로 바꾸고 현재 지점을 갱신한 후 반복한다.

4. 가장 윗 행에 도달했을 때, 그 행의 열의 좌표를 반환한다.

나의 코드

Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/SW_Expert_Academy_1210/SW_Expert_Academy_1210.cpp

// [S/W 문제해결 기본] 1210. 2일차 - Ladder1
#include<iostream>
#include<cstring>
using namespace std;
 
int ladder[101][101];
 
// 왼쪽, 오른쪽, 위
int dx[3] = {0, 0, -1};
int dy[3] = {-1, 1, 0};
 
int finddeparture(int _x, int _y)
{
    int x = _x;
    int y = _y;
    
    while (1)
    {
        if (x == 0) return y;
        for (int i = 0; i < 3; i++)
        {
            int mx = x + dx[i];
            int my = y + dy[i];
 
            if (mx < 0 || mx >= 100 || my < 0 || my >= 100) continue;
            if (ladder[mx][my] == 0) continue;
            x = mx;
            y = my;
            ladder[mx][my] = 0;
            break;
        }
    }
    return y;
}
 
int main(void)
{
    int num;
 
    for (int T = 1; T <= 2; T++)
    {
        memset(ladder, 0, sizeof(int) * 101 * 101);
        cin >> num;
 
        for (int i = 0; i < 100; i++) {
            for (int j = 0; j < 100; j++)
            {
                cin >> ladder[i][j];
            }
        }
 
        for (int i = 0; i < 100; i++)
        {
            if (ladder[99][i] == 2)
            {
                int ans = finddeparture(99, i);
                cout << '#' << num << ' ' << ans << '\n';
                break;
            }
        }
    }
    return 0;
}