[Algorithm](이코테) 그리디 - 숫자 카드 게임

교재 : 이것이 코딩 테스트다 with 파이썬
Chapter 03. 그리디
실전문제 03. 숫자 카드 게임

문제

N x M형태로 숫자 카드가 입력으로 들어오면, 카드를 뽑고자하는 행을 선택한 후 선택한 행에서 가장 작은 숫자를 뽑는다.
최종적으로 가장 큰 숫자를 뽑아야 할 것을 고려해 가장 작은 숫자를 뽑는다.

입력
숫자 카드의 행의 개수 N, 열의 개수 M
NxM개의 숫자 카드

출력
규칙에 따라 뽑은 가장 큰 수

풀이

행별로 가장 작은 수를 찾은 후 그 숫자 중에서 가장 큰 숫자 찾기

# 숫자 카드 게임

# 입력 예시
# n = 3
# m = 3
# data = [[3, 1, 2],
#         [4, 1, 4],
#         [2, 2, 2]]

# min()함수 사용하기
n, m = map(int, input().split())
result = 0
for i in range(n):
    data = list(map(int, input().split()))
    min_value = min(data)  # 행별로 최솟값 찾기
    result = max(result, min_value)  # n개의 작은 수 중에서 최댓값 찾기

print(result)

References
이것이 코딩 테스트다 with 파이썬 - 나동빈 저