問題
문자열을 입력 받은 후, 같은 문자가 연속적으로 반복되는 경우
반복 횟수를 ()안에 넣어 문자열의 길이를 줄이는 압축하는 프로그램을 작성하려고 한다.
조건1. 같은 문자가 M번 이상 연속으로 반복된 때만 ()안에 반복 횟수를 넣는다. 조건2. 연속으로 반복되는 문자 뒤에 ()를 넣는다.
輸入
입력의 첫줄에 M(2≤M≤10)이 들어온다.
그 다음 줄에 알파벳 대문자와 숫자로 구성된 문자열이 입력된다.
문자열의 길이는 100이하이다.
輸出
압축한 문자열을 출력한다.
範例 #1
4
KMMMMLLKKKKK
KM(4)LLK(5)
範例 #2
3
2222FG336DDD7777
2(4)FG336D(3)7(4)