J

문제 바로 가기 > 문제 링크 💡 1. 기존 Trie 알고리즘과 달리 층별로 삽입되는 String들을 하나의 변수에 넣어서 넘기지 않음. 그러므로 삽입 시, parent를 넘겨주어야 함. 2. 출력 시, map을 list로 변환하여 정렬해준다. 또한 백트래킹처럼 연결된 모든 것을 출력한 뒤 다음 child를 출력해야 하므로 재귀를 사용한다. import java.util.*; import java.io.*; public class boj_14725 { static class Node{ Map childNode = new HashMap(); boolean end; } static class MakeAntHole{ Node rootNode = new Node(); Node insert(Node root, S..

https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net Trie 자료구조를 사용해 문제를 해결하였다. 💡 computeIfAbsent() Map에서 특정 키에 해당하는 값이 존재하는지 확인한 후, 없으면 새로 만들어서 넣어주는 형태의 코드이다. Key값에 해당하는 value가 존재하면 가져와서 사용하고 없으면 새로 만들어주는 패턴의 코드를 위해 computeIfAbsent()라는 메소드를 이용할 수 있다. 전 Value valu..