[LeetCode] 443. String Compression, Medium
·
CodingTest/LeetCode
1. 문제문자열 배열 chars가 주어질 때, 아래 알고리즘에 따라 압축한 문자열 길이를 반환하라.빈 문자열 s부터 시작.연속되는 동일한 문자열을 그룹화.그룹화한 문자열 길이가 1인 경우, 다음 문자열에 붙인다.원본 배열 chars를 수정하여 압축한 결과를 담아 길이를 반환한다.a, a, b, b, b, c, c는 a,2,b,2,c,2로 압축.a, b, b, b,b ... 에서 a는 그룹 길이가 1이므로, a, b, 1, 2로 압축.2. 해결function compress(chars: string[]): number { let s = '' let current = chars[0]; let count = 0; for(let i = 0; ichars를 탐색하면서, 현재 문자열이 변경되면..