본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.
11724_연결요소의개수
- 이 문제는 DFS와 BFS의 구현을 목표로하는 문제이다. 시간제한이 빠듯하거나 다양한 경우의 수가 존재하는 문제가 아니므로 DFS와 BFS에 대한 구현을 잘 못할때 연습용 문제로 삼을 수 있다.
- 문제 풀이는 DFS와 BFS를 이용하여 해결하였다.
- 자세한 내용은 코드의 주석을 참고하자.
'Algorithm > Baekjoon_PS' 카테고리의 다른 글
| 7562_나이트의이동 ( BFS ) (0) | 2020.07.22 |
|---|---|
| 2667_단지번호붙이기 ( BFS ) (0) | 2020.07.22 |
| 2869_달팽이는올라가고싶다 ( 이분탐색 ) (0) | 2020.07.15 |
| 11728_배열합치기 ( merge sort ) (0) | 2020.07.15 |
| 16924_십자가찾기 ( Brute Force ) (0) | 2020.07.15 |