글 읽기 - 어디가 틀렸는지 알려주세요!

jessi0701 5년 전 0

반례들을 만들어서 적용해도 정답이 나오는데 틀렸습니다가 나옵니다 ㅠㅠ

원인 찾아주실수 있나요??!

T = int(input())
ans = 0
arr= []
check = 0
for i in range(T):
    a = input()
    arr.append(a)

for i in range(1,T):
    if len(arr[0]) == len(arr[i]):
        for j in range(len(arr[i])):
            # print(arr[i])
            if arr[i][j] in arr[0]:
                check += 1
        if check >= len(arr[0])-1:
            ans += 1

    if abs(len(arr[0]) - len(arr[i])) == 1:
        for j in range(len(arr[i])):
            # print(arr[i])
            if arr[i][j] in arr[0]:
                check += 1
        if check == len(arr[i]):
            ans += 1
    check = 0

print(ans)

gojib2002 5년 전 1

지금 실행해볼 상황이 안돼서 눈으로만 봐서 확실치는 않은데 반례 드립니다.

입력 :

aaaab

ababa

정답 :

출력:

nova9128 5년 전 1

아래 찾아드렸어요.

T = int(input())
ans = 0
arr= []
check = 0
for i in range(T):
    a = input()
    arr.append(a)

for i in range(1,T):
    if len(arr[0]) == len(arr[i]):
        for j in range(len(arr[i])):
            # print(arr[i])
            if arr[i][j] in arr[0]:##arr[i] 여기에는 중복되있고 arr[0]에는 1개만있어고 check올라감    
                check += 1
'''반례 1
2
ababa
aaaab
'''#0을 출력해야함 이렇게 순서도 뒤죽박죽이고 중복있을때는 한번정렬하고 비교하심을 추천드려요.
#같은 이유로 아래의 1개 차이 날때도 중복된것은 검출할수 없습니다.
        if check >= len(arr[0])-1:
            ans += 1

    if abs(len(arr[0]) - len(arr[i])) == 1:
        for j in range(len(arr[i])):
            # print(arr[i])
            if arr[i][j] in arr[0]:
                check += 1
        if check == len(arr[i]):
            ans += 1
    check = 0

print(ans)

cllb5571 5년 전 2

ababa 단어구성이 a3개 b2개이고
aaaab 는 a가 4개 b가 1개인데
여기서 a하나를 b로 바꾸면 비슷한 구성이 되는게 아닌가요?

gojib2002 5년 전 2

잉 반례 잘못 만들어 드렸네요

aaaab

abbbb

이게 안되는데 된다고 처리되는 예시겠네요 죄송합니다..ㅎㅎ

nova9128 5년 전 1

다시 반례드려요 ㅋㅋㅋ a가 한개 더 들어가면 같은 원리로 실패입니다. ㅎㅎㅎ

실수 반례 죄송합니다.

###오답
2
aaaaab
ababab
1
####정답
2
aaaaab
ababab
0

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

문제

문제

출처

ICPC

어디가 틀렸는지 알려주세요!

jessi0701 5년 전 0

gojib2002 5년 전 1

nova9128 5년 전 1

cllb5571 5년 전 2

gojib2002 5년 전 2

nova9128 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말