리뷰 https://www.acmicpc.net/problem/22116(0, 0)에서 (n - 1, n - 1)좌표로 가능 경로상의 최대 경사의 최소값을 출력하는 문제 전역 변수n : 맵의 한 변의 크기를 저장할 변수ans : 정답을 저장하기 위한 변수, 초기값은 10억보다 큰 값으로 설정한다.lst : 격자 높이 정보를 저장할 2차원 배열dx, dy : 4방향 탐색을 위한 방향 배열Pos : 시뮬레이션 시 위치 정보와 최대 경사를 정의할 구조체, 경사 값을 기준으로 오름차순 정렬한다. 함수1. dijkstraint dijkstra() { priority_queue pq; pq.push({ 0, 0, 0 }); vector> h(n, vector(n, 2e9)); h[0][0] = 0; while (..
