[BOJ] 1260 DFS와 BFS - JAVA

1. 문제

https://www.acmicpc.net/problem/1260

1260번: DFS와 BFS

그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오.

단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.

---

2. 풀이

private static void bfs(int v) {
   visited[v] = true;
   Queue<Integer> queue = new LinkedList<>();
   queue.offer(v);

   while(!queue.isEmpty()){
      v = queue.poll();
      sb.append(v).append(" ");
      for(int i=1;i<=N;i++){
         if(map[v][i]==1 && !visited[i]) {
            queue.offer(i);
            visited[i] = true;
         }
      }
   }
}

 

private static void dfs(int v) {
   visited[v] = true;

   sb.append(v).append(" ");

   for(int i=1;i<=N;i++){
      if(map[v][i]==1 && !visited[i]) {
         dfs(i);
      }
   }
}

---

3. 결과

처음에 visited 배열을 안쓰고 int flag를 썼다가 계속 틀렸다. 보니까 N이 1000까지라 int로 flag는 절대 불가능했던 거였다.