Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 최소 신장 트리
- 우선순위큐
- 플로이드 와샬
- SWEA
- 백트래킹
- 브루트포스
- 2020 카카오 인턴십
- 투 포인터
- 프로그래머스
- 시뮬레이션
- 투포인터
- GIT
- 2021 KAKAO BLIND RECRUITMENT
- 비트마스킹
- 조합
- 구현
- 2020 KAKAO BLIND RECRUITMENT
- 이분탐색
- 로봇 청소기
- 트라이
- 스택
- 2018 KAKAO BLIND RECRUITMENT
- 2019 KAKAO BLIND RECRUITMENT
- 플로이드와샬
- 크루스칼
- 다익스트라
- 백준
- 파이썬
- Spring
- BFS
Archives
- Today
- Total
728x90
목sssssss록휴대폰 자판 (1)
개발조아
[BOJ/백준] 5670 휴대폰 자판 파이썬
문제 링크 : https://www.acmicpc.net/problem/5670 5670번: 휴대폰 자판 휴대폰에서 길이가 P인 영단어를 입력하려면 버튼을 P번 눌러야 한다. 그러나 시스템프로그래밍 연구실에 근무하는 승혁연구원은 사전을 사용해 이 입력을 더 빨리 할 수 있는 자판 모듈을 개발 www.acmicpc.net 문제 등급은 높지만 어렵지 않은 문제이다. 핵심은 트라이 자료구조를 사용하는 것이다. 현재 문자에서 이어질 다음 문자를 다 저장했다가 사용해야므로 트리구조가 떠올랐고, 그중 다음 글자를 자식 노드로 저장하는 트라이가 떠올랐다. 우선 입력으로 들어온 단어를 모두 트라이로 구성하자. 이때 해당 글자에서 단어가 끝난다는 표시를 해주자. 다음은 루트 노드의 자식 글자에서 시작해서 재귀로 탐색하면..
알고리즘/백준
2021. 11. 6. 13:37
728x90