[이코테] 그리디 - 숫자 카드 게임

해당 포스팅의 문제의 출처는 나동빈님의 이것이 취업을 위한 코딩 테스트 교재를 공부하면서 풀이할 때 본인의 사고 과정 흐름과 문제 풀이를 기록하기 위함 입니다. 

 

---

문제 설명

숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다. 단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다. 먼저 뽑고자 하는 카드가 포함되어 있는 행을 선택한다. 그리고 행에 포함된 카드 중에서 가장 숫자가 낮은 카드를 뽑아야 한다. 이 때 가장 큰 숫자가 뽑히도록 프로그램을 작성하라.

입력조건

• 첫째 줄에 숫자 카드들이 놓인 행의 개수 N과 열의 개수 M이 공백을 기준으로 하여 각각 자연수로 주어진다(1 <= N, M <= 100)
• 둘째 줄부터 N개의 줄에 걸쳐 각 카드에 적힌 숫자가 주어진다. 각 숫자는 1 이상 10,000 이하의 자연수이다.

출력조건

• 첫째 줄에 게임 룰에 맞는 가장 큰 숫자를 출력한다.

사고과정

• 입력 예시를 보고 하나의 행씩 들어온다는 것을 봄. 그리고 각 행마다 작은 수끼리 계속적인 max 비교를 하면 되지 않을까? 생각함
• 위 생각이 적중함
• 코드 작성 시, 첫 번째 줄은 따로 입력시키고 나머지 N-1 번 loop 돌게함(책 풀이는 N번 loop 돌게하도록 한 풀이로 되어 있음)

풀이

1. 나의 풀이

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

data = map(int, input().split())
data = sorted(data)
min_val = data[0]

for i in range(n-1):
    data = map(int, input().split())
    data = sorted(data)
    min_val = max(min_val, data[0])

print(min_val)

2. 책 풀이

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

# 한 줄씩 입력받기
for i in range(n):
    data = list(map(int, input().split()))
    min_val = min(data)
    result = max(result, min_val)
    
print(result)