jiwoonkim / programmers_psets Goto Github PK

[고득점 Kit] 1-2. 전화번호 목록 문제

• 풀이방법 2: Trie 구성하여 접두사 여부 체크하기

  • Trie 구성 전 주어진 전화번호들을 정렬하지 않고도 접두사 여부 체크할 수 있게끔 함수 구현하기

• 테스트 케이스

  • ["111", "11"] ->접두사 존재 => false
  • ["11", "1114"] -> 접두사 존재 => false
    (앞에 부분까지 일치하기 때문에 접두사, 단 뒤에 달라지는 부분이 두 차례나 있어 처리가 번거로울 수 있음)
  • ["112", "113"] -> 접두사 존재 X => true
    (앞에 부분까지 일치하지만 결국 한 번호가 다른 번호의 접두사이지 않기 때문에 접두사 인정하지 않음)

• 내가 직접 만든 테스트 케이스

  • ["31", "111", "222", "321"] -> 접두사 존재 X =>true