[이것이 코딩 테스트다 with Python] 그리디 알고리즘 문제풀이 - 숫자 카드 게임

내 풀이

"""
### 동빈나 <이것이 코딩테스트다> 실전 문제
## 그리디 알고리즘 - 2. 숫자 카드 게임

# 난이도 '하' / 시간제한 1초 / 메모리 제한 128MB / 기출: 2019 국가 교육기관 코딩 테스트
# 풀이 시간제한: 30분
"""

"""
N * M: 숫자가 쓰인 카드가 놓인 이차원 배열 크기

Result: 가장 높은 숫자가 쓰인 카드 한 장을 뽑기
"""

N, M = map(int, input().split())
result = 0

for i in range(N):
    cardsInRow = list(map(int, input().split()))
    minCard = min(cardsInRow)

    result = max(result, minCard)

print(result)

풀이 설명

- 각 행에서 가장 작은 수를 찾아서 그 중에 가장 큰 수를 찾기

- 쓸데없이 반복문 도는 횟수를 늘리지 않기 위해 각 행을 입력받는 동시에 최솟값을 찾아 비교하기