443. String Compression
String Compression - LeetCode 문자 배열 chars가 주어집니다.다음 알고리즘을 사용하여 문자 배열을 압축하세요. 1. 빈 문자열 s로 시작합니다. chars의 연속된 반복 문자 그룹마다 다음 작업을 수행합니다: - 그룹의 길이가 1인 경우, 문자를 s에 추가합니다. - 그룹의 길이가 1보다 큰 경우, 문자 뒤에 그룹의 길이를 추가합니다. 2. 압축된 문자열 s는 별도로 반환하지 않고, 대신에 입력 문자 배열 chars에 저장합니다. 길이가 10 이상인 그룹의 경우, chars 배열 내에서 여러 문자로 분할될 것입니다. 3. 입력 배열을 수정한 후에, 배열의 새로운 길이를 반환하세요. 4. 상수 공간만을 사용하는 알고리즘을 작성해야 합니다. Given an array of char..
LeetCode
2023. 10. 30. 23:32