[프로그래머스 파이썬] 땅따먹기

일단 해볼게·2024년 4월 2일
0

프로그래머스

목록 보기
106/106

https://school.programmers.co.kr/learn/courses/30/lessons/12913

def solution(land):

    for i in range(1, len(land)): # 이전 행과 비교하기 위해 인덱스 1부터 시작
        for j in range(len(land[0])):
            # 자기 자신의 열을 제외한 나머지 값에서 최대값을 더해간다.
            before = land[i - 1][:j] # j(자기 자신)를 기준으로 이전 값들
            after = land[i - 1][j + 1:] # j(자기 자신)를 기준으로 이후 값들
            land[i][j] += max(before + after) 

    return max(land[len(land) - 1]) # 마지막 행의 최대값 반환

참고
https://dev-note-97.tistory.com/108

profile
시도하고 More Do하는 백엔드 개발자입니다.

0개의 댓글