[그리디] 숫자 카드 게임

2차원 배열에 숫자들이 있다. n,m 을 입력받고 행렬을 만든다. 각 행마다 가장 작은 수들을 고르지만 최종적으로는 가장 큰 수를 출력해야 된다. 아래 예시1을 보면 1행에서는 1, 2행에서는 1, 3행에서는 2가 되서 정답은 2가 된다.

[예시]
3 3
3 1 2
4 1 4
2 2 2

 

다 입력받은 후 작업하는게 아니라 행 하나 입력받을 때마다 min, max 작업을 수행한다. 행 안에서 최소값을 찾은 후에 최대값을 확인해서 계속 갱신해나가는 일반적인 작업이다.

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

print(result)

 

출처 : 이것이 코딩테스트다 나동빈 저