[Python] 숫자 카드 게임(그리디)

문제

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

입력

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

출력

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

문제 풀이

• 각 행에서 제일 작은 숫자를 찾아 저장
• 제일 작은 숫자들 중 가장 큰 숫자를 찾아서 출력

코드 (이중 for문)

n, m = map(int,input().split())
result = 0
for _ in range(n):
    data = list(map(int,input().split()))
    min_val = 10001
    for i in data:
        min_val = min(min_val, i)
    result = max(min_val, result)
print(result)

코드 (min함수 사용)

n, m = map(int,input().split())
result = 0
for _ in range(n):
    data = list(map(int,input().split()))
    min_val = min(data)
    result = max(min_val, result)
print(result)