백준 9202 Boggle, Trie with 할당, 비할당 그리고 Hashing 비교
이 문제는 비교적 구현의 성격이 강한 문제이다. 해당 문제에 대해 포스팅을 남긴 이유는 삼성 B형과 성격이 비슷하기에 골랐다. 입력으로 들어온 단어들을 내 사전 (Trie) 로 저장해놓고, 4*4 배열을 규칙에 따라 순회하면서 생성된 단어를 Trie에서 탐색하는 것이 해당 문제의 풀이이다. 이 풀이 서술은 조금은 일반적인 서술로써, 구현에 대해 조금 구체적으로 이야기 해보려 한다. 1 트라이 with memory allocation 대부분이 알고있는 Trie 의 형태로써 Trie 노드가 자식 노드의 주소를 가지고 있는 것이다. 그리고 동적으로 관리하기 때문에 new, delete를 동반한다. 아래는 해당 문제에 대한 Trie 풀이 소스이다. 해당 문제 자체가 올림피아드 성격의 대회 문제이기에 구현성이 강..
알고리즘 문제/data structure
2019. 4. 16. 20:51
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- arena simulation
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- 로젠
- 엄청난 인내심과 시뮬레이션을 위한 아레나 툴
- Trie
- beginning javascript
- 아레나 시뮬레이션
- grafana cloud
- 아레나시뮬레이션
- Simulation
- 조합 코딩
- 대규모 시스템 설계 기초
- rosen
- 아레나
- 명제논리
- 이산수학
- Propositional and Predicate Logic
- javascript
- 그라파나
- paul wilton
- 백준
- 이산 수학
- 최단경로 알고리즘
- 자바스크립트 예제
- 데이터 중심 애플리케이션 설계
- 시뮬레이션
- Arena
- 자바스크립트
- Discrete Mathematics
- flutter
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함