5101 : 삼색 피라미드
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
R, G, B 세 색으로 이루어진 피라미드에서, 위층의 색은 아래 두 색이 같으면 그 색, 다르면 나머지 한 색이 됩니다. 꼭대기 층의 색을 구하십시오.
[제약 조건]
• $2 \le N \le 400{,}000$
• $c_1, c_2, \dots, c_N$ 은 각각 `B`, `W`, `R` 중 하나입니다.
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $2 \le N \le 400{,}000$
• $c_1, c_2, \dots, c_N$ 은 각각 `B`, `W`, `R` 중 하나입니다.
• 입력되는 모든 값은 정수입니다.
입력 설명
첫째 줄에 $N$ 이 주어집니다. 둘째 줄에 길이 $N$ 인 R, G, B 문자열이 주어집니다.
출력 설명
꼭대기 색(R, G, B 중 하나)을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
RGB
출력 예시
COPY
복사되었습니다!
복사되었습니다!
G도움
색을 0, 1, 2로 매핑하고 뤼카의 정리를 활용하십시오.