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