[백준 5052] 전화번호 목록 (자바)

 

https://www.acmicpc.net/problem/5052

5052번: 전화번호 목록

난이도 : 골드 4

 

트라이를 이용했습니다.

2021/01/07 - [문제풀이/자바] - [백준 14725] 개미굴 (자바)

[백준 14725] 개미굴 (자바)

트라이 String 버전

---

함수

void main

입력을 받고 트라이를 구성합니다.

한 개의 입력을 처리할 때 어느 입력의 끝을 지나면 일관성이 없으므로 "NO"를 StringBuilder에 추가합니다. (28번째 줄)

입력을 트라이에 넣을 때 항상 입력의 마지막을 체크해줍니다. (55번째 줄)

 

class Trie

word는 이 트라이가 입력의 끝인지를 나타냅니다. n은 트라이의 숫자입니다.

al은 다음으로 이어지는 값입니다.