글 읽기 - 반례 부탁드립니다..

tkfdkskarl56 2년 전 0

질문검색에 있는 반례들은 다해보았습니다. 도대체 어떤 반례가 있는건가요??

t = int(input())
l=[[0 for col in range(1)] for row in range(t)]

for i in range(t):
    l[i][0]=list(str(input()))

arr=set(l[0][0])
sarr=list(arr)
alist=[0 for i in range(len(arr))]

for j in range(len(sarr)):
    for k in range(len(l[0][0])):
        if l[0][0][k]==sarr[j]:   
            alist[j]+=1
# print(sarr)
# print(alist)            
ans=0
for i in range(1,t):
    zero=0
    count=0
    pcount=0
    blist=[0 for i in range(len(arr))]    
    if len(l[i][0])>len(l[0][0])+1 or len(l[i][0])<len(l[0][0])-1:
        continue
    for k in range(len(sarr)):
        for j in range(len(l[i][0])):
            if l[i][0][j]==sarr[k]:     # 같은단어 개수 세기
                blist[k]+=1
            if l[i][0][j] not in sarr and k==0:  # 다른게 2개 이상
                pcount+=1
        count += (alist[k]-blist[k])
        if abs(alist[k]-blist[k])>=2:
            count=2
            break
        if blist[k]==0:
            zero+=1
    # print(l[i][0])
    # print(blist)
    # print(count)

    # print(pcount,count)
    if pcount>1:
        continue        
    if count>1 or count <-1:
        continue
    if zero>1:
        continue
    print(l[i][0])
    ans+=1
print(ans)

zigui 2년 전 0

반례입니다.

입력:
2
AABCCD
ABBCDD

출력:
0

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

문제

문제

출처

ICPC

반례 부탁드립니다..

tkfdkskarl56 2년 전 0

zigui 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말