728x90
반응형
[알고리즘] 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);
}
}
728x90
반응형
'알고리즘 > Greedy' 카테고리의 다른 글
[알고리즘] Greedy - 1이 될 때까지 ( java ) (0) | 2021.01.19 |
---|---|
[알고리즘] Greedy - 큰 수의 법칙 ( java ) (0) | 2021.01.19 |
[백준] 1931 : 회의실배정(java)-[Greedy] (0) | 2020.11.30 |
[백준] 2217 : 로프(java)-[Greedy] (0) | 2020.11.28 |
[백준] 2839 : 설탕배달(java)-[Greedy] (0) | 2020.11.28 |