리뷰 https://www.acmicpc.net/problem/15840, 0에서 500, 500까지 생명이 최소로 깎인 상태로 이동하는 문제다익스트라로 구현할까 했지만 그냥 기저 조건에 도달하면 바로 리턴하는게 좋을 것 같아 bfs를 돌렸다. 전역 변수n : 위험 구역의 개수를 저장할 변수m : 죽음 구역의 개수를 저장할 변수lst : 맵 정보를 저장할 정수형 2차 배열v : 방문 정보를 저장할 논리형 2차 배열dx, dy : 4방향 탐색을 하기 위한 방향 배열 함수1. bfsint bfs() 너비 우선 탐색을 사용해 시작 위치부터 목표 위치까지 생명을 가장 조금 사용하여 도착하는 경우를 구하는 함수Pos타입의 우선순위 큐 q를 초기화 해주고, 초기값 0, 0, 0을 넣어준다.v배열에 시작 좌표인 0..