리뷰 https://www.acmicpc.net/problem/23817비트마스킹으로 접근했다가 시간 초과를 맞고, BFS + 백트래킹 구조로 접근하니 AC를 받았다.하지만 실행 시간이 너무 긴 것 같아 만족스럽지는 못한 풀이 전역 변수n, m : 맵의 세로/가로의 길이를 저장할 변수idx : 식당의 인덱스를 저장할 변수ans : 정답을 저장할 변수lst : 맵 정보를 정수로 치환할 2차원 배열v : 맵의 방문 여부를 체크할 2차원 배열dx, dy : 4방향 탐색을 위한 방향 배열Pos : 시뮬레이션 시 사용할 위치 x, y와 소요 시간 t를 정의할 구조체Edge : 간선 저장 시 사용할 식당의 인덱스 idx와 거리 t를 정의할 구조체edges : 인접 리스트를 저장할 Edge타입 벡터의 배열start..
