[이것이 코딩 테스트다 with 파이썬] 그리디 - 숫자 카드 게임

문제

여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임
단, 게임의 룰을 지키며 뽑아야함

1. 숫자가 쓰인 카드들이 N X M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하고, M은 열의 개수를 의미

2. 먼저 뽑고자 하는 카드가 포함된 행을 선택

3. 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑음

4. 처음에 카드를 골라낼 행을 선택할 때, 이후 해당 행에서 가장 숫자가 낮은 카드를 뽑아야 하는 것을 고려해 가장 높은 숫자를 뽑을 수 있도록 해야함

입력 조건

첫째 줄에 숫자 카드들이 놓인 행의 개수 N과 열의 개수 M이 공백을 기준으로 하여 각각 자연수로 주어짐 (1 <= N, M <= 100)

둘째 줄부터 N개의 줄에 걸쳐 각 카드에 적힌 숫자가 주어짐 각 숫자는 1이 10000이하의 자연수

출력 조건

첫째 줄에 게임의 룰에 맞게 선택한 카드에 적힌 숫자를 출력

<입력>	
3 3
3 1 2
4 1 4
2 2 2	
<출력>
2
<입력>
2 4
7 3 1 8
3 3 3 4	
<출력>
3

입출력 예 #1

첫번째 혹은 두번째 행을 선택하면 최종적으로 뽑는 카드는 1
세번째 행을 선택하면 최종적으로 뽑는 카드는 2
따라서 세번째행을 선택해 2를 뽑는 것이 정답

입출력 예 #2

첫번째 행을 선택하면 최종적으로 뽑는 카드는 1
두번째 행을 선택하면 최종적으로 뽑는 카드는 3
따라서 두번째행을 선택해 3를 뽑는 것이 정답

문제 해설

• 각 행마다 가장 작은 수를 찾은 뒤에 그 수 중에서 가장 큰 수를 찾는 것!

풀이

나의 풀이

import sys

n, m = map(int,sys.stdin.readline().split())
data = []
for i in range(n):
  data.append(list(map(int,sys.stdin.readline().split())))
  
min_list = []
for i in data:
  min_list.append(min(i))

print(max(min_list))

다른 풀이1 (min()함수 사용)

import sys
n, m = map(int,sys.stdin.readline().split())

result = 0
# 한 줄씩 입력받아 확인
for i in range(n):
  data = list(map(int,sys.stdin.readline().split()))
  # 현재 줄에서 가장 작은 수 찾기
  min_value = min(data)
  # 가장 작은 수들 중에서 가장 큰 수 찾기
  result = max(result,min_value)
  
print(result)

다른 풀이2 (2중 반목문 사용)

import sys

n, m = map(int,sys.stdin.readline().split())

result = 0
for i in range(n):
  data = list(map(int,sys.stdin.readline().split()))
  # 현재 줄에서 가장 작은 수 찾기
  # min_value의 초기값을 10001 (카드에 적힌 숫자들의 법위는 1 이상 10000이하)
  min_value = 10001
  for a in data:
    min_value = min(min_value,a)
  # 가장 작은 수들 중에서 가장 큰 수 찾기
  result = max(result,min_value)

print(result)