[algorithm] 백준 11008 - 복붙의 달인 (파이썬)

📚 문제

입력

• 첫 번째 줄에는 테스트케이스의 개수 T(T ≤ 25)가 입력된다. 각 테스트케이스는 한 줄에 2개의 문자열 s와 p가 공백으로 구분되어 입력되며 한신이는 p를 복사하여 s를 만들어 내는 것을 목표로 한다. s의 최대 길이는 10,000이고, p의 최대 길이는 100이다.

출력

• 각 테스트 케이스에 맞는 한신이가 p를 이용하여 s를 타이핑할 때 걸리는 최소 시간(초 단위)을 출력하라!

입력 예시 1

2
banana bana
asakusa sa

출력 예시 1

3
5

🧑🏻‍💻 풀이 과정

• count함수를 이용하여, 주어진 문자열(s)에 해당하는 문자(word)의 개수(cnt)를 얻어내자.
• 문자열에서 문자를 지우고 남은 문자의 개수(replaced_s)와 cnt를 합치자.

n = int(input())

for _ in range(n):
    s, word = map(str, input().split())

    cnt = 0
    # s내에 word가 포함되어 있다면, 횟수 증가
    cnt = s.count(word)

    # word에 해당하는 단어 삭제
    replaced_s = s.replace(word, "")
    print(cnt + len(replaced_s))