-
[Impl] kakao 60057 문자열 압축Algorithms in Python/programmers 2021. 2. 22. 13:24
🎈 kakao 60057 문자열 압축 programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자 programmers.co.kr ❗ 문제의 핵심, 풀이 과정 • 1개 이상 단위로 문자열을 잘라 압축한다. => 앞에서부터 차례대로 1~len(s) 단위로 잘라서 판단한다. • 압축하여 표현한 문자열 중 가장 짧은 것의 길이를 return 한다. => min을 이용하여 가장 짧은 문자열의 길이 업데이트한다. ✅ 전체 코드 def solution(s): n = len..
-
[Binary Search] kakao 60060 가사 검색Algorithms in Python/programmers 2021. 1. 24. 17:13
🎈 kakao 60060 가사 검색 programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr ❗ 문제의 핵심, 풀이 과정 • '?'는 글자 하나를 의미한다. => 예를 들어, "fro??" 는 길이가 5인 단어이며, 길이가 5인 단어리스트에서 찾는 것이 효율적이다. => 모든 단어들이 담긴 배열 words에서 각 단어들을 길이별로 구분하여 저장한다. • 와일드카드 문자인 '?'는 반드시 하나 이상 포함되어있으며, 검색 키워드의 접두사 아니면 접미사이다. => 접두사인 경우 단어를 뒤집어서 저장한다. -> reversed_arr 이용 • 모든 단어들이 담긴 배열 words에서 키워드가 담긴 배열 queries의 키..