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 | 31 |
Tags
- 최소 신장 트리
- 다익스트라
- 크루스칼
- 브루트포스
- 투 포인터
- 조합
- 2019 KAKAO BLIND RECRUITMENT
- 시뮬레이션
- 구현
- 파이썬
- 이분탐색
- Spring
- 트라이
- 스택
- 플로이드 와샬
- 프로그래머스
- 투포인터
- SWEA
- 2018 KAKAO BLIND RECRUITMENT
- 2020 KAKAO BLIND RECRUITMENT
- 2021 KAKAO BLIND RECRUITMENT
- 비트마스킹
- 백트래킹
- GIT
- BFS
- 로봇 청소기
- 백준
- 플로이드와샬
- 우선순위큐
- 2020 카카오 인턴십
Archives
- Today
- Total
728x90
목sssssss록가사 검색 (1)
개발조아
[프로그래머스] 가사 검색 파이썬
문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 문제의 설명은 어렵지 않았다. 처음에는 word에 ?를 하나씩 붙여서 가능한 경우를 다 만들고 그것을 키로하고 값은 개수로 하는 딕셔너리로 만들었었다. 그리고 쿼리문을 키로해서 딕셔너리를 확인했다. word의 길이는 최대 10000자이고, 모든 가사의 길이의 합이 1백만자 이하 이므로 되지 않을까 했다. 근데 문자를 이어붙이는 과정에서 슬라이싱이 많이 들어가서 효율성 테스트에서 틀리지 않았나 싶다. 그래서 해설을 봐보니 트라이 자료구조를 사용해야한다고 한다. 문자열을 트리 구조로 저장해서 단순 비교해서 검색하는 경우 훨씬 빠르다..
알고리즘/프로그래머스
2021. 9. 2. 15:47
728x90