119521 백준(BOJ) 11952 좀비(Python) BFS와 다익스트라를 사용한 문제. 위험한 도시를 구하기 위해 좀비에게 점령당한 도시에서 BFS를 돌리고, 그 후 1번 도시에서 다익스트라를 돌려 N번 도시로의 최소 비용을 구한다. 일반적인 다익스트라와는 달리 간선에 가중치를 두는 것이 아닌, 도착한 노드의 타입에 따라 비용을 더하는 방식으로 다익스트라를 진행했다. 코드는 다음과 같다. # -*- coding: utf-8 -*- import sys from collections import deque import heapq import copy #input=sys.stdin.readline #sys.setrecursionlimit(100000000) n,m,k,s=map(int,input().split()) p,q=map(int,input().split.. 2022. 7. 14. 이전 1 다음