리뷰 https://www.acmicpc.net/problem/26169백트래킹 문제이긴 한데.. BFS로 풀려고 시도했다, 결과는 성공 전역 변수sx, sy : 시작 위치를 저장할 변수lst : 맵 정보를 저장할 배열dx, dy : 4방향 탐색을 위한 방향 배열Pos : 위치 x, y, 먹은 사과의 개수 c, 소요 시간 t, 방문 정보 b를 정의할 구조체 함수1. bfsint bfs() 너비 우선 탐색을 통해 3턴 이내로 사과 2개를 먹을 수 있는지 여부를 체크하기 위한 함수Pos타입의 큐 q를 초기화 하고, 시작 위치 sx, sy, 먹은 사과 0, 소요 시간 0, 방문 정보 2^nx * 5 + ny를 push한다.q가 빌 때 까지 while루프를 수행하고, 매 루프마다 요소를 한개씩 꺼내어 준다.첫..
