글 읽기 - 반례가 뭔지 모르겠습니다.

lma1233 2년 전 0

예제대로 결과는 나오는데 반례가 뭘까요?

import sys
n = int(input())
n <= 100

group = False
group_cnt = 0

for i in range(n):
    word = sys.stdin.readline().rstrip()
    word.lower()
    len(word) <= 100
    word_unique = set(word)

    for unique in word_unique:
        cnt = word.count(unique)
        pos = []
        if(cnt > 1):
            for i, x in enumerate(word):
                if(x == unique):
                    pos.append(i)
            for k in range(len(pos)):
                if(k == len(pos) - 1):
                    break
                if(pos[k+1] - pos[k] > 1):
                    group = False
                    break
        else:
            group = True

    if(group):
        group_cnt += 1

print(group_cnt)

onart 2년 전 0

group=False가 한 번 정해진 이후로 루프를 계속 돌리고 있네요.

그래서 abac는 그룹 단어가 아니지만 이 프로그램을 돌리면 그룹 단어로 나옵니다.

한 가지 덧붙이자면 set()때문인지 돌릴 때마다 다른 결과가 나옵니다. 꼭 set()을 써야겠다면 루프에서 확실히 빠져나가 보세요.

lma1233 2년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

반례가 뭔지 모르겠습니다.

lma1233 2년 전 0

onart 2년 전 0

lma1233 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말