# Trie

6개의 포스트

프로그래머스-전화번호 목록

https://programmers.co.kr/learn/courses/30/lessons/42577문자열 배열에서 한 문자열이 다른 문자열의 prefix인 경우가 있는지 확인하는 문제이다.정렬하면 123은 1234 바로 전에 있을 것이므로 인접한 문자열끼리만

2020년 7월 18일
·
0개의 댓글
post-thumbnail

[코딩테스트]프로그래머스 - 가사 게임

본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.친구들로부터 천재 프로그래머로 불리는 프로도는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 궁금하니 프로그램으로 개발해 달라는 제안을 받았습니

2020년 7월 10일
·
0개의 댓글

Trie 자료구조 JavaScript

Trie 자료구조 라는게 있다. 문자열 검색을 빠르게 해주는 자료구조이다. 요즘 문자열에 관한 코딩 문제들이 정말 자주 나오는데, 그 때마다 오픈채팅방 사람들이 Trie로 풀었다, KMP로 풀었다. 말이 많길래 이번 기회에 알아보았다.Trie에 대한 내용은 검색을 하면

2020년 7월 6일
·
0개의 댓글

프로그래머스 - 전화 번호 목록

https://programmers.co.kr/learn/courses/30/lessons/42577 > 접근 전화번호가 최대 100만개가 들어올 수 있으므로 절대로 일일이 비교하면 안됩니다. 카테고리가 해쉬여서 해쉬를 이용해야 되나 했는데, 결론적으론 Tire구

2020년 5월 6일
·
0개의 댓글
post-thumbnail

2020 KAKAO BLIND RECRUITMENT - 가사 검색

2020 KAKAO BLIND RECRUITMENT 가사 검색

2020년 5월 2일
·
0개의 댓글

[2020카카오공채] 가사 검색

문제출처: https://programmers.co.kr/learn/courses/30/lessons/60060 문제 친구들로부터 천재 프로그래머로 불리는 프로도는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 궁금하니 프로그램으로 개발해 달라는 제안을 받았습니다. 그 제안 사항 중, 키워드는 ...

2019년 11월 27일
·
0개의 댓글