문제9010--Ejecting Nuri

9010: Ejecting Nuri

[만든사람 : magical_seoah]
시간제한 : 1.000 sec  메모리제한 : 256 MiB

문제 설명

너무 웃다보니 누리가방에들어가셨다. 이를 보고 너무나 놀라 소리를 질렀더니 누리가방에서나오셨다.
그런데 이때 자세히 보니 누리가 나올때와 들어갈때 각각 흐에엥! 과 !엥에흐 라는 소리가 나는걸 알 수 있었다.
이를 보고 누리가 연속으로 들어갔다 나오게 하니 !엥에흐에엥 이라는 소리가 났다.
어떤 소리가 나오는지 보고 누리가 몇 번 들어갔다 나왔는지 알아보자.

다음은 여러 예시이다.

1. 흐에엥! : 누리 나오는 소리
2. !엥에흐 : 누리 들어가는 소리
3. !엥에흐에엥 : 누리 들어갔다 나오는 소리
4. 흐에엥에흐! : 누리 나왔다가 들어가는 소리
5.  !엥에흐에엥에흐 : 누리 들어갔다 나왔다가 들어가는 소리 

들어가는 소리로 시작할 경우 문자열의 앞에 ‘!’를, 나오는 소리로 시작할 경우 문자열의 뒤에 ‘!’를 붙여 표기한다.


입력 설명

첫 번째 줄에 주어질 누리의 소리의 개수 n이 주어진다. ($1 < n ≤ 10^3$ )

두 번째 줄부터 누리의 소리 $s$가 주어진다. $(1 < \text{len}(s)  ≤ 10^3)$
$s$는 정규식으로 표현 시 다음과 같다. `^(?:!(?:흐|에|엥){3,999}|(?:흐|에|엥){3,999}!)$`

출력 설명

첫 번째 줄에 누리가 들어온 횟수와 누리가 나온 횟수를 출력해보자 (모든 입력의 값을 더해서 출력한다).

입력 예시 Copy

3
!엥에흐에엥에흐에엥에흐
흐에엥!
흐에엥에흐에엥!

출력 예시 Copy

5 4 

게시판

작성자제목(댓글)
글이 없습니다.

출처/분류