개발개발

코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970#include #include #include #include using namespace std; int len;char map[25][25]; // 실제 지도(0,1)bool visit[25][25] = { false, }; // 방문 여부 표시int dir[4][2] = { { 1,0 },{ -1,0 },{ 0,1 },{ 0,-1 } }; // 동서남북 이동queue q; // 모든 단지의 위치를 담는 큐 bool check(int row, int col) { ..

코드 1) pair 이용 현재 위치와 해당 위치까지 이동하는 데 걸린 시간을 함께 저장하기 위해 pair를 이용한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include #include using namespace std; int bfs(int s, int e) { bool visit[100001] = { false }; // 왔던 곳에 중복해서 가는 경우를 피하기 위해 queue q; // 현재 위치, 걸린 시간 q.push({ s,0 }); // 맨 처음의 위치, 시간을 큐에 넣음 while (!q.empty()) { pair now = q.front(); // 현재위치 걸린 시간 vis..