매일공부

[코딩테스트 python] 그리디 Greedy; 숫자 카드 게임 본문

Programming/코딩테스트

[코딩테스트 python] 그리디 Greedy; 숫자 카드 게임

aram 2023. 4. 24. 23:13

 

#저서 : 이것이 취업을 위한 코딩테스트다 with 파이썬

#기출 : 2019 국가 교육기관 코딩 테스트

 

# 문제

룰을 지켜서 가장 높은 숫자카드 뽑기

1. 카드는 n행 x m열 로 놓여있음
2. 먼저 뽑고자 하는 행 선택
3. 그 행에서 가장 낮은 숫자 카드 뽑기

# 제한사항

  • 첫 줄 : 공백을 기준으로 n, m의 개수가 자연수로 주어짐 ( 1<= n, m <= 100 )
  • 둘째 줄 ~ : n개의 줄에 걸쳐 카드에 적힌 숫자가 주어짐 ( 1<= 숫자 <=10,000)

 

n, m = map(int, input().split())
numbers = [min(list(map(int, input().split()))) for _ in range(n)]
print(max(numbers))

> 입력 받는 식이라서 간단하게 한번에 해결했지만, 책처럼 풀어서 쓰는 것이 더 직관적으로 와 닿을 수 있을 것 같음

 

728x90
Comments