그리디 : 숫자 카드 게임

여러 카드 덱에서 가장 낮은 숫자를 뽑고, 낮은 숫자 중 가장 높은 카드 한장을 뽑은 사람이 승리하는 게임이다.

📌 문제 설명

  1. 카드들은 nxm (행 x 열) 형태로 놓여있다
  2. 카드를 뽑고자하는 행을 선택
  3. 선택한 행 중 가장 낮은 카드 뽑아야함
  4. 낮은 카드 중 최종적으로 가장 높은 카드를 뽑은 사람이 승리

🥕입력예시 : 첫줄에는 행과열, 그 뒤에는 카드들 주어짐

3 3
3 1 2
4 1 4
2 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, min)

print(result)```

좋은 웹페이지 즐겨찾기