Notice
Recent Posts
Recent Comments
Link
S E P H ' S
[Python] 땅따먹기 본문
풀이
- 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:])
return max(land[len(land)-1])
'Algorithm > Programmers' 카테고리의 다른 글
[Python] 단어 변환 (0) | 2021.08.07 |
---|---|
[Python] 네트워크 (0) | 2021.08.07 |
[Python] 숫자의 표현 (0) | 2021.07.31 |
[Python] 최댓값과 최솟값 (0) | 2021.07.31 |
[Python] 최솟값 만들기 (0) | 2021.07.31 |