[USACO] 소가 길을 건너간 이유 3 백준 14469

www.acmicpc.net/problem/14469

14469번: 소가 길을 건너간 이유 3

import java.util.Scanner;

public class Main {

    // USACO 소가 길을 건너간 이유 3  JAVA
    // 백준 14469

    /**
     *
     */

    public static void main(String[] args) {

        class Cow {
            int enter;
            int time;
        }

        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Cow[] cows = new Cow[n];
        for (int i = 0; i < n; i++) {
            Cow cow = new Cow();
            cow.enter = sc.nextInt();
            cow.time = sc.nextInt();
            cows[i] = cow;
        }

        for (int i = n - 1; i >= 0; i--) {
            for (int j = 0; j < i; j++) {
                if (cows[j].enter > cows[j + 1].enter) {
                    Cow tempCow = cows[j];
                    cows[j] = cows[j + 1];
                    cows[j + 1] = tempCow;
                }
            }
        }

        int now = 0;
        for (Cow cow : cows) {
            //즉시 입장일 경우 중간에 비는 시간을 더해줌
            if (cow.enter >= now) now += cow.enter - now;
            now += cow.time;
        }
        System.out.println(now);

    }//main

}//class