3. 그리디 알고리즘 : 카드 게임

rule :

 n * m 의 카드가 주어짐. (n은 row, m은 column)

행을 선택하고 그 중 가장 작은 숫자를 뽑아야 함.

최종적으로 가장 높은 숫자의 카드를 뽑아야 승.

 

info :

 우리는 행을 고르고 가장 낮은 숫자를 뽑아야 한다.

우리는 가장 높은 숫자를 가져올 수 있는 행을 고르면 된다.

 

내가 처음 쓴 코드

import time

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

arr_list = []

for i in range(n) :
  num_list = list(map(int, input().split()))
  arr_list.append(num_list)

print(arr_list)
arr = []


for list_ in arr_list :
  arr.append(min(list_))

print(max(arr))

arr 안 만들고 for문 한 번으로 해결하는 코드

 

import time

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

arr_list = []
result = 0

for i in range(n) :
  num_list = list(map(int, input().split()))
  result = max(result,min(num_list))

print(result)