백준 50521 [C++] 백준 5052번: 전화번호 목록 문제링크 https://www.acmicpc.net/problem/5052 풀이방법 해당 문제를 트라이 알고리즘을 공부하기 위한 목적으로 트라이 알고리즘을 이용하여 풀었다. 트라이 알고리즘이란 문자열을 효율적으로 처리하기 위한 트리 자료 구조이다. 아래 코드에 대한 상세 설명은 다음과 같고 추가적으로 주석에 설명을 덧붙였다. 코드 설명 c2i 함수: 문자를 정수로 변환해주는 함수입니다. '0'부터 '9' 사이의 문자에 대해 해당 문자의 정수값을 반환합니다. insert 함수: 주어진 전화번호를 트라이에 추가하고 중복 여부를 검사하는 함수입니다. 아래는 함수의 주요 동작을 설명한 것입니다. cur 변수를 루트 노드로 초기화합니다. 문자열 s의 각 문자 c에 대해 다음을 반복합니다. cur 노드에서 문자 c.. 2024. 2. 4. 이전 1 다음