백준 14503번 : 로봇 청소기 (C언어)

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

14503번: 로봇 청소기

Code:

#include <stdio.h>
 
int main(void) {
    int n, m;
    scanf("%d %d", &n, &m);
    int arr[51][51] = { 0, };
    int r, c, d;
    scanf("%d %d %d", &r, &c, &d);
    int i, j;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < m; j++)
        {
            scanf("%d", &arr[i][j]);
        }
    }
    while (1)
    {
        if (arr[r][c] == 0)
        {
            arr[r][c] = 2;
        }
        if (d == 0)
        {
            if (arr[r-1][c] != 0 && arr[r+1][c] != 0 && arr[r][c-1] != 0 && arr[r][c+1] != 0)
            {
                if (arr[r + 1][c] == 1)
                {
                    break;
                }
                r += 1;
            }
            else
            {
                d = 3;
                if (arr[r][c - 1] == 0)
                {
                    c -= 1;
                }
            }
        }
        else if (d == 1)
        {
            if (arr[r - 1][c] != 0 && arr[r + 1][c] != 0 && arr[r][c - 1] != 0 && arr[r][c + 1] != 0)
            {
                if (arr[r][c - 1] == 1)
                {
                    break;
                }
                c -= 1;
            }
            else
            {
                d = 0;
                if (arr[r - 1][c] == 0)
                {
                    r -= 1;
                }
            }
        }
        else if (d == 2)
        {
            if (arr[r - 1][c] != 0 && arr[r + 1][c] != 0 && arr[r][c - 1] != 0 && arr[r][c + 1] != 0)
            {
                if (arr[r - 1][c] == 1)
                {
                    break;
                }
                r -= 1;
            }
            else
            {
                d = 1;
                if (arr[r][c + 1] == 0)
                {
                    c += 1;
                }
            }
        }
        else if (d == 3)
        {
            if (arr[r - 1][c] != 0 && arr[r + 1][c] != 0 && arr[r][c - 1] != 0 && arr[r][c + 1] != 0)
            {
                if (arr[r][c + 1] == 1)
                {
                    break;
                }
                c += 1;
            }
            else
            {
                d = 2;
                if (arr[r + 1][c] == 0)
                {
                    r += 1;
                }
            }
        }        
    }
    int count = 0;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < m; j++)
        {
            if (arr[i][j] == 2)
            {
                count++;
            }
        }
    }
    printf("%d", count);
}

문제 풀이 :

간단하게 할 수 있는 구현문제이다.

1. 동 서 남 북을 입력으로 받으므로 경우의 수를 크게 4가지로 나누었다.

2. 그 다음 주변 4칸이 청소되지않은 빈칸이 없는 경우와 4칸 중 청소되지않은 빈칸이 있는 경우로 나누었다.

3. 문제에 있는 조건에 따라서 구현한다.