글 읽기 - 로직 문제있는지 도와주실 수 있으신가요??? ㅠㅠㅠㅠ

chuncccc1004 2년 전 0

계속 틀렸다고 뜨는데 뭐가 문제인지 모르겠습니다..

S = list(enumerate(input()))
T = input()
T_len = len(T)

anser = 0
while True and S :
    tmp = 0
    pre_idx = 0
    for t in T :
        for i,s in enumerate(S) :
            if s[1] == t :
                if pre_idx > s[0] :
                    tmp = -1
                    break
                del S[i]
                pre_idx = s[0]
                tmp += 1
                if T_len == tmp:
                    anser += 1
                break
    if T_len != tmp :
        break

print(anser)

sy46 2년 전 1

제가 틀렸던 부분이랑 똑같은 부분에서 틀리셨네요..

제가 직접 찾았던 반례 드릴게요

saassa

답 : 2

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

문제

문제

출처

ICPC

로직 문제있는지 도와주실 수 있으신가요??? ㅠㅠㅠㅠ

chuncccc1004 2년 전 0

sy46 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말