목록트라이 (1)
IT recording...
[PG] 전화번호목록 - Java
[원문 링크] https://adorable-aspen-d23.notion.site/PG-c556306cdc3440e58031178200b40e55 [PG] 전화번호목록 코드 adorable-aspen-d23.notion.site 코딩테스트 연습 - 전화번호 목록 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr [풀이] hash라고 되어 있지만 문제 보자마자 트라이 사용하는 것 같아서 트라이 사용해봤다. 근데 런타임에러 자꾸 나ㅡㅡ 메모리 초과인가 싶어서 처음에 TrieNode에서 child 배열로 사용하..
Algorithm
2022. 3. 28. 21:25