강의로 돌아가기
목진국

hash를 사용해야 하는데...그냥 정답만 도출하면 안되나...

//phonebook 배열에 들어있는 값들중 한 값의 번호가 다른 값의 접두어가 되는경우가 있으면 false 아니면 true 를 리턴
public boolean solution(String[] phone
book) {
boolean answer = true;

for(int i =0; i<phone_book.length; i++) { //phone_book의 값을 순차적으로 비교

    for(int j =0; j<phone_book.length; j++) { //phone_book의 값을 phone_book의 값으로 순차적으로 비교
        //phone_book의 같은 값을 비교시 예외
        //phone_book 값을 비교 할 값과 indexOf 한 자리수가 0(접두어자리)일경우 answer = false; 

        if((phone_book[j].replace(phone_book[i], "*")).indexOf("*") == 0
         && phone_book[j] != phone_book[i]) {
            answer = false;
        }
    }
}
return answer;

}

작성중인 코드―Solution.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
    public boolean solution(String[] phone_book) {
        boolean answer = true;

        for(int i =0; i<phone_book.length; i++) {
            for(int j =0; j<phone_book.length; j++) {

                if((phone_book[j].replace(phone_book[i], "*")).indexOf("*") == 0
                 && phone_book[j] != phone_book[i]) {
                    answer = false;
                }
            }
        }

        return answer;
    }
}
0 개의 답변
답변 쓰기
This input form supports markdown syntax. Please refer to 마크다운 가이드.