글 읽기 - [python] 1120번 문자열 왜 틀린건지 잘 모르겠습니다.

awos 2년 전 0

반례가 더 있을까요...??

# 길이가 같을 때
def same_len(a, b):
    rs = 0
    for i in range(len(a)):
        if a[i] != b[i]:
            rs += 1
    return rs


# 길이가 다를 때
def diff_len(a, b):
    c = len(b) - len(a)
    w1 = b[:c] + a
    w2 = a + b[-c:]
    return w1, w2


a, b = input().split()
if len(a) == len(b):
    print(same_len(a, b))
else:
    # b에 a가 있다면(포함되어 있다면)
    if b.count(a):
        print(0)
    # 그렇지 않다면
    else:
        s1, s2 = diff_len(a, b)
        print(min(same_len(s1, b), same_len(s2, b)))

awos 2년 전 0

반례가 존재한다는걸 알게되어 해결하였습니다.

p5124193 1년 전 0

어떤 반례였나요??

julysummerdoyou 1달 전 0

어떤 반례였나요?

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

문제

문제

출처

ICPC

[python] 1120번 문자열 왜 틀린건지 잘 모르겠습니다.

awos 2년 전 0

awos 2년 전 0

p5124193 1년 전 0

julysummerdoyou 1달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말