글 읽기 - 이 코드 어떤 부분이 잘못된건가요?

pepper_mis 1년 전 0

https://mygumi.tistory.com/140 여기 코드 참고해서 작성했습니다.

T, W = map(int, input().split())
arr = []
for i in range(T): arr.append(int(input()))

dp = [[[0]*2 for _ in range(W+2)]for _ in range(T)]
for i in range(T):
    for j in range(W+1):
        if arr[i]==1:
            dp[i][j][0] = max(dp[i-1][j][0], dp[i-1][j-1][1])+1
            dp[i][j][1] = max(dp[i-1][j-1][0], dp[i-1][j][1])
        else:
            if i==j==1: continue
            dp[i][j][0] = max(dp[i-1][j-1][1], dp[i-1][j][0])
            dp[i][j][1] = max(dp[i-1][j-1][0], dp[i-1][j][1])+1
            
result = 0
for i in dp[-1]:
    result = max(result, max(i))
print(result)

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

문제

문제

출처

ICPC

이 코드 어떤 부분이 잘못된건가요?

pepper_mis 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말