14226번_이모티콘

문제 출처 : https://www.acmicpc.net/problem/14226

<C++Code>

#include<iostream>
#include<queue>
#define max 10001
using namespace std;
queue<pair<int,pair<int,int> > >q;
int n;
bool v[max][max];
 
 
void bfs(int start)
{
    q.push({0,{start,0}});
    v[start][0]=true;
    while(!q.empty())
    {
        int x=q.front().second.first;
        int c=q.front().second.second;
        int cnt=q.front().first;
        q.pop();
        //cout<<x<<' ';
        //cout<<cnt<<' ';
            if(x==n)
        {
            cout<<cnt<<endl;
            break;
        }
        int next=x;
        if(next>0&&!v[x][next])
        {
            q.push({cnt+1,{x,next}});
            v[x][next]=true;
        }
        next=x+c;
        if(next>0&&!v[next][c])
        {
            q.push({cnt+1,{next,c}});
            v[next][c]=true;
        }
        next=x-1;
        if(next>0&&!v[next][c])
        {
            q.push({cnt+1,{next,c}});
            v[next][c]=true;
        }
    }
    
}
 
 
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    cin>>n;
    
    bfs(1);
    
    return 0;
    
}