레이팅 미적용설명
전화번호부의 일관성을 검사하려 한다. 어떤 전화번호 목록이 일관적이라는 것은, 그 목록 안의 어떤 번호도 다른 번호의 접두사가 아니라는 뜻이다.
예를 들어 목록에 911과 91125426이 함께 있으면, 911이 91125426의 접두사이므로 일관적이지 않다.
\(T\)개의 목록 각각에 대해 일관적이면 YES, 아니면 NO를 출력하라.
제약
\(1 \le T\), 모든 목록의 번호 개수 합 \(\le 100{,}000\). 각 번호의 길이는 \(1\) 이상 \(30\) 이하이다.
입력 형식
첫째 줄에 목록의 수 \(T\). 각 목록은 첫 줄에 번호의 개수 \(n\), 다음 \(n\)개의 줄에 각각 하나의 전화번호(숫자로만 이루어진 문자열)가 주어진다. 한 목록 안에서 같은 번호가 두 번 나오지는 않는다.
출력 형식
각 목록마다 YES 또는 NO를 한 줄에 출력한다.
예제 1
입력
2
3
911
97625999
91125426
5
113
12340
123440
12345
98346
출력
NO
YES설명
첫 그룹: 911이 91125426의 접두사이므로 일관성이 없다 → NO. 둘째 그룹: 어떤 번호도 다른 번호의 접두사가 아니다 → YES.
예제 2
입력
1
3
12
123
1235
출력
NO설명
12가 123의 접두사이므로 일관성이 없다 → NO.
문제 정보
riseoj 작성
출처 Original
태그