문제

위 문제는 아래 링크의 책의 그리디 파트에 대한 문제입니다. 저작권 문제로 인해 문제를 올리지는 않겠습니다.ㅠㅠ
https://www.youtube.com/watch?v=eYtsGlYPilo

풀이

1. N x M 카드판 생성.

2. 행 별로 가장 작은 숫자 무엇인지 탐색.

3. 행 별로 탐색된 가장 작은 숫자들 중에서 가장 큰 숫자를 선택.

코드

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

public class Main {

    static int N, M;
    static int[][] card;
    static int answer = 0;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

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

        card = new int[N][M];
        for (int i = 0; i < N; i++) {
            st = new StringTokenizer(br.readLine());
            for (int j = 0; j < M; j++) {
                card[i][j] = Integer.parseInt(st.nextToken());
            }
        }

        for (int i = 0; i < N; i++) {
            Arrays.sort(card[i]);
            if (answer < card[i][0]) {
                answer = card[i][0];
            }
        }

        System.out.println(answer);

    }
}