백준(BOJ) 1261 알고스팟 2 **
다익스트라 알고리즘을 이용하여 풀었다. 1. 현재 노드에서 갈수 있는곳 중 가장 적은 비용인 노드를 선택한다. 2. 노드로 이동 후, 노드에 가는 비용을 업데이트한다. 배운점 * 128MB이면 배열의 크기는 대략 5000*5000을 넘으면 안된다. * 반례가 모두 성립되었는데도 해결이 되지 않았다면 간단한 실수를 조심하자. #include #include #include #include #include #define MAX 10005 #pragma warning(disable:4996) using namespace std; int ori[105][105], node_n,node[2][20005], x,y; int dy[4] = { 0,-1,0,1 }, dx[4] = { -1,0,1,0 }; char ch..
2018. 6. 1.