[003] 전화번호 목록

https://programmers.co.kr/learn/courses/30/lessons/42577

코딩테스트 연습 - 전화번호 목록

 

[답]

import java.util.Arrays;

public class Solution {

    public boolean solution(String[] phone_book) {
    	//startsWith : 문자열이 지정된 문자로 시작하는지 여부를 확인하는 메서드
        //endsWith : 문자열이 지정된 문자로 끝나는지 여부를 확인하는 메서드
    	
        boolean answer = true;
        Arrays.sort(phone_book);	//오름차순 정렬
        
        for (int i = 0; i < phone_book.length - 1; i++) {
        	if(phone_book[i+1].startsWith(phone_book[i])) {
			answer = false;
			break;
        	}
	}
        
        return answer;
    }
}

 

[풀이]

Arrays.sort() 메소드를 사용해서 전화번호부 배열을 우선 오름차순(디폴트)으로 정렬하였다.

 

위의 코드엔 포함되어 있지 않지만 sort()가 어떤 식으로 정렬하는지 확인하기 위해 foreach문을 통해 출력해보았다.

for (String string : phone_book) {
	System.out.print(string + " ");
}
System.out.println("\n");

 

처음엔 값의 크고 작음을 기준으로 정렬하는 줄 알았는데 작동시켜보니 아니었다.

String[] phone_book = {"222", "11111111111", "12", "1234"};

//Arrays.sort(phone_book) 결과
11111111111 12 1234 222

방금 또 다른 예시를 보며 깨달았는데 String이기 때문에 당연한 것이었다... 값이 아니라 문자열로 비교하는 것.

이것이... 경험 부족? 괜찮아 다음부턴 안 그러면 된다.

 

 

- int 배열 정렬

int[] arr = {1, 26, 17, 25, 99, 44, 303};

//Arrays.sort(arr) 결과
1 17 25 26 44 99 303

크고 작음을 기준으로 정렬하는거 맞다.

 

 

- 내림차순 정렬

Arrays.sort(arr, Collections.reverseOrder());

Collections 클래스의 reverseOrder() 함수를 사용하면 된다.

이 때, int[] 타입은 컴파일 에러가 나므로 Integer[] 타입으로 변경 후 사용해야 한다.

 

 

 

접두사를 체크해야 하기 때문에 startsWith() 메서드를 사용했다.

 

비교문자열.startsWith(체크문자열)

 

비교문자열이 체크문자열로 시작하는지 체크해볼 수 있다. 있다면 true, 없다면 false이다.

 

 

 

- 참고 글

https://jamesdreaming.tistory.com/86

[ 자바 코딩 ] Java startsWith(), endsWith()