[BOJ] 백준 2457 공주님의 정원

[문제]

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

 

 

[소스 코드]

import java.io.*;
import java.util.*;
public class Main {
	static class Flower{
		int s,l;
		Flower(int s,int l){
			this.s = s;
			this.l = l;
		}
	}
    public static void main(String[] args) throws IOException {
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringTokenizer st = new StringTokenizer(br.readLine());
    	int n = Integer.parseInt(st.nextToken());
    	Flower[] flower = new Flower[n];
    	for(int i=0;i<n;i++) {
    		st = new StringTokenizer(br.readLine());
    		int sm = Integer.parseInt(st.nextToken()) * 100;
    		int sd = Integer.parseInt(st.nextToken());
    		int lm = Integer.parseInt(st.nextToken()) * 100;
    		int ld = Integer.parseInt(st.nextToken());
    		flower[i] = new Flower(sm+sd,lm+ld);
    	}
    	int curr = 301;
    	int end = 301;
    	int result = 0;
    	while(curr<1201) {
    		for(int i=0;i<n;i++) {
    			if(flower[i].s<=curr && flower[i].l>end) {
    				end = flower[i].l;
    			}
    		}
    		if(end==curr) {
    			System.out.println(0);
    			return;
    		}
    		result++;
    		curr = end;
    	}
    	System.out.println(result);
    }
}