[이것이 취업을 위한 코딩테스트다] Ch.03 그리디 - 숫자 카드 게임 (Java)

문제

여러 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드를 한 장 뽑는 게임.

단 아래의 룰을 지키며 카드를 뽑아야 함

 

1. 숫자가 쓰인 카드들이 N * M 형태로 놓여있다. 이때 N은 행의 개수를 의미하며 M은 열의 개수를 의미

2. 뽑고자 하는 카드가 포함되어 있는 행을 선택

3. 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 선택

4. 처음 카드를 골라낼 행을 선택할 때 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 카드를 뽑을 수 있도록 전략 필요

입력 예시	출력 예시
3 3 3 1 2 4 1 4 2 2 2	2
2 4 7 3 1 8 3 3 3 4	3

풀이/후기

각 행마다 가장 작은 수를 찾은 뒤에 그 수 중에서 가자 큰 수를 찾기

 

코드

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

public class Main {

	static int[][] arr;
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		int N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		arr = new int[N][M];
		
		int max = -99;
		for (int i=0; i<N; i++) {
			st = new StringTokenizer(br.readLine());
			for (int j=0; j<M; j++) {
				arr[i][j] = Integer.parseInt(st.nextToken());
			}
			
			Arrays.sort(arr[i]);
			if (max < arr[i][0]) max = arr[i][0];
		}
		
		
		System.out.println(max);


	}

}

Commit

https://github.com/allrightDJ0108/CodingTestStudy/commit/6216c76e14f19901e6ba1254b62ca27f02aa6ba0