'1261' 태그의 글 목록

https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 풀이 1) 입력 배열(map[][]), 방문체크 배열(isVisited[][]), 최단거리를 저장할 배열(distance[][]) 을 선언하고 distance는 무한대로 초기화한다. 2) 0,0 부터 시작하는 bfs 같은 dijstra 함수를 돌린다. 3) distance[0][0] 을 0으로 초기화. (시작지점이므로) 4) PriorityQueue를 사용해서 가장 짧은 노드..

Algorithm 2021. 7. 10. 00:10

이전 1 다음