글 읽기 - 75% 가량에서 틀립니다.

jh05013 7년 전 0

4354번 문제에서 n 대신 최소 길이의 a를 찾으면 답이 1/len(a)라고 생각하여 그렇게 출력했습니다. 4354의 코드를 거의 그대로 가져왔으니 코딩의 문제는 아닐 텐데 어디가 잘못된 걸까요?

def partialmatch(w):
    T = [-1]*(len(w)+1)
    if len(w) == 1:
        return T
    pos = 2
    cnd = 0
    T[1] = 0
    while pos < len(w)+1:
        if w[pos-1] == w[cnd]:
            T[pos] = cnd + 1
            cnd+= 1
            pos+= 1
        elif cnd > 0:
            cnd = T[cnd]
        else:
            T[pos] = 0
            pos+= 1
    return T

def blocksize(s):
    T = partialmatch(s)
    small = len(s)-T[-1]
    if len(s) % small != 0:
        return len(s)
    return small

input()
s = input().replace(' ','')
print('1/'+str(blocksize(s)))

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

문제

문제

출처

ICPC

75% 가량에서 틀립니다.

jh05013 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말