nflight11   4년 전

문제]

시간이 흘러 2060년, 이제는 70살이 된 마에다와 고토는 오래 된 친구이며, 대학생 때 ACM-ICPC에서 한 팀이 되어 최고의 호흡을 자랑했던 바 있다.

두 사람은 요즘도 함께 차를 마시며 프로그래밍 대회 이야기를 하고는 한다.

함께 차를 마실 때 마에다가 한 번 A라고 말하면, 그 발언 뒤에 고토도 딱 한 번 Un이라고 반응하는 것이 어느 새 두 사람 사이의 습관이 되었다.

그러나 요즘 고토는 건망증이나 착각이 늘어, 마에다가 A라고 해도 자신의 반응 Un을 잊거나 쓸데없이 대답을 한 번 더 하기도 한다.

지금도 마에다와 고토는 차를 마시며, 두 사람이 좋아하는 데이터 구조에 관하여 이야기를 하고 있는 것 같다.

이 대화 중 A로 표시되는 마에다의 발언과 Un으로 표시되는 고토의 반응을 나타내는 기록이 시간 순으로 나열되어 있다. 이 기록만 보고 고토가 습관대로 반응하였는지 점검을 하고 싶다.

다만, 마에다의 발언에 대해 고토의 대답이 조금 지연되었다고 하더라도 습관대로 반응하였다고 치자. 예를 들어 마에다가 두 번 연속 A라고 발언한 뒤 고토가 두 번 연속 Un이라 반응하고 대화가 종료되었을 경우에는 고토가 습관대로 반응하였다고 간주한다.(예제 입력 2를 보라.)

또, 대화가 끝난 시점에서 마에다의 발언 횟수와 고토의 반응 횟수가 일치한다 하더라도 고토가 습관대로 반응하였다고 할 수 없음에 유의하라. 예를 들면, 마에다가 한 번 A라고 말한 뒤, 고토가 두 번 연속 Un이라 반응하고, 다시 마에다의 발언 A로 대화가 종료되었을 경우, 고토가 습관대로 반응하였다고 간주할 수 없을 것이다.(예제 입력 3을 보라.)

>

입력]

입력은 이하의 형식을 따른다.

N

S1

S2

...

SN

처음의 행은 하나의 정수 N으로, 마에다의 발언 횟수와 고토의 반응 횟수를 합산한 양을 나타내며 1≤N≤100을 만족한다. 그 후 N행에 걸쳐 문자열 Si가 입력된다. 각 Si는 A 혹은 Un 둘 중 하나이다. 여기서 A는 마에다의 발언, Un은 고토의 반응을 표시한다. i가 작은 순으로 Si가 기록되었다고 하며, 마에다와 고토가 동시에 말을 하는 경우는 없다고 가정한다.

>

출력]

고토가 습관대로 반응하였을 경우에는 YES, 아닌 경우는 NO를 한 행에 출력할 것.

>

역주) 제목은 아훔의 호흡 / 찰떡궁합의 두 뜻을 중의적으로 가지고 있고 실제로도 문제에서 이 양쪽 의미를 적극적으로 사용합니다. 그러나 한국어로 번역할 때는 문제의 스토리보다 input 쪽 의미를 살리는 것이 나을 것 같아 제목을 찰떡궁합 대신 아훔의 호흡으로 직역한 점, 양해 바랍니다.

다만 문제의 스토리에 관해서는 제목과 관련해 약간의 의역이 들어갔습니다. 첫 줄의 최고의 호흡은 원문에서는 그저 共に戦った仲間로, 그냥 함께 출전했던 사이 정도로 해석이 가능합니다.

댓글을 작성하려면 로그인해야 합니다.