Rick-Roll Virus
면접 대비시간 제한2초메모리 제한1024 MB
일렬로 선 N명 중 감염자 위치가 주어질 때, 치료제 M회분으로 하루 뒤의 감염을 모두 막을 수 있는지 판단합니다.
문제
2033년, 하루나라에서 밈 1위를 정하는 투표에서 Rick Astley가 우승하는 동시에 Rick-Roll Virus가 퍼지고 있다. 이 바이러스에 감염되면 반드시 Never gonna give you up을 흥얼거리게 되므로, haru_202는 이 바이러스를 막으려 한다.
하루나라에 사는 명은 일직선상에서 빈틈없이 서로 이웃하여 살고 있다. 에 있는 감염자는 1일 뒤 , , , , 에 있는 사람들에게 바이러스를 옮긴다.
1일 뒤, haru_202가 치료제 개로 Rick-Roll Virus에 감염된 사람을 모두 치료할 수 있는가? 단, 치료제는 한 명에게 한 개씩만 쓸 수 있다.
입력
첫 번째 줄에 정수 , , 가 공백으로 구분되어 주어진다.
두 번째 줄에 사람들의 감염 상태를 나타내는 길이 의 문자열 가 주어진다. 는 에 있는 사람의 감염 상태이며 다음과 같다.
.: 감염되지 않음R: 감염됨
출력
1일 뒤 Rick-Roll Virus에 감염된 사람을 개의 치료제로 모두 치료할 수 있으면 Yes, 아니면 No를 출력한다.