원래 dp로 풀었는데 알고보니, 단순 비교문제였음..
그냥 사람수가 가장 많은 도시는 고르면 되는 문제

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27

import java.util.Arrays;

public class TryHelloWorld
{
    public int chooseCity(int n, int [][]city)
    {
        int idx=city[0][0];
        int max = city[0][1];
        for(int i=1;i<n;i++) {
            if(city[i][1]>max) {
                max = city[i][1];
                idx = city[i][0];
            }
        }

        return idx;
    }

    public static void main(String[] args)
    {
        TryHelloWorld test = new TryHelloWorld();
        int tn = 3;
        int [][]tcity = {{1,5},{2,2},{3,3}};
        System.out.println(test.chooseCity(tn,tcity));
    }

}