패턴 매칭 (1) 썸네일형 리스트형 [Python] 문자열 압축 - 2020 KAKAO BLIND RECRUITMENT 2020 KAKAO BLIND RECRUITMENT > 문자열 압축 programmers.co.kr/learn/courses/30/lessons/60057 각각의 패턴 크기(1, 2, 3...)로 압축된 문자열의 길이 중 가장 많이 압축된 문자열(이하 최소값)의 길이를 return하는 문제이다. 0번째 인덱스부터 패턴을 비교해야 하며 중복된 횟수가 1인 경우는 무시하고 2부터 표시한다. 모든 패턴을 검사할 때까지 큰 반복문을 돌려주고 그 안에 반복문에서 패턴과 문자열 매칭을 통해 {중복된 횟수+패턴}으로 압축해준다. 작동 시간을 단축시키고 싶었으나 매칭 과정에서는 힘들 것 같아 최소값을 구하는 과정을 줄이는데 초점을 맞췄다. 패턴이 일치하지 않아 word에 pattern을 추가하는 과정 다음으로 최소값과.. 이전 1 다음