[COS Pro 1급, Python] 6차 6번 : 만났을때 최대인 경우

문제 유형

 한줄 수정(디버깅)

난이도

 easy

Note 

 1. 문제 자체는 쉬웠다.

 2. 하지만, 함수 구현 문제로 나올 수 있으니, 해당 로직은 알 필요가 있다.

 3. grid[i][j] + grid[j][k] (가로로 접었은 것) 와 grid[i][j] + grid[k][i] (세로로 접은 것) 중 더 큰 것과 answer를 비교해서 answer에 업데이트.

 

 

Code

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean

def solution(grid):
	answer = 0
	for i in range(4):
		for j in range(4):
			for k in range(j + 1, 4, 2):
				answer = max(answer, max(grid[i][j] + grid[j][k], grid[i][j] + grid[k][i]))
	return answer

grid = [[1, 4, 16, 1], [20, 5, 15, 8], [6, 13, 36, 14], [20, 7, 19, 15]]
ret = solution(grid)

print("solution 함수의 반환 값은", ret, "입니다.")

 

※ 가끔 코드 중 print(~)가 있습니다. 정리 못한 점 죄송합니다.

※ 반례가 있으면 알려주시면 감사하겠습니다.