(Python) - BOJ(1662번) : 압축

https://www.acmicpc.net/problem/1662

1662번: 압축

---

• 해설 : 

숫자들로 이루어진 문자열 S가 주어질 때 K(Q) 라는 구조는 Q가 K번 반복된다는 의미이다.

이를 통해 원래 숫자들로 이루어진 문자열의 길이를 찾는 문제이다.

 

 

 

---

• 풀이 :

Queue를 이용하여 (를 만났을 때, )를 만나기 전까지 숫자들을 합치고 이를 ( 앞의 숫자만큼 곱하여 원래 문자열로 더해주었다.

 

 

 

---

• 소스코드 : 

 

from collections import deque
 
if __name__ == "__main__":
    string = input()  # 압축되지 않은 문자열의 길이 출력
 
    q = deque()
 
    for i in range(len(string)):
        if string[i] != ")":
            if string[i] == "(":
                q.append(string[i])
            else:
                q.append(int(string[i]))  # 숫자 형태로 반환하여 삽입
        else:  # ")" 기호가 나온 상황
            # "(" 기호를 만날 때까지 숫자의 개수를 센다
            length = 0
            while q:
                value = q.pop()
                if value == "(":
                    break
                else:
                    if value >= 10:
                        length += value - 10
                    else:
                        length += 1
            length = length * q[-1] + 10
            q.pop()  # 마지막 숫자 제거
            q.append(length)
 
    answer = 0
    for i in range(len(q)):
        if q[i] >= 10:
            answer += q[i] - 10
        else:
            answer += 1
    print(answer)