처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈
더보기
인사이트 FAQ 유튜브 카페

로그인

| 비밀번호찾기

추가 정보 입력

서비스 이용을 위해 휴대전화 번호를 입력해주세요.

회원가입

무료 회원가입 가입비 없이 무료로 가입할 수 있습니다

이미 계정이 있으신가요?

비밀번호 찾기

퀴즈 / 알고리즘 / 문제

트라이(Trie) 자료구조의 용도로 올바른 것은?

어려움 freeCodeCamp
보기 및 정답
A 문자열의 접두사(prefix)를 효율적으로 탐색하여, 자동완성이나 사전 검색에 사용된다
B 숫자 데이터를 비교 없이 자릿수별로 분류하여 빠르게 정렬하기 위한 자료구조이다
C FIFO 방식으로 데이터를 관리하며, 삽입과 삭제가 양쪽 끝에서 이루어지는 자료구조이다
D 가중치 그래프에서 두 노드 간의 최단 경로를 효율적으로 탐색하기 위한 자료구조이다

해설

트라이(Trie, Prefix Tree)는 각 노드가 문자를 나타내며, 루트에서 노드까지의 경로가 문자열의 접두사를 형성합니다. 검색어 자동완성, 사전 검색, IP 라우팅 등에서 O(m) (m=문자열 길이) 시간으로 빠른 탐색이 가능합니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

관련 문제

'이진 트리(Binary Tree)'에서 각 노드가 가질 수 있는 최대 자식 수는?
알고리즘
카운팅 정렬(Counting Sort)이 비교 기반 정렬보다 빠를 수 있는 이유는?
알고리즘
최장 공통 부분 수열(LCS, Longest Common Subsequence) 문제란?
알고리즘
'삽입 정렬(Insertion Sort)'이 효율적인 상황은?
알고리즘
기수 정렬(Radix Sort)의 동작 원리로 올바른 것은?
알고리즘