본문 바로가기

코테/프로그래머스

프로그래머스 lv2 - 전화번호 목록

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
import java.util.*;
class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;
        // Arrays.sort(phone_book);
        for(int i=0; i<phone_book.length; i++ ){
            answer = true;
            for(int j=1+i; j<phone_book.length; j++ ){
                if(phone_book[j].startsWith(phone_book[i])){
                    answer = false;
                    break;
                }
            } 
            if(answer == falsebreak;
        }
        return answer;
    }
}
cs

질문하기를 보기 전 풀이 sort를 하면 풀린다.

sort 를 안할 경우 예를 들어

"123", "12", "333", "33", "43", "53", "63"

일때는 체크를 못하기 때문

'코테 > 프로그래머스' 카테고리의 다른 글

위장  (0) 2021.01.06
다리를 지나가는 트럭  (0) 2021.01.06
최솟값 만들기  (0) 2020.12.30
이름에 el이 들어가는 동물 찾기  (0) 2020.12.30
이상한 문자 만들기  (0) 2020.12.30