rofn123

#include using namespace std; int main(void) { ios::sync_with_stdio(0); cin.tie(0); int s, ans = 1e9; cin >> s; queue q; q.push(make_tuple(1, 1, 1)); bool v[1001] = {}; //방문확인 while(!q.empty()) { //bfs int now = get(q.front()); int copy = get(q.front()); int value = get(q.front()); q.pop(); if(now == s) { //원하는 개수로 맞추었다면 탐색 종료 ans = value; break; } value++; //수행시간 1 증가 if(now 2) q.push(make_tupl..

#include int main(void) { int f, s, g, u, d; scanf("%d %d %d %d %d", &f, &s, &g, &u, &d); int visit[f+1]; for(int i = 0; i 2 -> 3 -> 4 여기서 3, 4는 두 번째 층 코드에서 if(--ans[acnt] == 0) acnt++; 을 통해 층에 있는 모든 노드를 지나가면 층을 내려간다. visit[] : 방문 안 했다면 0, 그렇지 않으면 1 ptr : BFS에서 큐를 차례차례 살펴보기 위한 변수