R00255
전화번호부 일관성
골드 IV레이팅
의견: 0
설명
전화번호부의 일관성을 검사하려 한다. 어떤 전화번호 목록이 일관적이라는 것은, 그 목록 안의 어떤 번호도 다른 번호의 접두사가 아니라는 뜻이다.
예를 들어 목록에 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.
문제 시리즈
골드 I문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
전화번호부 일관성
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
전화번호부 일관성
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기