249561 [백준] 24956번 : 나는 정말 휘파람을 못 불어 (C++) 24956번 : 나는 정말 휘파람을 못 불어 문제) 휘파람을 불지 못하는 시루는 휘파람을 불기 위해 수없이 많이 시도했지만 항상 실패한다. 시루의 휘파람 연습을 도와주고 있는 루시는, 시루가 휘파람과 비슷한 소리를 낼 때마다 사탕을 주기로 했다. 시루의 입에서 나온 소리는 대문자로 구성된 문자열 S로 나타낼 수 있다. 루시는 문자열 S에서 휘파람과 비슷한 소리, 즉 '유사 휘파람 문자열'의 개수를 구해야 한다. '유사 휘파람 문자열'은 다음과 같이 정의한다. WHEE는 '유사 휘파람 문자열'이다. '유사 휘파람 문자열' 뒤에 E를 붙인 것 또한 '유사 휘파람 문자열'이다. '유사 휘파람 문자열'은 문자열 S 상에서 연속하지 않아도 된다. 즉, S에서 '유사 휘파람 문자열'인 부분 수열(subsequenc.. 2024. 1. 28. 이전 1 다음
