
리뷰 https://www.acmicpc.net/problem/1445문제는.. 어렵진 않은데 자잘한 실수라던가 지문을 제대로 읽지 않아 발생할 문제가 많다. 전역 변수n, m : 맵의 세로/가로 길이를 저장할 변수sx, sy, ex, ey : 시작 및 도착 위치의 좌표를 저장할 변수dx, dy : 4방향 탐색을 위한 방향 배열Pos : 좌표 정보 x, y, 쓰레기를 밟은 횟수 g, 쓰레기 근처를 지나간 횟수 ng를 정의할 구조체, 기본적으로 g를 기준으로 오름차순 정렬하고, g가 동일한 경우엔 ng를 기준으로 오름차순 정렬한다. 함수1. dijkstrapair dijkstra() 다익스트라를 통해 출발지에서 목적지까지 쓰레기를 밟거나 근처를 지나는 최소를 구하는 함수Pos 타입의 우선순위 큐 pq를 ..