[Java] 1238. Contact

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15B1cKAKwCFAYD&categoryId=AV15B1cKAKwCFAYD&categoryType=CODE&problemTitle=1238&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

문제는 페이지에서 확인할 수 있습니다.

---

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Collections;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

/*
   사용하는 클래스명이 Solution 이어야 하므로, 가급적 Solution.java 를 사용할 것을 권장합니다.
   이러한 상황에서도 동일하게 java Solution 명령으로 프로그램을 수행해볼 수 있습니다.
 */
class Solution
{
	static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer st;
	static Queue<Integer> q;
	static Queue<Integer> p;
	static int num = 0;
	public static void main(String[] args) throws Exception{
		for (int tc = 1; tc <= 10; tc++) {
			q = new LinkedList<Integer>();
			p = new LinkedList<Integer>();
			st = new StringTokenizer(in.readLine(), " ");	// 첫번째줄 입력받음
			int count = Integer.parseInt(st.nextToken());
			int start_point = Integer.parseInt(st.nextToken());
			st = new StringTokenizer(in.readLine(), " ");	// 데이터 입력 받음
			int map[][] = new int[101][101];
			boolean isSeleceted[] = new boolean[101];
			for (int i = 0; i < count/2; i++) {
				int from = Integer.parseInt(st.nextToken());
				int to = Integer.parseInt(st.nextToken());
				map[from][to] = 1;
			}
			q.offer(start_point);
			isSeleceted[start_point] = true;
			LinkedList<Integer> tmp_a;
			while(true) {
				tmp_a = new LinkedList<>();
				for (int k : q) {
					tmp_a.offer(k);
				}
				while(!q.isEmpty()) {
					int tmp = q.poll();
					for (int i = 1; i < map[tmp].length; i++) {
						if(map[tmp][i] == 1 && !isSeleceted[i]) {
							isSeleceted[i] = true;
							p.offer(i);
						}
					}
				}
				if(p.isEmpty()) break;
				q = p;
				p = new LinkedList<>();
				num++;
			}
			Collections.sort(tmp_a, Collections.reverseOrder());
			System.out.println("#"+tc+" "+tmp_a.peek());
		}
	}
}