문제 설명압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이다. 압축된 문자열이 주어졌을 때, 이 문자열을 다시 압축을 푸는 프로그램을 작성하시오.https://www.acmicpc.net/problem/1662 제한 사항 풀이문제를 요약하면 ()를 기준으로 압축된 문자열을 복구했을 때의 길이를 구하면 된다.압축 규칙은 K(Q)이며 Q가 K만큼 반복된다는 뜻이다. 문자열을 복구하기 위해서는 stack을 이용하면 풀 수 있다.하지만 문자열을 그대로 복구해서 stack에 저장하면 메모리 초과가 발생한다.중요한 것은 길이만 구하면 되기 때문..
