[프로그래머스] LV.2 문자열 압축

[프로그래머스] LV.2 문자열 압축 1. 문제 : Link aabbcc 문자열 abababccc 문자열 문자열을 특정단위로 압축했을때 문자열 길이가 가장 짧은 경우 2. 풀이 먼저 문자열을 나눌 단위를 for문으로 돌려준다. (최소단위인 1부터 최대단위인 전체문자열(s)의 절반까지) 반복문 시작 시 초기화를 해준다. (전체 문자열 저장공간인 b = '' / 해당 단위로 얼마만큼 반복해줄지에 대한 cnt = 1(1부터 시작) / 문자열 단위안에 단위가 될 문자열 저장 tmp[ :i ] 이제 문자열을 정해진 단위만큼 스캔하며 이전에 정해진 단위 문자열이 중복되는지 확인해준다. 만약 중복된다면) cnt값을 올려준다. 만약 중복되지 않는다면) cnt값이 1인지 아닌지에 따라 앞에 숫자를 붙이거나 붙이지 않고 ..