이코테) 숫자 카드 게임

min:D·2022년 6월 27일
0

알고리즘 공부

목록 보기
2/10

숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임.

  1. 숫자가 쓰인 카드들이 N ×\times M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하며, M은 열의 개수를 의미한다.
  2. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다.
  3. 그다음 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑아야 한다.
  4. 따라서 처음에 카드를 골라낼 행을 선택할 때, 이후에 해당 행에서 가장 숫자가 낮은 카드를 뽑을 것을 고려하여 최종적으로 가장 높은 숫자의 카드를 뽑을 수 있도록 전략을 세워야 한다.
n, m = map(int, input().split())

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

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

result = 0
for i in range(n):
	data = list(map(int, input().split())
    
    min_v = 10001
    for a in data:
    	min_v = min(min_v, a)
    
    result = max(result, min_v)
    
print(result)

0개의 댓글