문제 출처 - Programmers
문제는 여기
[풀이]
1. Arrays.sort로 배열을 정렬해준다.
2. 현재 문자열로 다음 문자열이 시작하는지 확인한다.
3. 2. 번의 결과가 true라면 false를 리턴한다.
4. 2. ~ 3. 번을 입력받은 전화번호 수만큼 반복한다.
5. 이전에 리턴된 것이 없다면 true를 리턴한다.
[접근]
1. 2차원 배열로 모든 값들을 비교해야겠다고 생각하였지만 시간 초과가 발생하였다.
2. Arrays.sort로 정렬하면 앞 문자로 뒷 문자만 확인하면 되는 것을 알고 해당 방식을 사용해서 문제를 풀었다.
[코드]
import java.util.*;
class Solution {
public boolean solution(String[] phone_book) {
// 정렬하기
Arrays.sort(phone_book);
// 접두어인지 확인
for (int i = 0; i < phone_book.length - 1; i++) {
// 접두어라면
if (phone_book[i + 1].startsWith(phone_book[i])) {
// false 리턴
return false;
}
}
// 접두어가 없으면 true 리턴
return true;
}
}
'문제 풀이 > Programmers' 카테고리의 다른 글
[프로그래머스] 카펫 (JAVA) (0) | 2022.04.30 |
---|---|
[프로그래머스] 나머지가 1이 되는 수 찾기 (JAVA) (0) | 2022.04.30 |
[프로그래머스] JadenCase 문자열 만들기 (JAVA) (0) | 2022.04.27 |
[프로그래머스] 게임 맵 최단거리 (JAVA) (0) | 2022.04.26 |
[프로그래머스] 피보나치 수 (JAVA) (0) | 2022.04.25 |