목록가사 검색 (1)

Young

2020 카카오 신입사원 코딩테스트 - 가사 검색

https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 | 프로그래머스 programmers.co.kr 이번에는 카카오 코딩 테스트 4번째 문제 풀이 입니다. 이 문제는 'Trie' 자료구조를 사용하는 문제입니다. 문자열 알고리즘은 크게 KMP, Trie, Rabin-Karp, Aho-Corasick, Suffix Array 가 있습니다. Trie를 사용하는 문제는 알고리즘 대회나 코딩 테스트에서 흔히 볼 수 있는 문제는 아닙니다. 카카오 코테에서 이 문제는 두 번이나 나온걸 보면 좀 특이하긴 합니다. Trie 는 여러 문자열을 빠르게 찾을 수 있도록 저장하고 있는 자료구조 입니다. 어떤 문자열이 있나 찾을 때 아주 빠르게 찾을..
코딩 테스트 대비 추천 문제 2019. 12. 19. 23:43
이전 Prev 1 Next 다음