tose33

https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 문자열을 저장하는 트라이 자료구조를 이용한 문제. https://tose33.tistory.com/533 트라이 자료구조 https://yabmoons.tistory.com/379 [ 자료구조 트라이(TRIE) ] 개념과 구현방법 (C++) 이번 글에서는 자료구조 트라이(TRIE) 에 대해서 알아보자. 1. 트라이 (TRIE) ?? 먼저 '트라이'가 무엇인지에 대해서 부터 ..

https://programmers.co.kr/learn/courses/30/lessons/17685 코딩테스트 연습 - [3차] 자동완성 자동완성 포털 다음에서 검색어 자동완성 기능을 넣고 싶은 라이언은 한 번 입력된 문자열을 학습해서 다음 입력 때 활용하고 싶어 졌다. 예를 들어, go 가 한 번 입력되었다면, 다음 사용자는 g programmers.co.kr 이 문제를 계기로 트라이 자료구조를 공부해봤다. https://tose33.tistory.com/533 트라이 자료구조 https://yabmoons.tistory.com/379 [ 자료구조 트라이(TRIE) ] 개념과 구현방법 (C++) 이번 글에서는 자료구조 트라이(TRIE) 에 대해서 알아보자. 1. 트라이 (TRIE) ?? 먼저 '트라이..

https://yabmoons.tistory.com/379 [ 자료구조 트라이(TRIE) ] 개념과 구현방법 (C++) 이번 글에서는 자료구조 트라이(TRIE) 에 대해서 알아보자. 1. 트라이 (TRIE) ?? 먼저 '트라이'가 무엇인지에 대해서 부터 알아보자. 트라이는 "문자열을 빠르게 탐색하게 해주는 자료구조" 이다. 즉, yabmoons.tistory.com (얍문님 글을 보고 공부했습니다.) 트라이 자료구조는 문자열을 트리의 형태로 저장하는 자료구조다. 트리의 각 노드에 문자를 저장해서 관리한다. 중복되는 부분이 존재하는 문자열들을 저장하기 용이하고, 문자열을 빠르게 탐색할수 있다.

https://programmers.co.kr/learn/courses/30/lessons/60060# 코딩테스트 연습 - 가사 검색 programmers.co.kr 첫 시도: 이전에 푼 순위검색과 같이 map 자료구조를 이용한다. frodo는 frodo frod? fro?? fr??? f???? f???? 이런 식으로 될수 있는 모든 경우에 대하여 맵의 key로 저장한다. 이방법은 효용성을 통과하지 못했다. 더보기 해설과 다른 분들이 푼 방법을 보고 이분탐색을 이용해 다시 풀어봤다. 원리는 다음과 같다. words를 길이를 기준으로 정렬하고, 길이가 같다면 사전순으로 정렬한다 query가 "fro??"라면 ?를 a와 z로 각각 채운다. "froaa", "frozz" 이분 탐색으로 "froaa"의 low..