시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 256 MB | 671 | 183 | 164 | 31.478% |
당신 친구 지민이는 지금 할 일이 없다. 그리고 매우 심심하다. 그래서 쓸데없는 짓으로 시간을 때우려고 한다.
그래서 단어 하나가 주어질 때 단어에 'lol'이 들어가도록 글자를 추가하거나 변경하거나 삭제하는 쓸데없는 프로그램을 작성하려고 한다. 하지만 지민이는 갑자기 다른 쓸데없는 다른 프로그램을 작성하고 싶어졌다.
그래서 당신도 할 일이 없기 때문에 지민이의 프로그램을 대신 작성할 것이다.
하지만 당신은 지민이보다 프로그래밍을 못하기 때문에 추가/삭제/변경할 글자수의 최솟값을 출력해야 한다.
첫 번째 줄에 테스트케이스의 수 T(0 < T ≤ 100)가 주어진다.
두 번째 줄부터 T+1번째 줄까지 단어가 하나씩 주어진다. 단어는 영어 소문자로만 이루어져 있다. 단어의 최대 길이는 50글자이다.
i번째 줄에 해당 단어에 몇 개의 글자를 추가/수정/삭제해야 'lol'이라는 부분 문자열이 생기는지 출력하라.
4 fotball sopp ingenting spillolje
1 2 3 0
Contest > IDI Open Contest > IDI Open 2011 C번