글 읽기 - 모든 반례를 해보았음에도,,, 틀리네요,,, 왜그럴까요 미춰버리겠네

qqaz54 4년 전 0

단순히 문자열 두개를 한자리씩 비교하면서

dp[i][j]에

A[i] == B[j] 인 경우에는 과 dp[i-1][j]+1을 해주고

다른 경우에는 dp[i-1][j] , dp[i][j-1] 중에 큰값을 넣어주었습니다.

모든 질문에올라온 반례에 대해 맞았는데 정작 채점에 들어가면 시작하자마자 틀려버리네요.

대체 무엇이 문제일까요? 고수 여러분들의 의견 바랍니다.

A = list(input())
B = list(input())

a, b = len(A), len(B)

dp = [[0 for _ in range(a)] for _ in range(b)]

for i in range(a):
    dp[0][i] = 1 if A[i] == B[0] else dp[0][i - 1]

for i in range(1, b):
    dp[i][0] = dp[i - 1][0] if not A[0] == B[i] else 1
     
    for j in range(1, a):
        if A[j] == B[i]:
            dp[i][j] = dp[i - 1][j] + 1
        else:
            dp[i][j] = max(dp[i - 1][j], dp[i][j - 1])
            

print(dp[b - 1][a - 1])

frog123 4년 전 1

CAPCK

정답:1

if A[j] == B[i]:
dp[i][j] = dp[i - 1][j] + 1 <<이 부분 수정 필요할것같네요

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

문제

문제

출처

ICPC

모든 반례를 해보았음에도,,, 틀리네요,,, 왜그럴까요 미춰버리겠네

qqaz54 4년 전 0

frog123 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말