[그리디] 실전문제 3.숫자 카드 게임

슆공부·2021년 9월 8일
0

알고리즘

목록 보기
2/2

NxM 형태로 놓인 카드들 중에서 행을 먼저 선택하고 그 행의 카드들 중 가장 낮은 숫자가 적힌 카드를 뽑아야 한다. 결과적으로 가장 낮은 카드를 뽑아도 큰 숫자 카드가 되도록 방법을 고안해야한다.

그렇게하려면 일단 각 행마다 가장 낮은 숫자를 뽑아서 그것이 다른 행의 가장 낮은 숫자들보다 더 커지도록 해야한다.

n, m = map(int, input().split()) #행,열 입력받기

min_card = 0
for i in range(n): #행의 수만큼 입력받아서 처리하기
  card_list = list(map(int, input().split()))
  if min(card_list) > min_card:
    min_card = min(card_list)

  #min_card = max(min_card, min(card_list)) 비교안하고 max로 구하기도 가능하다.

print(min_card)

교재와 같이 한 행마다 입력받아서 그것 중 가장 작은 값을 구하는 방식으로 했다.

0개의 댓글