[백준/BOJ] 백준 20549번 : 인덕이의 고민

https://www.acmicpc.net/problem/20549 20549번: 인덕이의 고민 오리를 좋아하는 인덕이는 오리를 바라보며 마음의 안식을 얻는다. 오리는 N×N의 정사각형 모양으로 이루어진 인경호에서 유유자적하게 헤엄을 친다. 인경호는 1×1 크기의 칸으로 나누어져 있 www.acmicpc.net [먹은 음식 상황][행][열] = 최소비용을 저장하여 다익스트라를 구현해 문제를 해결했다 코드 #include #include #include #include #include #include using namespace std; int n; int a, b, c; int m; vector board(50, vector(50, -1)); int a_dxdy[8][2] = { {-1,-2},{-2,-..

2021.09.01