1/11
Loading...
📦문자열 압축!
"aabcccde"를 압축해봅시다! 연속된 같은 문자를 문자+개수로!
Loading...
"aabcccde"를 압축해봅시다! 연속된 같은 문자를 문자+개수로!
친구들과 채팅할 때 같은 문자를 반복해서 보내면 데이터가 낭비됩니다! 연속된 같은 문자를 '문자+개수' 형태로 압축하세요. 단, 압축 후 길이가 원본보다 길거나 같으면 원본을 그대로 반환합니다.
"aabcccde"
"a2b1c3d1e1"
a가 2개, b가 1개, c가 3개, d가 1개, e가 1개 압축: a2b1c3d1e1 (길이 10 vs 원본 8) 원본이 더 짧으므로 "aabcccde" 반환!
"aaaaaaaaaa"
"a10"
a가 10개 연속! 압축: a10 (길이 3 vs 원본 10) 압축이 더 짧으므로 "a10" 반환!