프로그래머스/레벨2

[JAVA] 프로그래머스 레벨2_전화번호 목록

박차 2023. 1. 31. 20:46
문제 코드
		for (int i = 0; i < phoneBook.length - 1; i++) {
			for (int j = i + 1; j < phoneBook.length; j++) {
				if (phoneBook[i].startsWith(phoneBook[j])) {
					return false;
				}
				if (phoneBook[j].startsWith(phoneBook[i])) {
					return false;
				}
			}
		}
		return true;
	}

재도전
	public boolean solution(String[] phoneBook) {
		Arrays.sort(phoneBook);
		for (int i = 0; i < phoneBook.length - 1; i++) {
			if (phoneBook[i + 1].startsWith(phoneBook[i])) {
				return false;
			}
		}
		return true;
	}

정렬 필수