Problems
창환이는 5개국의 해외여행을 위해 한컴 항공사에서 항공표를 받았다.
항공표는 비행기가 갈 수 있는 6개의 나라를 표시 한 것으로 다음과 같다.
'O'은 비행기가 갈 수 있는 나라를 표시한 것이다.
<처리조건>
(1) 위 항공표를 보면 A에서 B로 갈수 있고, A에서 C는 갈수 없다.
(2) 여행코스가 ABCDE라면 A->B->C->D->E 나라로 여행하려고 하는 것이다.
(3) 한곳이라도 비행기가 갈수 없으면 그 여행은 불가능하다.
Input
항공표를 입력받는다. 항공표는 6개 나라간의 표시이며 공백 없이 입력된다.
그다음 첫줄에 여행코스의 개수 N( 1≤N≤10) 이 주어진다.
둘째 줄부터 N+1줄까지 여행 코스가 공백 없이 주어진다.
여행 코스는 언제나 5개의 문자로 이루어져있다.
0은 갈수 없는 곳, 1은 갈수 있는 곳이다.
Output
각 줄에 여행코스가 가능하면 "YES", 불가능하면 "NO"를 출력한다.
Example
010100
101011
000101
110010
011101
100010
3
ABCDE
FCDAB
ABADE
YES
NO
YES
Tag
Source
JUNGOL
You must sign in to write code.