[백준/BOJ] 백준 19238번 : 스타트 택시

www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net 너비 우선 탐색 (bfs)를 통해 문제를 해결했다. 코드 #include #include #include #include using namespace std; int n, m, energe; int board[21][21]; pair taxi; pair dest[401]; //각 고객의 목적지 저장 int dxdy[4][2] = { {0,-1},{-1,0},{0,1},{1..

2021.02.19