반응형 프로그래머스 땅따먹기1 [파이썬🐍] 프로그래머스 : 땅따먹기 def solution(land): 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:]) + land[i][j] #j열 빼고 앞뒤로 더해진 것중 max값 return max(land[-1]) land 기존 리스트를 이용하여 마지막열에 가능한 최댓값을 저장하고 마지막열에서도 최댓값을 반환하는 방법이다. | 1 | 2 | 3 | 5 | | 5 | 6 | 7 | 8 | | 4 | 3 | 2 | 1 | 위 리스트를 예로 들자면 마지막열은 [16,15,13,13] 이렇게 남고 여기서 max 값인 16이 답이된다. 2021. 5. 19. 이전 1 다음 반응형