본문 바로가기

알고리즘 이야기

[백준] 플레티넘4 1305번 광고 - Python [파이썬]

.

안녕하세요 에이치비킴 입니다.


 

Python으로 작성한 백준 1305 광고 문제입니다.

 

그림 1. 1305 문제

 

 

실패함수를 사용하여 아래와 같이 간단하게 풀어낼 수 있습니다.

 

i, j를 활용하여 테이블 값을 비교함으로써 반복되는 문자열의 개수를 파악할 수 있습니다.

 

그림 2. 1305 코드