![](https://tistory1.daumcdn.net/tistory_admin/blogs/image/category/new_ico_5.gif)
리뷰 https://www.acmicpc.net/problem/1175배달지 두 곳에 배달을 하는 최소 시간을 구하되, 한 방향으로 연속 두번 이동할 수 없는 제약이 있는 문제 전역 변수n, m : 맵의 세로가로 길이를 저장할 변수sx, sy : 초기 x, y좌표를 저장할 변수lst : 맵 정보를 입력 받을 배열v : 방문 여부를 체크하기 위한 배열dx, dy : 4방향 탐색을 위한 방향 배열Pos : 시뮬레이션 시 현재 위치x, y, 소요 시간 t, 전에 이동한 방향 d, 배달 여부 c를 정의할 구조체dic : key를 배달지의 좌표, value를 배달 여부 체크값을 저장할 해시맵 함수1. bfsint bfs() 너비 우선 탐색을 통해 배달지 두 곳에 배달을 마치는 최소 시간을 구하기 위한 함수Pos..