푼 날짜 : 2024.11.16푼 문제 : [1261] / 알고스팟사용한 언어 : python알고리즘 : 다익스트라(dijkstra) 접근방식 :현재위치가 x, y 일때 (x+1, y), (x, y+1), (x-1, y), (x, y-1) 모두 탐색 가능하므로 4방향 탐색을 진행한다.이때 값이 더 작은 경우 업데이트 해주고 아니라면 넘어간다. 최종 목적지까지 반복하면 벽을 최소한으로 부순 값을 알 수 있다. 코드 :import sysimport heapqN, M = map(int, sys.stdin.readline().split())graph = []for _ in range(M): lst = list(sys.stdin.readline().rstrip()) graph.append(lst)..
