[프로그래머스] 가사 검색 (Swift) (스터디)
https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr kakao 2020 블라인드 코딩테스트 가사 검색 가사에 들어있는 단어들을 담은 문자열 배열과 검색하고 싶은 키워드를 담은 문자열 배열이 주어지면 각 키워드에 맞는 단어가 몇개 있는지를 배열에 키워드 순서대로 담아 반환하는 문제 키워드의 형태는 와일드카드('?')를 하나이상 포함하며 이외 문자는 알파벳 소문자로만 이루어진 문자열이 주어진다. 접근방법 정확도와 효율성 테스트가 각각 있는 문제로 시간복잡도를 고려해야한다. 전체 가사 단어 길이의 합이 백만이고, 쿼리의 최대 개수 또한 10만개이기 때문에 쿼리 키워드 하나당 모든 가사 단어들을 검사..
알고리즘 문제풀이
2022. 3. 28. 16:09
250x250
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 스택
- Swift
- 최단경로
- dp
- 트리
- 최대힙
- 그리디알고리즘
- 알고리즘
- 게임이론
- 동적계획법
- 파이썬
- c++
- dfs
- 프로그래머스
- 최소힙
- BFS
- 투포인터
- 웹크롤링
- 수학
- 자바
- 우선순위큐
- 백트래킹
- 가장 큰 수 프로그래머스
- 브루트포스
- 토마토
- 백준
- 정렬
- 이분탐색
- 다이나믹프로그래밍
- 가장 큰 수 Swift
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함