[Softeer_Python]Lv3. 나무 섭지

문제https://softeer.ai/practice/7726 사용 알고리즘BFS 풀이고려사항1. 남우가 갈 수 있는 곳과 유령이 갈 수 있는 곳이 다름2. 남우와 유령 각각의 탈출구까지 최단거리 후기1. 이 문제는 기본 BFS이지만 2가지 깨달은 점이 있다.2. 첫번째로 너무 BFS 틀에 갇혀있었다는 점이다.유령의 경우 가지 못하는 곳이 없으니 탈출구까지 굳이 BFS가 아닌 좌표 차(abs)를 활용하면 무척 간단한 점을 놓쳤다.이렇게되면, 유령이 많거나 N, M이 크더라도 상관없는 문제였다.3. 유령이 없을 수도 있는데 무조건 있다는 가정하에 풀이를 진행하였다.이전 문제 아파트에서도 주어진 조건이 아닌 나의 틀에 박혀 진행했던 적이 있었다.가장 기본이 되는 예외를 계속 놓치고 있다고 생각들었다. 4. ..

2024.10.31