[Algorithm] Baekjoon 14503번 : 로봇 청소기

https://www.acmicpc.net/problem/14503

14503번: 로봇 청소기

int row, col, startY, startX, curRobotDir;
int arr[51][51];
int dir[4][2] = { {-1,0}, {0,1}, {1,0}, {0,-1} }; // 북 동 남 서
int ccwDirIndex[4] = { 3,0,1,2 };
int backDirIndex[4] = { 2,3,0,1 };
 
 
 
bool checkAdj(int y, int x) // 청소해야할 칸이(0) 있으면 true, 없으면 false
{
    for (int i = 0; i < 4; ++i)
    {
        int nextY = y + dir[i][0];
        int nextX = x + dir[i][1];
 
        if (arr[nextY][nextX] == 0) return true;
    }
 
    return false;
}
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    cin >> row >> col >> startY >> startX >> curRobotDir;
 
    for (int i = 0; i < row; ++i)
    {
        for (int j = 0; j < col; ++j)
        {
            cin >> arr[i][j];
        }
    }
 
    int curY = startY;
    int curX = startX;
    int count = 0;
    bool isStop = false;
 
    while (!isStop)
    {
        if (arr[curY][curX] == 0) // 빈곳이면서 청소안한곳이면
        {
            arr[curY][curX] = 2; // 빈곳이면서, 청소한 곳
            ++count;
        }
 
        // 상하좌우 검사.
        bool check = checkAdj(curY, curX);
 
        if (!check) // 주변 4칸 청소할 필요 없는경우
        {
            // 후진할곳 좌표
            int nextY = curY + dir[backDirIndex[curRobotDir]][0];
            int nextX = curX + dir[backDirIndex[curRobotDir]][1];
 
            if (arr[nextY][nextX] == 1) // 벽이라서 후진못하면
            {
                isStop = true;
                break;
            }
            else // 후진 가능하면
            {
                // 현재위치 갱신.
                curY = nextY;
                curX = nextX;
            }
        }
        else // 주변 4칸에 청소해야하는 칸 있을 경우
        {
            while (1)
            {
                curRobotDir = ccwDirIndex[curRobotDir]; // 반시계방향 회전.
                int nextY = curY + dir[curRobotDir][0];
                int nextX = curX + dir[curRobotDir][1];
 
                if (arr[nextY][nextX] == 0)
                {
                    curY = nextY;
                    curX = nextX;
                    break;
                }
            }
        }
 
    }
    
    cout << count;
}

어쩌다보니 그냥 구현문제처럼 풀었다.

문제 자체는 BFS/DFS 카테고리에 있는 문제긴 한데... 그냥 문제 설명의 규칙을 순서대로 코드로 작성했다.

이렇게 해도 수행속도 0ms로 잘 통과되기는 한다.

 

주어진 규칙의 순서를 반드시 지켜야하는 줄 알았다;;