목차
반응형
내 풀이
"""
### 동빈나 <이것이 코딩테스트다> 실전 문제
## 그리디 알고리즘 - 2. 숫자 카드 게임
# 난이도 '하' / 시간제한 1초 / 메모리 제한 128MB / 기출: 2019 국가 교육기관 코딩 테스트
# 풀이 시간제한: 30분
"""
"""
N * M: 숫자가 쓰인 카드가 놓인 이차원 배열 크기
Result: 가장 높은 숫자가 쓰인 카드 한 장을 뽑기
"""
N, M = map(int, input().split())
result = 0
for i in range(N):
cardsInRow = list(map(int, input().split()))
minCard = min(cardsInRow)
result = max(result, minCard)
print(result)
풀이 설명
- 각 행에서 가장 작은 수를 찾아서 그 중에 가장 큰 수를 찾기
- 쓸데없이 반복문 도는 횟수를 늘리지 않기 위해 각 행을 입력받는 동시에 최솟값을 찾아 비교하기
반응형