소에 대해 거의 알려지지 않은 사실 하나는 소들이 그들만의 알파벳 버전인 '카우파벳'을 가지고 있다는 것입니다. 카우파벳은 'a'부터 'z'까지 26개 문자로 구성되어 있지만, 소가 카우파벳을 말할 때 우리에게 익숙한 'abcdefghijklmnopqrstuvwxyz' 순서와는 다른 특별한 순서로 이 문자들을 나열합니다.
소 베시는 계속해서 카우파벳을 흥얼거리며 시간을 때우고 있었고, 농부인 존은 베시가 카우파벳을 몇 번이나 흥얼거렸는지 궁금해졌습니다.
존이 들었던 베시의 말이 소문자 문자열로 주어졌을 때, 존이 해당 문자열을 다 듣기까지 베시가 카우파벳을 최소 몇 번 흥얼거려야 할지 계산해 봅시다. 존은 베시의 말에 항상 주의를 기울이지는 않았기 때문에 베시가 흥얼거린 일부 글자를 놓쳤을 수도 있습니다. 당신에게 주어지는 문자열은 그가 들었다고 기억하는 문자들로만 구성되어 있습니다.
입력
입력의 첫 줄에는 소문자 'a'부터 'z'까지가 카우파벳 순서대로 주어집니다. 다음 줄에는 존이 들었던 베시의 말이 소문자 문자열로 주어집니다. 이 문자열의 길이는 1부터 1000까지입니다.
출력
베시가 카우파벳 전체를 흥얼거렸을 최소 횟수를 출력합니다.
예제 입력 1
abcdefghijklmnopqrstuvwxyz
mood
예제 출력 1
3
이 예제에서, 카우파벳은 우리가 아는 알파벳 순서와 같습니다.
베시는 카우파벳을 적어도 3번 이상 흥얼거렸을 것입니다.
베시가 카우파벳을 3번만 흥얼거렸고, 존이 아래처럼 대문자로 표시된 글자를 들었을 경우 가능합니다.
sh2624 1년 전 1
소에 대해 거의 알려지지 않은 사실 하나는 소들이 그들만의 알파벳 버전인 '카우파벳'을 가지고 있다는 것입니다. 카우파벳은 'a'부터 'z'까지 26개 문자로 구성되어 있지만, 소가 카우파벳을 말할 때 우리에게 익숙한 'abcdefghijklmnopqrstuvwxyz' 순서와는 다른 특별한 순서로 이 문자들을 나열합니다.
소 베시는 계속해서 카우파벳을 흥얼거리며 시간을 때우고 있었고, 농부인 존은 베시가 카우파벳을 몇 번이나 흥얼거렸는지 궁금해졌습니다.
존이 들었던 베시의 말이 소문자 문자열로 주어졌을 때, 존이 해당 문자열을 다 듣기까지 베시가 카우파벳을 최소 몇 번 흥얼거려야 할지 계산해 봅시다. 존은 베시의 말에 항상 주의를 기울이지는 않았기 때문에 베시가 흥얼거린 일부 글자를 놓쳤을 수도 있습니다. 당신에게 주어지는 문자열은 그가 들었다고 기억하는 문자들로만 구성되어 있습니다.
입력
입력의 첫 줄에는 소문자 'a'부터 'z'까지가 카우파벳 순서대로 주어집니다. 다음 줄에는 존이 들었던 베시의 말이 소문자 문자열로 주어집니다. 이 문자열의 길이는 1부터 1000까지입니다.
출력
베시가 카우파벳 전체를 흥얼거렸을 최소 횟수를 출력합니다.
예제 입력 1
예제 출력 1
이 예제에서, 카우파벳은 우리가 아는 알파벳 순서와 같습니다.
베시는 카우파벳을 적어도 3번 이상 흥얼거렸을 것입니다.
베시가 카우파벳을 3번만 흥얼거렸고, 존이 아래처럼 대문자로 표시된 글자를 들었을 경우 가능합니다.