# 트라이

10개의 포스트

[BOJ 14725] 개미굴 (Python)

처음에 주어진 먹이 정보를 오름차순으로 정렬한 후 주어진 먹이 정보의 맨 왼쪽의 원소가 겹치는 것은 출력하지 않는 방식으로 접근하였다. O(N \* K) -> 1,000 \* 15 = 15,000의 시간 복잡도를 가지기 때문에 올바른 방식이라고 생각하였다. 하지만 출력

2021년 5월 7일
·
0개의 댓글
post-thumbnail

[자료구조] 트라이 (Trie)

트라이(Trie)는 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조이다.우리가 검색할 때 볼 수 있는 자동완성 기능, 사전 검색 등 문자열을 탐색하는데 특화되어있는 자료구조라고 한다.래딕스 트리(radix tree) or 접두사 트리(prefix tre

2021년 4월 29일
·
0개의 댓글

트라이(trie)

트라이란?트라이 예시장점과 단점문자열에 저장하고 탐색하는데 특화된 트리 구조의 일종입니다.위 예시처럼 각 노드에는 생성된 문자열과 끝을 나타내는 변수를 추가해서 저장된 단어의 끝을 구분할 수 있습니다.위 예시에는 "to, tea, ted, ten, A, i, in, i

2021년 4월 6일
·
0개의 댓글
post-thumbnail

[알고리즘] 팰린드롬 페어

팰린드롬 페어이 책에서 나온 문제 중 가장 어려운 문제 같다. 이해하려고 시간을 많이 투자했으나 아직도 완벽히는 이해하지 못했다. 입력을 'd', 'cbbcd', 'dcbb', 'dcbd', 'cbbc', 'bbcd'라고 가정하자. 이 입력 값을 뒤집어서 트라이를 만들

2021년 1월 28일
·
0개의 댓글
post-thumbnail

[백준] 14425 - 문자열 집합 (java)

문제 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음...

2021년 1월 28일
·
0개의 댓글

210126 개발일지(50일차) - 트라이(Trie) 알고리즘 개념 및 파이썬에서 구현하기(feat. Class)

트라이(Trie)란 문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조다. 래딕스 트리(radix tree)나 접두사 트리(prefix tree)라고도 한다.retrieval(탐색)에서 trie를 따왔다고도 한다.이 자료구조를 활용해 검색어 자동완성, 사전

2021년 1월 26일
·
0개의 댓글

[알고리즘] Leetcode 트라이 구현

트라이(Trie)는 검색 트리의 일종으로 일반적으로 키가 문자열인, 동적 배열 또는 연관 배열을 저장하는데 사용되는 정렬된 트리 자료구조이다.문제 링크여기서는 딕셔너리를 이용해 간결하게 구현한다. 트라이

2021년 1월 4일
·
0개의 댓글
post-thumbnail

BOJ - 5052번 전화번호 목록(C++)

문제 출처: https://www.acmicpc.net/problem/5052Gold 4이 문제는 트라이 알고리즘을 이용하거나, 정렬 후에 Map(해시 함수)를 이용해서 풀면된다.나는 이 문제를 트라이로 풀었다. 트라이 알고리즘을 익히고 가장 기본으로 응용 될

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

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

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

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