글 읽기 - 반례를 찾지 못하겠습니다

peapel 2년 전 0

반례를 찾지 못해서 막막합니다. 도와주실 분 계신가열?

# 주어진 문자를 순회하면서 
# 연속으로 이어진 문자는 하나로 줄이는 작업
def new_word(a):
    new_a = ''
    for i in range(len(a)-1):
        if a[i] != a[i+1]:
            new_a += a[i]
    # 단어의 길이가 1보다 작으면 그대로 감
    if len(a) <= 1:
        new_a = a
    # 단어의 길이가 1이 아니라면 마지막 문자는 
    # 마지막 전 문자와 비교하여 추가해 줌
    elif a[-1] != a[-2]:
        new_a += a[-1]
    # 새로 만든 단어를 리턴
    return new_a


# 만약 새로운 단어에서 중복된 문자가 있다면
# 그것은 그룹단어가 아님
# 즉 cnt 가 0이 아니면 그룹단어가 아님
def word_check(a):
    cnt = 0
    for i in range(len(a)):
        for j in range(i+1, len(a)):
            if a[i] == a[j]:
                cnt += 1
    return cnt


T = int(input())
count = 0
for t in range(T):
    a = input()
    word = new_word(a)
    result = word_check(word)
    # 새로운 단어의 result 가 0이라면 그룹 단어이므로 
    # count 에 +1 해줌
    if result == 0:
        count += 1
print(count)

ai4youej 2년 전 0

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

반례를 찾지 못하겠습니다

peapel 2년 전 0

ai4youej 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말