글 읽기 - 왜 틀린건지 모르겠습니다

seonggwan0415 1년 전 0

a로 단어갯수를 받은후 for문 돌렸습니다. 먼저 각 문자별로 1차적으로 서로 떨어져있는지 확인후, 문자별로 떨어져있으면 f를 1씩 증가 시키고,

f가 0 초과 할시 g 를 1씩 증가 시킵니다 그다음 g가 0초과일시 h를 1씩 증가 시켰는데 이유는, a를 비교후 b를 비교한다하면, 문자별로 1씩증가해서 최종적으로 그룹단어 갯수에 관한 카운트를 1증가후

a-h를 해서 출력을 했는데

틀린이유가 궁금합니다

a=int(input())
h=0
for _ in range(a):
    b=list(input())
    c=list(sorted(set(b)))
    g=0
    for i in c:
        f = 0
        e = []
        for j in range(len(b)):
            try:
                d=b.index(i)
                e.append(d)
                del b[d]
            except:
                e=list(set(e))
        for k in range(0,len(e)-1):
            if e[k] != e[k+1]:
                f+=1
        if f > 0:
            g+=1
    if g > 0:
        h+=1
print(a-h)

seawon0808 1년 전 1

반례:1

bab

seonggwan0415 1년 전 0

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

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

문제

문제

출처

ICPC

왜 틀린건지 모르겠습니다

seonggwan0415 1년 전 0

seawon0808 1년 전 1

seonggwan0415 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말