일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- BFS
- 동적계획법
- 백준
- 완전탐색
- java
- swea
- dfs
- 에라토스테네스의 체
- Effective Java
- 알고리즘
- 위상정렬
- 구현
- JUnit 5
- 프로그래머스
- 이분탐색
- mst
- Kotlin
- 유니온 파인드
- 시뮬레이션
- 스택
- 플로이드-와샬
- 그리디
- 투 포인터
- 후니의 쉽게 쓴 시스코 네트워킹
- 백트래킹
- CS
- Network
- 세그먼트 트리
- 수학
- 문자열
목록트라이 (2)
반갑습니다!
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 Trie 자료구조를 살짝 변형하여 해결하였다. 자료구조 내부에 자식의 개수를 저장하여 탐색을 끝까지 안해도 단어를 찾을 수 있도록 구현하였다. 코드 #include #include using namespace std; struct Trie { int child_cnt; bool end; Trie* child[26]; Trie() { end = false; child_cnt = 0; fill(child, child + 26, nullptr); } ~Trie() { for (int i = 0; i < 26;..
5052번: 전화번호 목록 www.acmicpc.net 풀이 Trie 자료구조를 사용하면 쉽게 해결할 수 있는 문제이다. 코드 #include #include using namespace std; struct Trie { bool end, has_child; Trie* child[10]; Trie() { end = false; has_child = false; fill(child, child + 10, nullptr); } ~Trie() { for (int i = 0; i < 10; i++) if (child[i]) delete child[i]; } void insert(const string& str, int idx) { char key = str[idx]; if (key == '\0') end = t..