아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

운동회

면접 대비

시간 제한2초메모리 제한1024 MB

요약
학생 N명 중 K명이 빨간 팀이고, 아오이를 뺀 N-1명의 팀이 주어질 때 아오이의 팀을 판정한다.
난이도

쉬움10점 중 1점

유형
구현, 문자열, 수학, 배열
정답자
아직 제출이 없습니다

문제

JOI 고등학교에는 N명의 학생이 있고, 1부터 N까지의 출석 번호가 붙어 있다.

다음 달 JOI 고등학교에서는 운동회가 열리고, N명의 학생 전원이 참가한다. 학생 중 K명은 빨간 팀에, 나머지 N-K명은 흰 팀에 속한다.

출석 번호 N번인 아오이는 자신이 어느 팀에 속하는지 잊어버렸다. 그래서 자신을 제외한 학생 N-1명 각자가 어느 팀에 속하는지 물어보고 다녀, 자신이 어느 팀에 속하는지 판단하기로 했다.

아오이를 제외한 N-1명의 팀 정보는 길이 N-1인 문자열 S로 주어진다. S의 각 문자는 R, W 중 하나이며, 그 의미는 다음과 같다.

  • S의 i번째 문자 (1 ≦ i ≦ N-1)가 R이면, 출석 번호 i번 학생이 빨간 팀에 속한다는 것을 나타낸다.
  • S의 i번째 문자 (1 ≦ i ≦ N-1)가 W이면, 출석 번호 i번 학생이 흰 팀에 속한다는 것을 나타낸다.

아오이가 빨간 팀에 속한다면 R, 흰 팀에 속한다면 W를 출력하라.

입력

입력은 다음 형식으로 표준 입력에서 주어진다.

N
K
S

출력

아오이가 빨간 팀에 속한다면 R, 흰 팀에 속한다면 W를 출력하라.

제한

  • 2 ≦ N ≦ 2000.
  • 1 ≦ K ≦ N-1.
  • S는 길이 N-1인 문자열이다.
  • S의 각 문자는 R, W 중 하나이다.
  • S에 포함된 R의 개수는 K-1개 또는 K개이다.
  • N, K는 정수이다.

예제3

  1. 예제 1

    입력
    7
    3
    RWWRWW
    
    예상 출력
    R
    
  2. 예제 2

    입력
    5
    3
    RWRR
    
    예상 출력
    W
    
  3. 예제 3

    입력
    70
    1
    WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
    
    예상 출력
    R