5014 : 스타트링크 (C++)
5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 스위프트 공부좀 해야 허는디 #include #include using namespace std; int stairs[1000001]; bool visit[1000001]; int F, S, G; // 층수, 시작층, 도착층 int upDown[2]; // 위, 아래 queue q; void bfs() { q.push(S); visit[S] = true; while(!q.empty()) { int x = q.front(); q.pop(); if(x == G) { // x가 ..
2021. 3. 7.