백준 5014번
-
(백준 5014번 스타트링크 C++) 라이님 블로그 대회 알고리즘 따라잡기 9) BFS 5PROGRAMMING/알고리즘 2024. 4. 10. 09:53
백준 5014번 https://www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net BFS로 풀면 좋을 것 같다는 생각을 가지고 풀면 잘 풀리는 문제! 라이님 블로그를 보니 BFS문제도 분류되어 있어 어렵지 않게 풀었다. #include #include #include using namespace std; class elevator { public: int F, S, G, U, D, MAX_N; vector v; elevator(int F, int S, int G, int U..