[백준] 3184번 양 c++

---

그래프 탐색 문제DFS나 BFS를 사용하면 된다.BFS를 이용해서 풀었다.먼저 이중 for 문 이용해서BFS 시작점이 될 수 있는 곳에서 시작한다.벽이 아니면서 가지 않는 곳이다.이때 양이나 늑대가 있는 곳에서도 시작이 가능하다.그렇기에 처음에 양이나 늑대가 있는 곳에서 시작을 하면양의 수 또는 늑대 수를 한 개 증가시키고BFS를 시작한다.BFS는 다른 문제랑 비슷하게벽이나 간 곳이면 갈 수 없고양이나 늑대면 수를 증가시켜준다.while 문이 끝나면 늑대와 양의 수를 비교해 줘서더 많은 쪽만 더해주는 식으로 했다.그냥 DFS나 BFS 할 줄 알면 쉬운 문제이다.맨날 BFS만 사용하는데 이제 DFS 사용해서도 풀어봐야겠다....

[백준] 3184번 양 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 3184번 양 c++