swexpert 3135 홍준이의 사전놀이
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_6pTXqsXUDFAWS 홍준이의 사전놀이 난이도 : D5 (하지만 기본적인 Trie data structure implemetation이었다) 트라이 자료구조를 통해 수행했다. 만약 트라이가 뭔지 모른다면 제가 정리한 포스팅이 있습니다 클릭 클릭 온라인 커뮤니티에서 들었는데, 가장 현명했던 방법은 단어를 insert 하면서 각 노드를 cnt++ 해주는것이 나중에 임의의 문자열 S에 해당하는 단어가 몇개있는지 체크해주는 것이였다. 나는 재귀를 통해 word 를 체크하였고, 그 방법은 최악의 경우의 연산수는 26^10 ( S
알고리즘 문제/data structure
2018. 3. 10. 02:39
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- flutter
- 데이터 중심 애플리케이션 설계
- 자바스크립트 예제
- grafana cloud
- 로젠
- Simulation
- Trie
- 가상 면접 사례로 배우는 대규모 시스템 설계 기초
- Arena
- Discrete Mathematics
- rosen
- 그라파나
- beginning javascript
- 조합 코딩
- 아레나 시뮬레이션
- paul wilton
- 엄청난 인내심과 시뮬레이션을 위한 아레나 툴
- 이산 수학
- Propositional and Predicate Logic
- 백준
- 이산수학
- 아레나시뮬레이션
- 아레나
- 명제논리
- arena simulation
- javascript
- 시뮬레이션
- 대규모 시스템 설계 기초
- 자바스크립트
- 최단경로 알고리즘
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함