호지

BFS문제의 변형이다. 시작지점에서 레버까지의 BFS로 최소거리를 구하고, 레버에서 출구까지 BFS로 최소거리를 구하면 된다 우선 maps를 전체 탐색하여 시작지점과 출구의 위치를 구한다. 큐를 2개 쓰거나, 반복문을 새로 시작하는 방법도 있었지만 반복문 하나에서 큐1개로 해결하기 위해 ck라는 변수를 활용했다. S->L로 가는 동안 visit체크는 maps에 V를 표시하고 L에 도달하면 ck를 W로 바꿔서 W로 visit 체크를 한다. L에 도달하기 전에 E에 먼저 도달한 경우는 L을 만나서 ck가 W로 바꿔야 레버를 먼저 동작시킨 것이므로 ck가 W일때만 출구에 도달한 것이 된다. #include #include #include using namespace std; struct Pos{ int x; ..

BFS를 이용한 문제풀이입니다. 주어진 board에서 robot의 위치를 먼저 구합니다. 로봇은 상하좌우 방향으로 움직일 수 있고, 한 방향으로 움직이다가 장애물 D를 만나거나 board에 끝에 도달할때까지 움직입니다. 로봇이 움직일 수 있는 위치는 list큐에 넣습니다. 움직일 수 있는 위치 여부는 상하좌우(moves배열) 방향을 다 확인하고 한번 방문한 위치는 board를 C로 표기하여 중복 방문을 막습니다. list 큐가 empty면 G에 도달하지 못한 것이므로 -1을 반환하고, 중간에 G에 도달하면 해당위치의 count를 반환합니다. #include #include #include using namespace std; int solution(vector board) { int answer = -1..