문제
파레이돌리아(pareidolia)는 일반적으로 영상이나 소리 등의 자극을 통해 전혀 관련이 없는 패턴을 느낌으로써 이에 심적으로 반응하는 심리적 현상이다.
배씨(bessie)는 본인의 이름과 비슷한 문자열을 읽을 때 파레이돌리아 현상을 느끼곤한다.
예를 들어, "bqessiyexbesszieb"라는 문자열을 보면 배씨는 일부 문자를 무시하고 "bessiexbessieb"만 보게 된다. 이 문자열에는 "bessie"와 동일한 두 개의 연속된 하위 문자열이 포함되어 있다.
영문 알파벳 소문자로만 구성되는 최대 길이
입력
첫 번째 줄에 문자열이 입력된다.
두 번째 줄에 입력된 문자열의 각 문자의 삭제 비용이 순서대로 주어진다. 삭제 비용은 1 이상 1000이하의 정수이다.
출력
0개 이상의 문자를 삭제하여 형성할 수 있는 "bessie"와 동일한 연속 하위 문자열의 최대 수와 이 때 필요한 문자의 삭제 최소 총 비용을 출력하시오.
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 10점 | |
| #2 | 20점 | 모든 삭제 비용은 |
| #3 | 70점 | 추가 제한 없음 |
예제 #1
besssie
1 1 5 4 6 1 1
1
4
4번째 위치에 있는 's'를 지우면 "bessie"가 만들어진다. 4번째 위치의 문자의 삭제 비용은 4이다.
예제 #2
bebesconsiete
6 5 2 3 6 5 7 9 8 1 4 5 1
1
21
다섯 번째 문자부터 일곱 번째 문자에 해당하는 문자열 "con"을 삭제하면 "bessie"가 한 개 중간에 있는 "bebessiete"가 만들어진다. 해당 문자들의 삭제 비용은
예제 #3
besgiraffesiebessibessie
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2
7
4~10번째 문자들인 "giraffe"를 지우면 "bessiebessibessie"이 만들어진다. 이 경우 "bessie"가 처음과 끝에 총 두 개 있다. "giraffe"에 해당하는 일곱 개의 문자는 모두 삭제 비용이 1이므로 답은 위와 같다.
로그인해야 코드를 작성할 수 있어요.