목록kmp (1)

DonHurry

[Python] 백준 1305번 - 광고

📖 문제 1305번: 광고 세준이는 길 한가운데에서 전광판을 쳐다보고 있었다. 전광판에는 광고가 흘러나오고 있었다. 한참을 전광판을 쳐다본 세준이는 이 광고가 의미하는 것이 무엇인지 궁금해지기 시작했다. 전광 www.acmicpc.net 🔎 풀이 해당 문제를 풀기 위해서는 KMP 알고리즘의 원리에 대해 이해하고 있어야 합니다. 모르시거나 기억이 나지 않는 분들은 아래 블로그 링크 참고하시면 됩니다. https://bowbowbow.tistory.com/6 KMP 알고리즘에서는 접두사(prefix)와 접미사(suffix) 개념이 매우 중요합니다. 이 문제에서 주어진, 전광판에서 가능한 광고의 길이 중 가장 짧은 것을 찾는 방법도 접두사 접미사와 관련이 있습니다. 예를 들어 전광판에서 BAAABA가 보였다면..
Problem Solving 2024. 1. 24. 15:49
이전 Prev 1 Next 다음