글 읽기 - 왜 오답일까요?

closet0426 4년 전 0

12%? 정도에서 오답처리 되버리는데요

어떤 부분이 잘못됬는지 잘 모르겠습니다.

import sys
a = sys.stdin.readline()
n = len(a)
a = " " + a
d = [-1 for i in range(n+1)] # d[i]: a[0]~a[i]까지의 팰린드롬 분할 min
#a[j]~a[i]가 팰린드롬일 때, d[i] = min(d[j-1]) +1
c = [[False for i in range(n+1)] for i in range(n+1)]
d[0] = 0
for i in range(n+1):
    c[i][i] = True
for i in range(n):
    if a[i] == a[i+1]:
        c[i][i+1] = True
for k in range(2,n):
    for i in range(n-k):
        j = i+k
        if (a[i] == a[j]) & (c[i+1][j-1]) :
            c[i][j] = True
for i in range(1,n+1):
    for j in range(1,i+1):
        if c[j][i]:
            if (d[i] == -1) | (d[i] > d[j-1] +1):
                d[i] = d[j-1] +1
print(d[n])

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

문제

문제

출처

ICPC

왜 오답일까요?

closet0426 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말