[백준] 14226번: 이모티콘 / C++

✏️ 문제 링크

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

14226번: 이모티콘

 

✏️ 문제 설명 (더보기 클릭 👆🏻)

 

✏️ 문제 코드

#include <bits/stdc++.h>

using namespace std;
typedef struct Node{
    int c; int s; int t;
}Node;
bool vis[1001][1001];
int main(){
    int S; cin>>S;
    
    queue<Node> q; q.push({0,1,0});
    for(int i=0; i<1001; i++)
        for(int j=0; j<1001; j++)
            vis[i][j]=false;
    while(!q.empty()){
        Node t=q.front(); q.pop();
        int clip=t.c; int screen=t.s; int seconds=t.t;
        vis[clip][screen]=true;
        if(screen==S){
            cout<<seconds<<"\n";
            return 0;
        }
        
        if(screen>0 and screen<1001 and !vis[screen][screen]) q.push({screen, screen, seconds+1});
        if(screen+clip<1001 and !vis[clip][screen+clip] and clip>0) q.push({clip, screen+clip, seconds+1});
        if(screen-1>=0 and !vis[clip][screen-1]) q.push({clip, screen-1, seconds+1});
    }
    return 0;
}

 

 

 

 ⭐ if feedback and question : comment please⭐