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

wkdalstjd101 4년 전 0

예제입력시 출력화면은 맞고 제가 임의로 입력을해도 제대로 출력이됩니다.

틀렸다고 나오는데 반례를 못찾겠습니다.ㅠ

도와주시면 감사하겠습니다.

alpha=list(str('abcdefghijklmnopqrstuvwxyz'))
words=[]
result=[]
num=int(input())
for i in range(num):
    a=str(input())
    words.append(a)
for w in words:
    index=[]
    number=[]
    new=str('')
    word_d=list(str('0'*100))
    for o in alpha:
        con=w.count(o)
        wi=w.find(o)
        if con!=0:
            word_d.insert(wi,o)
            del word_d[wi+1]
            number.append(con)
    word_d=''.join(word_d)
    word_d=word_d.replace('0','')
    for k in range(len(word_d)):
        new+=word_d[k]*number[k]
    if new==w:
        result.append(1)
print(len(result))

inc5025 4년 전 0

이런 인풋은 어떨까요?

number에는 알파벳 순으로 순서가 저장되지만,

word_d에는 각 알파벳이 순서대로 배열되어있지 않아 new와 w의 비교는 적절하지 않아보입니다.

# input
1
cbaa
# output
1

wkdalstjd101 4년 전 0

말씀해주신것처럼 number의 배열도 word_d의 배열과 같이맞췄습니다.

하여 위에 들어주신 반례도 제대로 출력되는것확인되었고, 예제는 그대로 제대로 출력됩니다.

하지만 아직도 틀렸다고나오는데 도움주시면 감사하겠습니다ㅠ

alpha=list(str('abcdefghijklmnopqrstuvwxyz'))
words=[]
result=[]
num=int(input())
for i in range(num):
    a=str(input())
    words.append(a)
for w in words:
    index=[]
    number=list(str('0'*100))
    new=str('')
    word_d=list(str('0'*100))
    for o in alpha:
        con=w.count(o)
        wi=w.find(o)
        if con!=0:
            word_d.insert(wi,o)
            del word_d[wi+1]
            number.insert(wi,str(con))
            del number[wi+1]
    word_d=''.join(word_d)
    number=''.join(number)
    word_d=word_d.replace('0','')
    number=number.replace('0','')
    for k in range(len(word_d)):
        new+=word_d[k]*int(number[k])
    if new==w:
        result.append(1)
print(len(result))

inc5025 4년 전 0

저런 식으로 하면 어떤 알파벳이 10개 이상 나오면 정상적으로 작동하지 않겠군요...

# input 
1
cccccccccccccccccccccccccba
# output
1

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

문제

문제

출처

ICPC

반례를 못찾겠습니다.

wkdalstjd101 4년 전 0

inc5025 4년 전 0

wkdalstjd101 4년 전 0

inc5025 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말