[s2 - 8주차 - 6] 전화번호 목록

[soheeGit]

문제

• 문제 사이트: 백준
• 문제 이름: 전화번호 목록
• 문제 번호: 5052

문제 풀이 템플릿

### 시간복잡도 생각해보기
- 

### 풀이 아이디어
- 

### 의사코드 / 풀이 과정
- 

[soheeGit]

시간복잡도 생각해보기

• O(n log n)

풀이 아이디어

• 정렬하기! 그러면 앞뒤로만 확인해도 충분하다.

의사코드 / 풀이 과정

• 핵심 메소드

static String solve(int n, String[] number) {
    for(int i=0; i<n-1; i++) {
        if (number[i+1].startsWith(number[i])) {
            return "NO";
        }
    }
    return "YES";
}