[코드트리] 정수 사각형 최솟값의 최대 , python 문제 풀이


[코드트리] 정수 사각형 최솟값의 최대 , python 문제 풀이

내일이면 파이썬 방학 캠프가 끝이 나네요. 마지막은 마무리 시험을 보며 끝이 납니다. 2주밖에 되지 않았지만 파이썬 수업을 한 번도 들어보지 않은 입장으로 정말 익숙해졌다고 생각해요. 알고리즘 쪽으로나 구현 쪽으로나 파이썬과 친해진 게 느껴집니다. 아주 만족합니다. 오늘은 마지막으로 동적 계획법 문제를 하나 가져왔습니다. 코드 트리를 주제로는 마지막 포스팅이 될 수도 있겠네요. 문제 N×N 행렬이 주어졌을 때, (1,1)에서 시작하여 오른쪽 혹은 밑으로만 이동하여 (N, N)으로 간다고 했을 때 거쳐간 위치에 적혀있는 숫자들 중 최솟값을 최대로 하는 프로그램을 작성해보세요. 입력 형식 첫째 줄에는 N이 주어집니다. 두 번째 줄부터 N개의 줄에 각각 각 행에 해당하는 N개의 정수 값이 공백을 사이에 두고 ..


원문링크 : [코드트리] 정수 사각형 최솟값의 최대 , python 문제 풀이