글 읽기 - 2606번 문제 도와주세요ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

baelen 7년 전 0

웬만한건 다 테스트 한것 같은데

어디가 잘못됐는지 모르겠습니다

예외 케이스좀 찾아주세ㅛ

package T2606.Virus;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;
import java.util.concurrent.LinkedBlockingQueue;

public class Main {

	public static void main(String[] args) {
		ChickenVirus cv = new ChickenVirus();
		cv.init();
		System.out.println(cv.numOfDefect());
	}
	
	static class ChickenVirus {
		private HashSet<Integer> visited = new HashSet<>();
		private Map<Integer, HashSet<Integer>> adjList = new HashMap<>();
		private LinkedBlockingQueue<Integer> q = new LinkedBlockingQueue<>();
		
		public void init() {
			visited.clear();
			adjList.clear();
			try(Scanner scan = new Scanner(System.in)) {
				int numOfComputers = scan.nextInt();
				int n = scan.nextInt();
				for (int i = 0; i < n; i++) {
					int a = scan.nextInt();
					int b = scan.nextInt();
					
					adjList
						.computeIfAbsent(a, x -> new HashSet<Integer>())
						.add(b);
					
					adjList
						.computeIfAbsent(b, x -> new HashSet<Integer>())
						.add(a);
				}
			}
		}
		
		private void dfs(int now) {
			visited.add(now);
			adjList
				.getOrDefault(now, new HashSet<>())
				.stream()
				.filter(next -> !visited.contains(next))
				.forEach(next -> dfs(next));
		}
		
		private void bfs(int n) {
			q.add(n);
			while (!q.isEmpty()) {
				int now = q.poll();
				visited.add(now);
				adjList
					.getOrDefault(now, new HashSet<>())
					.stream()
					.filter(next -> !visited.contains(next))
					.forEach(next -> q.add(next));
			}
		}
		
		public int numOfDefect() {
			bfs(1);
			visited.remove(1);
			return visited.size();
		}
	}

}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2606번 문제 도와주세요ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ

baelen 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말