글 읽기 - 예외 케이스를 못찾겠습니다.

parksjin01 6년 전 0

9251문제에 올라온 질문에 들어있는 테스트 케이스와 예제는 전부 맞게 나옵니다.

제가 생각했을때 문제가 될것 같다고 생각된 테스트 케이스를 입력했을 때도 일단 맞게 나온다고 생각했습니다. 그런데 바로 틀렸다고 나옵니다.

저는 inter라는 함수를 만들고 origin1의 char이 origin2에 있는지확인하는 방법으로 풀었습니다.

만약 있다면 다음 origin1의 char를 검사할때는 바로 다음 위치에서 시작하도록 했습니다.

어렵네요 ... 어디서 틀린걸까요?

def inter(idx1, idx2):
    if idx1 == l:
        return 0
    try:
        return cache[(idx1, idx2)]
    except:
        pass
    if origin1[idx1] in origin2[idx2:]:
        tmp = origin2.index(origin1[idx1])
        cache[(idx1, idx2)] = max(inter(idx1+1, tmp+1)+1, inter(idx1+1, idx2))
    else:
        cache[(idx1, idx2)] = inter(idx1+1, idx2)
    return cache[(idx1, idx2)]

origin1 = raw_input().strip('\r').strip(' ')
origin2 = raw_input().strip('\r').strip(' ')
l = len(origin1)
cache = {}
print inter(0, 0)

doju 6년 전 2

tmp를 잘못 구하고 있습니다.

aaa
aa

parksjin01 6년 전 0

그렇네요 ...... ㅜㅜ

그걸 못봤네요 감사합니다

parksjin01 6년 전 0

덕분에 풀었습니다. 완전 감사드립니다

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

문제

문제

출처

ICPC

예외 케이스를 못찾겠습니다.

parksjin01 6년 전 0

doju 6년 전 2

parksjin01 6년 전 0

parksjin01 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말