Algorithm) Programmers-땅따먹기 swift

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

프로그래머스

봤을때 dfs/bfs 문제인가 고민하다가 dp로 풀 수 있겠다고 생각이 들어 dp로 풀이했습니다

import Foundation

func solution(_ land:[[Int]]) -> Int{
    var answer = 0
    var land = land
    
    for i in 1..<land.count {
        land[i][0] += max(land[i-1][1], land[i-1][2], land[i-1][3])
        land[i][1] += max(land[i-1][0], land[i-1][2], land[i-1][3])
        land[i][2] += max(land[i-1][0], land[i-1][1], land[i-1][3])
        land[i][3] += max(land[i-1][0], land[i-1][1], land[i-1][2])
    }
    for i in 0...3 {
        if answer < land[land.count-1][i] {
            answer = land[land.count-1][i]
        }
    }
    return answer
}