[Programmers] Lv2. 미로 탈출 | C++
🔗문제 보러가기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👨💻풀이 과정 처음엔 DFS로 접근했지만 시간 초과가 떴습니다. 시간을 줄이기 위해 목표(레버 혹은 출구) 지점 방향으로 이동하게끔 알고리즘을 다시 짰지만, 가는 길목이 막혀서 다른 길로 돌아가야 할 때 방향이 달라져 DFS 탐색이 끝나버리는 문제가 발생했었습니다. 고민을 많이 해봤지만 답이 보이지 않아 해당 전략은 포기하고, BFS로 갈아타서 풀게 되었습니다. BFS로 푼 적이 별로 없어 코드 작성하는 게 조금 어색했는데, 이 참에 한 번 연습해 봐야겠습니다. ✏️소스 코드 및 결과 #in..
