강의로 돌아가기
Han

효율성이 부족합니다!!

효율성이 부족하다고 나오는데 어디가 문제일까요?

작성중인 코드―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[i].startsWith(phone_book[j])) {
                        answer = false;
                    }

            }
        }

        return answer;
    }
}
1 개의 답변
곽지구

경우의 수가 모두 몇 개인지는 알 필요가 없고
경우의 존재 여부만 판단하기만 하면 되는 문제이기 때문에
answer가 false인 경우를 찾았으면
나머지는 볼 것도 없이
false를 리턴하고 함수를 종료하면 됩니다.

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.