백준 2606. 바이러스 :: 돼지개발자
출저 : https://www.acmicpc.net/problem/2606 "BFS" 해당 문제는 정말 단순한 BFS 문제이다. 1번 노드를 시작으로 연결된 모든 노드들의 개수를 세면 된다. 먼저 주어진 정보를 토대로 인접행렬 adj를 만든다. 그후 BFS 에 따라 queue 에 연결된 노드들을 하나씩 넣어주고 탐색한다. 간단하다. 1번 노드는 세지 카운트 하지 않음을 주의한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamRead..
Study/알고리즘 문제풀이
2018. 11. 26. 22:06
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday