-
[백준 2606:바이러스]Java, bfs백준 알고리즘 2018. 11. 10. 00:08
bfs를 이용해서 푼 코드입니다. 1. 행렬로 네트워크를 나타내어 줍니다.2. bfs(1)을 합니다. 시작노드를 큐에 넣고 이어진 그래프를 탐색하게 됩니다. 탐색하는 과정은큐에 데이터가 있으면 dequeue해서 이전에 큐에 넣었던 노드와현재 탐색 중인 노드가 연결되어 있는지 체크하게 됩니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758package mnth_11;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner; public class BJ2606_BFS { static i..
-
[백준 2606:바이러스]Java, Dfs백준 알고리즘 2018. 11. 9. 23:22
오랜만에 알고리즘 문제를 풀었더니 간단한 문제도 잘 안 풀려서 허우적거리고 있네요. 흐흐 2606 문제는 dfs로 전체를 탐색해주면 되는 문제입니다. 1. 연결된 네트워크를 배열로 표현하고2. 첫번째 컴퓨터에서 dfs를 호출합니다.3. 첫번째 컴퓨터와 연결된 다른 컴퓨터에서 또 dfs를 호출합니다. 물론 전에 방문하지 않은 네트워크라는 조건을 달아줘야 합니다!저는 visited라는 1차원 배열을 써서 방문을 체크해주었습니다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647package mnth_11;import java.util.Scanner; public class BJ2606_DFS { stati..