Python - 그리디 알고리즘 - 숫자 카드 게임

728x90

이것이 코딩 테스트다 - 그리디 알고리즘 - 숫자 카드 게임

min함수 활용

# 그리디 알고리즘 - 숫자 카드 게임

# 해결 방안 : 각 행의 가장 작은 수를 찾고 그 중에서 가장 큰 수를 찾는다.


# 행 렬 입력받기
n , m = map(int, input().split()) #공백 이용해 행 렬 입력

result = 0 # 결과값

for i in range(n):
    data = list(map(int, input().split()))
    
    # 가장 작은 수 찾기  min() 함수 이용
    data_min = min(data)
    
    # 가장 작은 수 중에서 가장 큰 수 찾기
    result = max(result, data_min)
    

print("가장 작은 수 중 가장 큰 수는 : ", result)

for 반복문 활용

# 반복문으로 해결

n , m = map(int, input().split()) #공백 이용해 행 렬 입력


result = 0 # 결과값


for i in range(n):
   data = list(map(int, input().split()))  #리스트에 공백 이용해 입력받기
   # 현재 줄에서 가장 작은 수 찾기
   d_min = 10001
   for j in data:
       d_min = min(d_min, j)
    
    #가장 작은 수 중에서 가장 큰 수 찾기
   result = max(result, d_min)
    
print(result)

728x90