백준 2210번 : 숫자판 점프 (C 언어)

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

2210번: 숫자판 점프

Code:

#include <stdio.h>
 
int dy[] = { 0,0,-1,1 };
int dx[] = { -1,1,0,0 };
int arr[10][10] = { 0, };
int count = 0;;
int check[1000000];
 
void dfs(int x, int y, int num, int cnt)
{
    if (cnt == 5)
    {
        if (check[num] == 0)
        {
            check[num] = 1;
            count++;
        }
 
        return;
    }
    for (int i = 0; i < 4; i++) {
        int ny = y + dy[i];
        int nx = x + dx[i];
 
        if (ny < 0 || nx < 0 || ny >= 5 || nx >= 5)
            continue;
        else
        {
            dfs(nx, ny, num * 10 + arr[nx][ny], cnt + 1);
        }
    }
    return;
}
 
int main()
{
    for (int i = 0; i < 5; i++)
    {
        for (int j = 0; j < 5; j++)
        {
            scanf("%d", &arr[i][j]);
        }
    }
    for (int i = 0; i < 5; i++)
    {
        for (int j = 0; j < 5; j++)
        {
            dfs(i, j, arr[i][j], 0);
        }
    }
    printf("%d\n", count);
    return 0;
}

문제풀이:

dfs를 이용해서 간단하게 해결해 주었다. 모든 위치에서 값을 처리한 후 6개를 만들어서 그 숫자가 있었는지 없었는지 체크하여 개수 증가하는 방식으로 count하였다.