bfs 조건 처리 변경_미로탐색

·2025년 9월 9일
0

알고리즘 기법

목록 보기
85/86

문제가 되는 경우

    1. 육각보드
      : 사실 dfs 문제인데, 시퀀스는 bfs와 비슷하다.
  • 이런식으로 하면 절대로,, 값이 나올 수 없다.
    // 이유에 관해서는 생각하지 않겠다.

  • 사실 우리가 원하는 것은 -1인 경우에 SetColor에 진입하는 것이므로 원하는 거에 맞게 작성하면 된다.


조건 처리 변경 250909

  • 기존에는 이런식으로 했다.
    문제는 2178. 미로 탐색

  • -> 지금의 문제는 상관없지만, 추후에 골드 난이도의 문제 풀 때 문제가 된다.

이렇게 변경하자.

  • 참인 것들만 조건에 걸리게 해서 처리하자.

profile
🔥🔥🔥

0개의 댓글