[5052] 전화번호 목록

https://www.acmicpc.net/problem/5052

5052번: 전화번호 목록

// https://www.acmicpc.net/problem/5052

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int main() {
	int t, n;
	cin >> t;
	for (int i = 0; i < t; i++) {
		cin >> n;
		string input[10000];
		for (int j = 0; j < n; j++) {
			cin >> input[j];
		}
		
		sort(input, input + n);

		int flag = 0;
		for (int i = 0; i < n-1; i++) {
			string tmp1 = input[i];
			string tmp2 = input[i + 1];

			if (tmp1.size() > tmp2.size())
				continue;

			else if(tmp1 == tmp2.substr(0,tmp1.size())) {
				cout << "NO" << "\n";
				flag = 1;
				break;
			}
		}

		if(flag==0)
			cout << "YES" << "\n";
	}

	return 0;
}