[알고리즘] 이코테 - 숫자 카드 게임 (2019 국가 교육기간 코딩 테스트 )

문제

숫자 카드 게임은 여러개의 숫자 카드 중에서 전략을 따라서 가장 높은 숫자를 고르기

 

접근

1. 처음에는 가장 큰수를 골라야 한다는 점에 너무 포커스 되어서 문제를 풀지 못했다 ( 중요한 점은 전략중 작은 수들 중에서 큰 값 고르기 )

2. 행단위로 입력을 받을 때마다 가장 작은 값들만 모아주는 리스트를 만든다

3. 그 리스트 안에서 최댓값 찾기

 

풀이

import sys
sys.setrecursionlimit(10**9)
input = sys.stdin.readline

n, m = map(int, input().split())

board = []
v = []
for i in range(n):
    board = list(map(int, input().split()))
    v.append(min(board))
print(max(v))