BAEKJOON_11724) 연결 요소의 개수
BAEKJOON
# 2019 SW역량테스트준비-기초
# 그래프와 BFS # 그래프의 탐색 (DFS, BFS)
11724) 연결 요소의 개수 (19.09.24)
* DFS를 사용했다.
* 중간에 끊어진 것이 있으면 DFS를 다시 해야하니까 for문 안에 dfs를 넣어주고,
* 몇 번 돌렸는지를 cnt로 계산해주었다.
* scanner 시간이 너무 오래걸려서 혹시나 하고 buffer랑 tokenizer 쓰니까 완전히 줄었다.
* 아래가 scanner 쓴 코드.
* 중간에 끊어진 것이 있으면 DFS를 다시 해야하니까 for문 안에 dfs를 넣어주고,
* 몇 번 돌렸는지를 cnt로 계산해주었다.
* scanner 시간이 너무 오래걸려서 혹시나 하고 buffer랑 tokenizer 쓰니까 완전히 줄었다.
* 아래가 scanner 쓴 코드.
댓글
댓글 쓰기