백준 / 5014번 / 스타트링크 / C++
#출처 : https://www.acmicpc.net/problem/5014 처음엔 DFS 로 풀다가 메모리초과 떠서 DP까지 생각해 내기 전에 BFS로 다시 풀었다.BFS를 쓸 때 check 배열의 필요성을 못느껴서 dist배열 하나로 끝냈다. #풀이 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950#include #include #define endl '\n'#define MAX 1000005using namespace std;int F, S, G, U, D;int dist[MAX]; bool inRange(int x){ return x >= 1 && x > D; queue Q; Q.pu..
ALGORITHM
2019. 2. 18. 19:12