14번 - 피갤컵 들어왔으면 이글부터 봐라
시간 제한1 초
메모리 제한1024 MB
제출19
정답13
맞힌 사람13
정답 비율68.42%
문제
이-글
길이가 $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 |
| 검수자 | - |