[백준] 3184번 양
생각Github - https://github.com/hellojdh/Code/blob/master/src/baekjoon/q1000/Q3184.java 울타리 안에 양과 늑대가 있다. 양이 더 많을 경우 늑대가 죽고 그 외는 늑대가 양을 잡아먹는다. 울타리는 #로 구별되어 있으며 하나라도 이어져있으면 같은 울타리 안이다. 하루 밤이 지났을 때 살아남은 양과 늑대의 수를 출력하여라. 처음 생각맵을 탐색해서 결과를 도출하는 전형적인 BFS 탐색 문제인것 같다. 이동할 수 없는 지역(#)이 아닌 곳에서 부터 탐색을 시작해 방문체크를 해가면서 상 하 좌 우로 이동이 가능하면 queue에 넣어준다. 다음 생각양과 늑대의 수를 세야하므로 v나 o가 들어오면 각 변수를 +1 시켜준다. 양과 늑대의 수를 센후 해당 ..
알고리즘/백준
2018. 10. 25. 12:15
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday