글 읽기 - 자꾸 2%에서 틀렸다고 나오네요. 지적부탁드립니다

dlawldjs02 3년 전 0

질문글에 았던 반례도 다올려보고 pypy3로 바꿔봐도 자꾸 2%에서 틀렸다고 나오네요. 어디가 잘못된건가요?

def group(n):
    x=[0]*26
    d=0
    for i in range(97,123):
        for j in range(0,len(n)):
            if n[j]!=chr(i):
                d=0
            else:
                if d==0:
                    x[i-97]+=1
                d=1
    if max(x)>=2:
        return -1
    else:
        return 1
n=int(input())
sum=0
for i in range(n):
    if group(input())==1:
        sum+=1
print(sum)

ghghgh777 3년 전 0

반례는 bcba입니다.

코드를 따라가보면, 우선 a(97)에 대해 for문이 돌다가 마지막 글자가 일치하므로 x[0]+=1 과 d=1이 수행됩니다. 그런 다음 b(98)에 대해 for문이 돌아가는데, 첫 글자가 b이지만 현재 d가 1이므로 x[1]이 올라가지 않고, 세 번째 글자에 이르러서야 x[1]이 올라가면서 결국 제대로 카운트가 되지 않고 있습니다.

dlawldjs02 3년 전 0

@ghghgh777

덕분에 해결했습니다. 감사합니다

def group(n):
    x=[0]*26
    d=0
    for i in range(97,123):
        for j in range(0,len(n)):
            if n[j]!=chr(i):
                d=0
            else:
                if d==0:
                    x[i-97]+=1
                d=1
         d=0
    if max(x)>=2:
        return -1
    else:
        return 1
n=int(input())
sum=0
for i in range(n):
    if group(input())==1:
        sum+=1
print(sum)

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

문제

문제

출처

ICPC

자꾸 2%에서 틀렸다고 나오네요. 지적부탁드립니다

dlawldjs02 3년 전 0

ghghgh777 3년 전 0

dlawldjs02 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말