문제
LED 매트릭스는 정보를 표시하는 데 사용되는 LED의 2차원 배열입니다. 이는 원하는 패턴을 형성하는 LED를 켜는 것으로 구현됩니다. 아래 그림은 스마일 페이스 패턴을 표시하는 LED 매트릭스를 나타냅니다. 꺼진 LED는 흰색으로 표시되고 켜진 LED는 색상이 나타납니다.
일부 LED 매트릭스는 패턴을 매트릭스를 가로지르며 오른쪽에서 왼쪽으로 스크롤하여 각 단계에서 적절한 LED만 켜는 방식으로 동작합니다.
따라서 매트릭스와 동일한 높이의 모든 패턴을 표시할 수 있으며, 매트릭스보다 넓은 패턴도 표시할 수 있습니다. 패턴 스크롤링은 다음과 같이 작동합니다.
처음에는 매트릭스의 모든 LED가 꺼져 있습니다.
다음 단계에서 매트릭스의 마지막 열이 패턴의 첫 번째 열을 표시합니다.
새로운 단계마다 패턴은 매트릭스를 가로지르면서 왼쪽으로 한 열씩 이동하고, 매트릭스의 첫 번째 열이 패턴의 마지막 열을 표시합니다.
마지막으로 매트릭스의 모든 LED가 다시 꺼집니다.
LED 매트릭스가 패턴 스크롤링을 지원하는 경우, 패턴이 매트릭스보다 넓지 않더라도 스크롤링이 발생합니다.
아래 그림은 왼쪽을 가리키는 화살표 패턴을 표시하는 데 필요한 모든 단계를 보여줍니다.
아스트리드는 방금 패턴 스크롤링이 되는 오래된 LED 매트릭스를 받았으며, 일부 LED가 고장났을 수 있다고 생각합니다. 고장난 LED는 켜질 수 없으므로 일부 패턴이 제대로 표시되지 않을까 걱정합니다. 각 LED의 상태 및 표시할 패턴의 설명이 주어지면 적절한 LED가 패턴 스크롤링의 각 단계에서 켜질 수 있는지 알려주어야 합니다.
입력
첫 번째 줄에는
다음
각 줄에는 매트릭스의 한 행을 나타내는 문자열
M 및 P의 각 문자는 "*" (별표) 또는 "-" (하이픈) 중 하나다.
M 의 경우 문자 "*"은 정상적인 LED를 나타내고 문자 "-"은 고장난 LED를 나타낸다.P 의 경우 문자 “*”은 켜야 할 LED를 나타내고 문자 "-"은 꺼야 할 LED를 나타낸다.
출력
패턴 스크롤링의 각 단계에서 적절한 LED가 켜질 수 있는지 여부에 따라 대문자 “Y”를 출력하고 그렇지 않으면 대문자 “N”을 출력합니다.
예제 #1
6 6 6
****** --*---
****** -**---
****** ******
****** ******
****** -**---
*****- --*---
N
아래 그림과 같은 패턴에서 우측 아래 모서리 부분이 켜지지 않는다.
예제 #2
2 4 6
**** ------
***- *-----
N
예제 #3
2 6 4
****** ****
*-**-* ----
Y
예제 #4
1 1 1
* *
Y
예제 #5
1 1 1
* -
Y
예제 #6
1 1 1
- *
N
예제 #7
1 1 1
- -
Y
로그인해야 코드를 작성할 수 있어요.