BOJ 5014 : 스타트링크

 

---

[BOJ 5014(G5) 리뷰]

강호씨가 엘리베이터를 타고 특정층에 가려고 한다.

현재 강호씨의 위치와 강호씨가 가고자 하는 층이 주어지고 U와 D값이 주어지는데 위로 가는 버튼을 클릭하면 위로 U층을 가며 아래로 가는 버튼을 누르면 아래로 D층을 간다. 강호씨가 현재 위치에서 가고자 하는 위치까지 버튼을 총 몇번 눌러야 하는지 출력해야 한다. 전에 풀어봤던 문제와 비슷해서 쉽게 구현할 수 있었다.

 

---

 

#include <iostream>
#include <algorithm>
#include <list>
#include <string>
#include <vector>
#include <stack>
#include <utility>
#include <queue>
#include <deque>
using namespace std;

int elev[2000002];

int main(void)
{
	cin.tie(0);
	ios::sync_with_stdio(0);
	int F, S, G, U, D;
	cin >> F >> S >> G >> U >> D;

	queue <int> Q;
	elev[S] = 1;
	Q.push(S);
	while (!Q.empty())
	{
		int cur = Q.front();
		if (cur == G) break;
		Q.pop();
		for (int c : {cur - D, cur + U})
		{
			if (c<1 || c>F) continue;
			if (elev[c] != 0) continue;
			elev[c] = elev[cur] + 1;
			Q.push(c);
		}
	}

	if (elev[G])
		cout << elev[G]-1;
	else
		cout << "use the stairs";

}