BOJ 2178 : 미로탐색
heeji_
[코드 참조!!!!!!!] blog.encrypted.gg/941?category=773649 [문제] - N*M 크기의 미로가 주어지고 갈 수 있는 길이 0과 1로 표시된다. 가로,세로로 인접한 칸으로만 이동이 가능하다. 이 때, 미로의 (1,1)위치에서 (n,m)까지 최소 거리를 계산하여 출력하는 문제이다. - 입력 : n, m (미로 크기 1 n >> m; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { //띄어쓰기 없이 입력받을 때 사용 int temp; scanf("%1d", &temp); map[i][j] = temp; } } //bfs탐색에 사용할 queue선언 queueq; check[0][0] = 1; dist[0][0] = 1;..