🧨 숫자 카드 게임
문제
숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다.
숫자가 쓰인 카드들이 N x M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하며, M은 열의 개수를 의미한다.
먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다.
그다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다.
따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑를 것을 고려하여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 전략을 세워야 한다.
카드들이 N x M 형태로 놓여 있을 때, 게임의 룰에 맞게 카드를 뽑는 프로그램을 만드시오.
입력 조건
첫째 줄에 숫자 카드들이 놓인 행의 개수 N과 열의 개수 M이 공백을 기준으로 하여 각각 자연수로 주어진다. (1 <= N, M <= 100)
둘째 줄부터 N개의 줄에 걸쳐 각 카드에 적힌 숫자가 주어진다. 각 숫자는 1 이상 10,000 이하의 자연수이다.
출력 조건
첫째 줄에 게임의 룰에 맞게 선택한 카드에 적힌 숫자를 출력한다.
입력 예시1
3 3
3 1 2
4 1 4
2 2 2출력 예시1
2입력 예시2
2 4
7 3 1 8
3 3 3 4출력 예시2
3🎃 핵심 아이디어
" 각 행마다 최솟값을 찾은 뒤, 이들 중 최댓값을 찾자! "
<사고 흐름>
(1) 일단 2차원 행렬을 n 과, m에 따라서 동적할당 한 뒤에 ...
(2) 2차원 행렬 동적할당 받는거 조금 귀찮고 복잡한데 😥
(3) 굳이 2차원 행렬을 만들어서 입력을 저장하지 말고, 곧바로 행의 최솟값을 뽑아내면서 최댓값을 갱신해도 될 것 같다.
🖼 구현
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n, m;
cin >> n>>m; //n행m열
int maxi = 0;
for(int i=0;i<n;i++)
{
int mini = 10001;
for(int j = 0 ; j<m ; j++) // 입력받는 행에서 최솟값을 뽑아내는 루프
{
int input;
cin >> input;
mini =min(mini,input);
}
maxi = max(mini,maxi);
}
cout << maxi;
return 0;
}