Algorithm/Baekjoon_PS

2583_영역구하기 ( BFS )

kahuz 2020. 7. 22. 16:12

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.

 

2583_영역구하기

 - 이 문제는 주어지는 입력을 바탕으로 배열에 값을 채워준 뒤 BFS를 통해 빈 공간의 연결요소들의 원소를 파악하여 오름차순으로 출력하면 되는 문제이다 

 - 문제 풀이는 BFS를 이용하여 해결하였다.

 - 자세한 내용은 코드의 주석을 참고하자.

 

'Algorithm > Baekjoon_PS' 카테고리의 다른 글

1697_숨바꼭질 ( BFS )  (0) 2020.07.22
2468_안전영역 ( BFS )  (0) 2020.07.22
2178_미로찾기 ( BFS )  (0) 2020.07.22
6603_로또 ( DFS )  (0) 2020.07.22
2606_바이러스 ( BFS )  (0) 2020.07.22