리뷰 https://www.acmicpc.net/problem/17836(0, 0) 좌표에서 (N - 1, M - 1) 좌표까지 가는 최단거리를 구하는 문제단, 중간에 검을 획득할 경우 모든 벽을 부실 수 있다는 조건이 추가되어 있다. 전역 변수N : 맵의 세로 길이를 저장할 변수M : 맵의 가로 길이를 저장할 변수T : 제한 시간을 저장할 변수lst : 맵 정보를 입력 받아 저장할 배열dx, dy : 4방향 탐색을 위한 방향 배열Pos : 현재 위치x, y와 시간 t, 검 획득 여부 k를 정의하기 위한 구조체, t를 기준으로 오름차순 정렬한다. 함수1. floodfillint floodfill() 플러드 필을 통해 2차원 맵에서 퍼져나가며 다익스트라로 최단 경로를 찾기 위한 함수Pos타입의 우선순위 ..