Home 이코테 Ch.1 그리디 알고리즘 (3)
Post
Cancel

이코테 Ch.1 그리디 알고리즘 (3)

이 문제의 핵심은 행별로 최소값을 찾는 것이다.

문제에서 입력값을 행렬의 형태와 각 행별 값들을 넣도록 했기 때문에 input으로 행렬의 형태를 만들어줘야하고, 그 다음 각 행의 값을 입력해주는 방식으로 코드를 짜야한다

만들어야 하는 행이 n개이므로 반복문을 활용해야하며, loop 한 회당 그 행의 값을 input으로 입력하는 형태여야 한다.

min 함수를 사용해야하니, 행렬의 값들은 배열형태로 표시해야한다. 따라서 list와 map 함수도 사용한다.

각 행의 최소값을 찾은 후 그 중 최대값을 찾는 것이니 최종 결과는 max 함수를 사용해야한다.

1
2
3
4
5
6
7
8
9
n, m = map(int, input().split())

result = 0
for _ in range(n):
  data = list(map(int, input().split()))
  min_value = min(data)
  result = max(result, min_value)

print(result)

기본적으로 min, max 함수를 쓰기 위해 어떤 파라메타들이오고 어떤 결과를 출력하는지 알아야하는 문제이다.

이런 유형의 문제는 특정 함수를 어떻게 사용해야하는지에 대한 문제이기 때문에 기초 함수들에 대한 학습이 필수라고 봐야한다.

This post is licensed under CC BY 4.0 by the author.

Hadoop Deep Inside - Ch.2 구글 파일 시스템(Google File System) (1)

용어정리 1. 원자성(Atomicity)