글 읽기 - 모든 경로 탐색하도록 만들었는데 틀렸습니다..

lksgfj93 3년 전 1

혹시 수정해야되는 부분이나 추가해야될 부분 알려주실 수 있나요,,

let T = Int(readLine()!)!
var dp = [[Int]](repeating: Array(repeating: 0, count: 0), count: T + 1)
var cnt = 1
for _ in 0..<T
{
    let n = readLine()
    let t = n!.split(separator: " ").map({Int($0)!})
    if t.count > 2
    {
        for i in 0..<t.count-1
        {
            dp[cnt].append(t[i] + dp[cnt - 1][i])
            dp[cnt].append(t[i + 1] + dp[cnt - 1][i])


        }
    }
    else if t.count == 1
    {
        dp[cnt].append(t[0])
    }
    else if t.count == 2
    {
        dp[cnt].append(dp[cnt - 1][0] + t[0])
        dp[cnt].append(dp[cnt - 1][0] + t[1])
    }
    cnt += 1
}
print(dp[T].max()!)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

모든 경로 탐색하도록 만들었는데 틀렸습니다..

lksgfj93 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말