백준 1946(신입사원)

문제

코드

성공 코드

import java.io.*;
import java.util.*;

class Exam{
	private int doc;
	private int inter;
	Exam(int doc, int inter){
		this.doc = doc;
		this.inter = inter;
	}
	public int getDoc() {
		return this.doc;
	}
	public int getInter() {
		return this.inter;
	}
}

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int testCase = Integer.parseInt(br.readLine());
       
        for(int t = 0; t < testCase; t++) {
        	int n = Integer.parseInt(br.readLine());
            List<Exam> list = new ArrayList<Exam>();
            
            for(int i = 0; i < n; i++) {
	        	StringTokenizer st= new StringTokenizer(br.readLine());
	        	int doc = Integer.parseInt(st.nextToken());
	        	int inter = Integer.parseInt(st.nextToken());
	        	list.add(new Exam(doc, inter));
            }
            
        	Collections.sort(list, new Comparator<Exam>() {
				@Override
				public int compare(Exam obj1, Exam obj2) {
					// TODO Auto-generated method stub
					return obj1.getDoc() - obj2.getDoc();
				}
			});
        	
            
        	int cnt = 1;
        	int std = list.get(0).getInter();
        	for(int i = 1; i < n; i++) {
        		if(std > list.get(i).getInter()) {
        			std = list.get(i).getInter();
        			cnt++;
        		}
        	}
        	
        	System.out.println(cnt);
        }
        
    }
}