시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB76956752874.262%

문제

이-글

알파벳 소문자로 이뤄진 길이가 $N$인 문자열 $S$가 주어진다. $S$에서 최소한의 글자를 다른 글자로 바꿔 이글이 보이게 하려 한다. 이글이 보인다는 것은 $S$가 eagle을 연속 부분 문자열로 가진다는 것이다. 최소 몇 개의 글자를 바꿔야 하는지 구해보자.

입력

첫째 줄에 정수 $N$이 주어진다. $(5\leq N \leq 100)$

둘째 줄에 알파벳 소문자로 이루어진 길이 $N$의 문자열 $S$가 주어진다.⁩⁩

출력

첫째 줄에 답을 출력한다.

예제 입력 1

7
abcdefg

예제 출력 1

4

예제 입력 2

5
eagle

예제 출력 2

0

예제 입력 3

6
eeeeee

예제 출력 3

3

출처

Contest > BOJ User Contest > 피갤컵 > 제3회 피갤컵 A번