Notice
Recent Posts
Recent Comments
Link
히농의 잡합다식
[난이도 : ???] vowel. 본문
http://211.228.163.31/pool/vowel/vowel.php?pname=vowel
프로그램 명: vowel
제한시간: 1 초
영어에서는 모음을 'a', 'e', 'i', 'o', 'u', 그 외의 알파벳은 자음으로 분류한다.
문자열 s의 부분 문자열 (여기서 부분 문자열이란 연속된 문자열을 말함) s' (|'s'| > 0) 의 모음 개수를 v, 자음 개수를 c 라고 하자. s' 의 v <= 2c 가 성립한다면 s'은 좋은 문자열이라고 한다.
문자열 s 가 주어질 때 가능한 가장 긴 좋은 부분 문자열 길이와 그 개수를 출력하는 프로그램을 만드는 게 문제이다.
입력
- 첫 번째 줄에는 문자열의 길이인 정수 N (1<=N<=200000) 이 주어진다.
- 두 번째 줄에는 소문자 알파벳으로 구성된 길이 N인 문자열 s가 주어진다.
출력
공백을 사이로 가능한 가장 긴 좋은 부분 문자열 길이와 그 개수를 출력하시오. 좋은 문자열이 존재 하지 않는다면 "No solution" 을 출력하시오.
입출력 예
입력 3 abo 출력 3 1 입력 4 oeis 출력 3 1 입력 1 a 출력 No solution
출처:letscode
'프로그래밍' 카테고리의 다른 글
퀵소트 저격하기 (1) | 2020.09.17 |
---|---|
여러 문자열을 허용하는 Suffix Array class (2) | 2020.01.01 |
오랫만에 이미지 프로그래밍 (0) | 2019.09.19 |
[난이도 : F**K] 공약수 (0) | 2014.07.13 |
[난이도 : Easy] 수열 (0) | 2012.08.06 |
Comments