hotamul의 개발 이야기

SWEA 1249. [S/W 문제해결 응용] 보급로 문제 풀이 핵심 1. BFS 문제 2. 경로의 시간을 저장하는 check 배열을 모두 9 * 100 * 100 으로 초기화 한다. (9 * 100 * 100이 가장 큰 값) 3. 새로운 곳(nr, nc)에 방문 할 때 check[nr][nc] 보다 check[cur.r][cur.c] + map[nr][nc] 가 작을 경우에만 큐에 push 한다. 여기서 cur은 현재 위치 정보가 담긴 struct 이다. 코드 #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int T, N; int map[100][100]; int check[100][100]; struct POS { int ..