2210번

2210번 - 숫자판 점프

로직은 숫자를 string을 이용해서 만들고 stoi 함수를 이용해서 만들었다. (10^6을 곱하고 이런는게 귀찮아서)

그리고 6자리 숫자를 만들었는지 안만들었는지 확인하는 check 함수를 만들었다.

5x5 이기 때문에 출발하는 한칸에서 네방향을 5번 해야되므로 4^5 * 25칸이므로 시간안에 충분히 통과할 수 있다고 생각했다.

<정답 코드>

#include<iostream>
#include<string>
using namespace std;
int map[5][5];
bool check[1000000];
int dx[4] = { 0,0,1,-1 };
int dy[4] = { 1,-1,0,0 };
int ans = 0;
void go(int x, int y, int n, string str)
{
    if (n == 5)
    {
        int x = stoi(str);
        if (check[x])
        {
            return;
        }
 
        ans += 1;
        check[x] = true;
        
        return;
    }
 
    for (int d = 0; d < 4; d++)
    {
        int nx = x + dx[d];
        int ny = y + dy[d];
 
        if (nx >= 0 && ny >= 0 && nx < 5 && ny < 5)
        {
            go(nx, ny, n + 1, str + (char)(map[nx][ny] + '0'));
        }
    }
    
 
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    //freopen("input.txt", "r", stdin);
    for (int i = 0; i < 5; i++)
    {
        for (int j = 0; j < 5; j++)
        {
            cin >> map[i][j];
        }
    }
 
    for (int i = 0; i < 5; i++)
    {
        for (int j = 0; j < 5; j++)
        {
            string str = "";
            str += (char)(map[i][j] + '0');
            go(i, j, 0, str);
        }
    }
    
    
    cout << ans << "\n";
 
    return 0;
}