[알고리즘] Greedy - 숫자 카드 게임 ( java )

[알고리즘] Greedy - 숫자 카드 게임 ( java )

---

문제: 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다.

 

룰 ( rule )

• 숫자가 쓰인 카드들이 N * M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하며, M은 열의 개수를 의미한다.
• 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다.
• 그 다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다.
• 따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 전략을 세워야 한다.

입력조건

• 첫째 줄에 숫자 카드들이 놓인 행의 개수 N과 열의 개수 M이 공백을 기준으로 하여 각각 자연수로 주어진다.
• 둘째 줄부터 N개의 줄에 걸쳐 각 카드에 적힌 숫자가 주어진다. 각 숫자는 1 이상 10,000이하의 자연수이다.

출력조건

• 첫째 줄에 게임의 룰에 맞게 선택한 카드에 적힌 숫자를 출력한다.

 

코드

import java.util.*;

class Main {
  public static void main(String[] args) {

    Scanner scan = new Scanner(System.in);
		int n=scan.nextInt();
		int m=scan.nextInt();
		int[][] arr=new int[n][m];

		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				arr[i][j]=scan.nextInt();
			}
		}
		
		int min = 0;
		int tmp = 0;
		int max = 0;

		for(int i=0;i<n;i++){
			min=arr[i][0];
			for(int j=1;j<m;j++){
				tmp=arr[i][j];
				if(tmp<min){
					min=tmp;
				}
			}
			if(i==0){
				max=min;
			}else{
				if(max<min){
					max=min;
				}
			}
		}

		System.out.println(max);

  }

}