[K2102] 거리두기 확인하기

  • tags: 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색, 카카오

  • lev: s1

  • Python3
    • 220506
    • 49:40 .59
    • 시도: 3번

메모

  • 전형적인 DFS, BFS 문제
  • 탐색 종료 조건을 잘 설정하면 금방 해결
    • 벽 있는 경우 True (벽을 돌아서 가는 경우, 무조건 거리가 3 이상이 나오므로 이외 조건 고려 필요 X)
    • 거리가 3을 넘어가는 경우 True
    • 사람이 있는 경우 False

참고

  • -



Link