14번 - 피갤컵 들어왔으면 이글부터 봐라

시간 제한1
메모리 제한1024 MB
제출19
정답13
맞힌 사람13
정답 비율68.42%

문제

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

입력

첫째 줄에 정수 $N$이 주어진다. $(5\leq N \leq 100)$ 둘째 줄에 길이가 알파벳 소문자로 이뤄진 길이 $N$인 문자열 $S$가 주어진다.

출력

첫째 줄에 답을 출력한다.

예제 1

예제 입력 1

7
abcdefg

예제 출력 1

4

예제 2

예제 입력 2

5
eagle

예제 출력 2

0

예제 3

예제 입력 3

6
eeeeee

예제 출력 3

3

문제 정보

출처event > BOJ User Contest > 피갤컵 > 제3회 피갤컵 > A
출제자test_account
검수자-