• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

저는 큐를 사용하지 않았는데요, 반드시 큐를 사용해야만 풀 수 있는 문제들이 있을까요?

22.07.10 20:23 작성 조회수 142

0

안녕하세요

이중 for문으로 모든 맵의 좌표를 돌면서
   1을 발견하면 0으로 만들고 cnt++
   그 좌표에서 인접한 모든 좌표(dx, dy 이용)에서 1을 찾고,
   1을 찾으면 위 반복
하는 형식으로 찾아낸 1과 연결된 모든 1을 0으로 만드는 식으로 재귀해서(DFS 풀 때 처럼) 풀었는데요, 이 문제를 처음 봤을 때는 큐와 BFS를 사용해야겠다는 생각이 안 떠올랐는데, 혹시 큐와 BFS를 사용해야만 수월하게 풀 수 있는 문제가 있을까요?

답변 1

답변을 작성해보세요.

0

안녕하세요^^

이런식의 블러드필 문제는 DFS, BFS 모두 가능합니다. 재귀로 풀어도 됩니다.