본문 바로가기

프로그래머스

프로그래머스 LV 2 땅따먹기

728x90
def solution(land):
    answer = 0

    for i in range(1,len(land)) :
        for j in range(len(land[0])) :
            land[i][j] += max(land[i-1][:j] + land[i-1][j+1:])
    return max(land[len(land)-1])

풀이 및 회고

처음에는 DFS 탐색을 통해 큰 값을 return 하는 풀이 인줄 알았다... 하지만 이중 for 문을 통해 간단하게 풀 수 있었습니다. 

슬라이싱을 활용해 같은 index 를 더하지 않는 방법이 있었습니다.

728x90