[PART2]3-3(그리디): 숫자 카드 게임

코뉴·2020년 12월 30일
0

이코테: 문제풀이

목록 보기
2/28

💥이코테 실전문제 뽀개기💥

💻 3-2 숫자 카드 게임

난이도🖤🤍🤍 | 제한시간 1초 | 메모리제한 128MB | 2019국가 교육기관 코딩 테스트


왜 그리디인가?
각 행의 최소값들 중 최대를 찾는다


📌2020/12/30 작성 코드

# N, M 입력받기
n, m = map(int, input().split())
# 숫자 카드 데이터 입력받기
data = [0 for i in range(n)]
for i in range(n):
    data[i] = list(map(int, input().split()))
    
# 각 행의 최솟값 중 최대값을 구한다
# result = 현재 구한 최솟값 중 최대값
result = 0

for i in range(n):
    minimum = min(data[i])
    # 현재 행의 최솟값이 result보다 클 때
    if(minimum > result):
        result = minimum

print(result)

🤓 문제 해설

  • [그리디-2] 큰 수의 법칙보다 난이도가 낮다

🤓 답안 예시

# N, M을 공백을 기준으로 구분하여 입력 받기
n, m = map(int, input().split())

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

print(result) # 최종 답안 출력

🤔 리뷰

  • min(), max() 활용
  • 한 줄 씩 입력받은 뒤 알고리즘 실행해도 무방하다
profile
코뉴의 도딩기록

0개의 댓글

관련 채용 정보