BOJ 28043 Daily Trips

문제 링크:

문제 내용

벨라는 매일 집에서 회사로 출퇴근합니다. 벨라가 사는 곳의 일기예보는 잘 맞지 않기 때문에, 집에서 출근하거나 회사에서 퇴근할 때마다 다음과 같이 행동하기로 합니다.

• 지금 비가 온다면, 우산을 챙깁니다.
• 지금 비가 오지 않더라도 반대쪽 (현재 집이라면 회사, 회사라면 집)에 우산이 한 개도 없다면, 혹시 모르니 우산을 챙깁니다.
• 그렇지 않다면 우산을 챙기지 않습니다.

$N$일 동안 출근과 퇴근 시간의 날씨가 주어질 때, 벨라가 우산을 챙겼을지 안 챙겼을지를 구하세요.

입력

첫 번째 줄에 $N$, 그리고 최초에 집과 회사에 있는 우산의 개수 $H$와 $W$가 주어집니다. ($1 \le N \le 10\;000$, $1 \le H \le 100$, $0 \le W \le 100$)

다음 줄부터 $N$줄에 걸쳐서, $i$번째 줄에는 $i$번째 날의 출근 시간과 퇴근 시간에 비가 왔는지를 나타내는 글자가 주어집니다. 비가 왔다면 Y, 안 왔다면 N입니다.

출력

각각의 날에 대해, 벨라가 출근할 때와 퇴근할 때 우산을 챙겼는지를 Y, N으로 한 줄에 출력합니다.

문제 풀이