-
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
미해결
저는 큐를 사용하지 않았는데요, 반드시 큐를 사용해야만 풀 수 있는 문제들이 있을까요?
22.07.10 20:23 작성 조회수 142
0
안녕하세요
이중 for문으로 모든 맵의 좌표를 돌면서
1을 발견하면 0으로 만들고 cnt++
그 좌표에서 인접한 모든 좌표(dx, dy 이용)에서 1을 찾고,
1을 찾으면 위 반복
하는 형식으로 찾아낸 1과 연결된 모든 1을 0으로 만드는 식으로 재귀해서(DFS 풀 때 처럼) 풀었는데요, 이 문제를 처음 봤을 때는 큐와 BFS를 사용해야겠다는 생각이 안 떠올랐는데, 혹시 큐와 BFS를 사용해야만 수월하게 풀 수 있는 문제가 있을까요?
답변을 작성해보세요.
0
답변 1