강의로 돌아가기
Mashhur

Map 어디 쓰는거에요? :)

cache Map 어디 이용하는거에요?
간단하게 string operation 아님 꼭 DS 이용하려면 trie 로 구현 해도 테스트 따 지나갔는데...

작성중인 코드―Solution.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
class Solution {
    public boolean solution(String[] phoneBook) {
        for (int i=0; i<phoneBook.length-1; i++) {
            String phone = phoneBook[i];

            for (int k=i+1; k<phoneBook.length; k++) {
                String compare = phoneBook[k];
                if (compareTo(phone, compare))
                    return false;
            }
        }
        return true;
    }

    private boolean compareTo(String numbers, String compares) {
        int i = 0;
        int k = 0;
        while (i<numbers.length() && k<compares.length()) {
            if (numbers.charAt(i) != compares.charAt(k))
                return false;
            i++;
            k++;
        }
        return true;
    }
}
  • Mashhur
    startsWith, equals 등등 이용하는것 보다 charAt (O(1)) 아마 complexity 작을겁니다. Mashhur 2019.02.21 22:17
1 개의 답변
Demi

안녕하세요. 본 문제는 해시카테고리로 구분되어있긴하지만, 다른 방법으로도 얼마든지 풀 수 있는 문제입니다.
원래 문제를 푸는 방법은 다양하니깐요 :)

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