리뷰 3 * 3크기의 퍼즐을 정렬된 상태로 만드는 최단 시간을 구하는 문제https://www.acmicpc.net/problem/1525 전역 변수lst : 초기 퍼즐 정보를 저장할 정수형 2차 배열v : 퍼즐의 상태를 방문처리 하기 위한 해시맵dx, dy : 4방향 탐색을 위한 방향 배열Pos : 퍼즐의 현재 상태를 정의하기 위한 구조체, 좌표 위치 x, y와 현재 맵 정보 b, 현재까지 소요 시간 t로 구성되며 t를 기준으로 오름차순 정렬한다. 함수1. bfsint bfs(const Pos& start) 너비 우선 탐색을 통해 퍼즐이 정렬되기 까지 걸리는 최소 시간을 구하는 함수매개변수로 초기 퍼즐 정보 start를 전달받는다.Pos타입의 우선순위 큐 q를 초기화 하고, start를 q에 pus..
