글 읽기 - 테스트 케이스 추천해주실 수 있으신가요?

kimyj90 5년 전 0

테스트 케이스 추천해주세요

#문자열
import sys

class Solution:
    def __init__(self):
        self.data = []

    def input(self):
        self.data = sys.stdin.readline().split(" ")
        # removing \n
        self.data[len(self.data)-1] = self.data[len(self.data)-1][:len(self.data[len(self.data)-1])-1]
        # print(self.data)


    def compare(self,a,b):


        lendiff = len(b)-len(a)
          #아래는 비교했을 때 차이입니다
        cdiff = 100
            # 차이를 매번 카운팅하는것입니다
        count = 0
            #차이가 가장 작은 부분의 시작 인덱스입니다
        idx = 0

        for i in range(0,lendiff+1):
            k=0
            for j in range(i,i+len(a)):
                if b[j] != a[k]:
                    count+=1
                k+=1
            if cdiff>count:
                cdiff = count
                idx = i
            count = 0

        return cdiff,idx

    def sol(self):
        try:
            if len(self.data) == 0:
                return 0
            a = self.data[0]
            b = self.data[1]
            # print(self.compare(a,b)[0])
            print(self.compare(a, b)[0])
        except IndexError:
            print(0)



if __name__ == "__main__":
    # print("String")
    s = Solution()
    s.input()
    s.sol()

xcm1321 5년 전 0

input 함수만 바꾸고 제출했는데 맞았습니다를 받았습니다.

def input(self):
    self.data = input().split()

greghahn 5년 전 0

input 함수에서 [:len(self.data[len(self.data)-1])-1] 이부분 때문에 주어지는 문자열 끝 글자가 잘려서 나옵니다.

문제에서 주어진 아래의 문자열에서 aababbc가 저 함수를 통해 aababb로 바뀌는게 문제인 것 같습니다.

adaabc aababbc

kimyj90 5년 전 0

오 감사합니다

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

문제

문제

출처

ICPC

테스트 케이스 추천해주실 수 있으신가요?

kimyj90 5년 전 0

xcm1321 5년 전 0

greghahn 5년 전 0

kimyj90 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말