[TC0303] [그리디] 숫자 카드 게임

이코테

 

✅ 이것이 코딩 테스트다 - 숫자 카드 게임

n, m = map(int, input().split())
cards = []

for i in range(n):
    cards.append(list(map(int, input().split())))

min_ = min(cards[0])
for j in range(n):
    tmp = min(cards[j])
    if tmp > min_:
        min_ = tmp

ans = min_

print(n, m)
print(cards)
print("해답:", ans)

◾ Greedy

◾ 카드 행들 중에서 하나를 선택하면

◾ 해당 행의 카드 중에서 가장 작은 숫자를 골라야한다.

◾ 하지만, 최종적으로는 제일 큰 카드의 숫자를 return 하는 문제

◾ 행마다 제일 작은 값을 뽑아내고 그 작은 값들 중에서 제일 큰 값을 뽑아내면 된다.

◾ 나는 왜 항상 파이썬 이차원 배열 입력받을때가 헷갈리지?

 

 

 

 

 

 

---