[백준]9372번 상근이의 여행 - Java

문제

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

9372번: 상근이의 여행

 

풀이

좀 어이가 없는 문제인 것 같다

비행기를 몇번 타는지를 출력하는게 아니라 비행기의 종류의 최소 개수를 출력해야됨!

근데 그래프는 연결 그래프이고 최소 개수를 구하는 거니까 그냥 (정점 - 1)개가 정답이다

 

코드

// 9372번 상근이의 여행
// https://www.acmicpc.net/problem/9372

package BAEKJOON;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Num9372_상근이의여행 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        StringBuilder sb = new StringBuilder();

        int T = Integer.parseInt(br.readLine());

        for (int t = 0; t < T; t++) {
            st = new StringTokenizer(br.readLine());

            int N = Integer.parseInt(st.nextToken());
            int M = Integer.parseInt(st.nextToken());

            // 비행기 스케줄 개수만큼 걍 라인을 없애줌
            for (int i = 0; i < M; i++) {
                br.readLine();
            }

            sb.append(N - 1).append("\n");
        }

        sb.setLength(sb.length() - 1);

        System.out.println(sb);
    }
}