문제 보기 이 문제는 스택 문제이다. 문자열 압축, 괄호 문제는 대부분 스택 문제라고 생각한다. 이번 문제 또한 스택으로 풀렸다. 문제에서 올바른 출력을 구하는 것은 어렵지 않았으나, 메모리 초과를 해결하는 게 어려웠다. 알고리즘 구현 과정은 아래와 같다. 1. 빈 덱을 선언한다. 2. 입력받은 문자열을 하나씩 읽으면서 '(' 값이 아니면 덱에 삽입한다. 3. 입력받은 값이 '('이라면 덱의 끝부터 하나씩 읽으면서 '('를 찾을 때까지 문자 수를 센다. - 값이 10보다 크면 10을 뺀 값을 더하고, 아니면 1을 더한다. - 문자 수와 '(' 문자 앞에 있는 값을 곱하고 + 10 한 값을 다시 덱에 삽입한다. 4. 최종 길이를 구한다. - 덱에 있는 값을 순차적으로 읽으면서 값이 10보다 크면 10을 뺀..
