해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
커튼이 열리자 바깥으로 화폭이 펼쳐진다. Kanno는 강변을 따라 펼쳐진 온갖 금발빛 색채에 감탄한다. 귤이 아니라 꽃들이었다.
"벌써 늦봄이라니 정말 아쉽네." Mino가 안타까워하며 한숨을 쉰다. "이슬비 내리는 밤이 한 번만 더 지나면 꽃들이 져 버릴 텐데."
"하지만 이런 색의 어우러짐은 지금이 가장 아름답지 않아?" 풍경에 몰두한 Kanno는 여전히 낙관적이다.
이 풍경은 연속한 칸들로 이루어진 한 줄로 나타낼 수 있으며, 각 칸에는 호박색, 담황색, 카나리아색 꽃 중 하나가 있거나 아무것도 없다.
꽃이 시들면 원래 있던 칸에서 사라지고, 양옆의 두 이웃 칸에 그 꽃과 같은 색의 꽃잎을 흩뿌린다(풍경 가장자리의 칸이라면 들판 바깥에도 흩뿌린다). 꽃잎이 주어진 칸들의 바깥에 떨어지면, 그 꽃잎은 단순히 보이지 않게 된다.
Kanno가 일부 꽃들(꽃이 하나도 없을 수도 있고 모든 꽃일 수도 있다)이 꽃잎을 떨어뜨린 뒤, 꽃잎과 꽃을 모두 고려했을 때 적어도 한 칸에 세 가지 색이 모두 존재할 가능성이 있는지 판별하도록 도와야 한다. 꽃들은 임의의 순서로 시들 수 있음에 유의한다.
입력의 처음이자 유일한 줄에는 대문자 영어 문자 'A', 'B', 'C'와 문자 '.'(마침표)로만 이루어진 비어 있지 않은 문자열 s가 주어진다 (| s | ≤ 100) — 각각 호박색 꽃, 담황색 꽃, 카나리아색 꽃이 있는 칸과 꽃이 없는 칸을 나타낸다.
어떤 칸에 세 가지 색이 모두 나타날 가능성이 있으면 "Yes"을 출력하고, 그렇지 않으면 "No"을 출력한다.
각 문자는 대문자나 소문자 중 어느 것으로 출력해도 된다.
AA..CB
NO.BAC.
YES첫 번째 예제에서는 담황색 꽃과 카나리아색 꽃이 가운데 칸에 꽃잎을 남겨, 그 칸에서 세 가지 색이 모두 어우러지게 할 수 있다.
두 번째 예제에서는 어떤 칸에서도 호박색과 담황색이 만날 방법이 없으므로 조건을 만족할 수 없다.