개발조아

문제 링크 : https://www.acmicpc.net/problem/1662 1662번: 압축 압축되지 않은 문자열 S가 주어졌을 때, 이 문자열중 어떤 부분 문자열은 K(Q)와 같이 압축 할 수 있다. K는 한자리 정수이고, Q는 0자리 이상의 문자열이다. 이 Q라는 문자열이 K번 반복된다는 뜻이 www.acmicpc.net 문제 설명이 너무 없었다. 예제를 보고 설명하면 아래와 같다. 입력 예제 1: 33(562(71(9))) 압축은 K(Q)형태로 되어 있다. K는 한자리 이므로 K와 Q를 구분하면 아래와 같을 것이다. 3 3(56 2(7 1(9))) 가장 안쪽 7 1(9)을 보자 K는1 Q는 9이므로 9가 될 것이고 앞의 7과 합쳐져 79가 된다. 그다음으로 가면 56 2(79)가 되고 79를 ..

문제 링크 : https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net stack 응용 문제이다. '(', '[' 여는 괄호가 나오면 스택에 넣고 ')',']' 닫는 괄호가 나오면 값을 계산해서 스택에 넣는다. 스택의 탑에 올바른 짝이라면 그에 맞는 숫자 넣고 괄호가 아니라 숫자라면 괄호가 나올때까지 pop해서 더한 후에 괄호에 맞는 숫자를 더하고 다시 스택에 넣는다. 중간에 괄호가 안맞는게 온다면 0을 출력하고 끝낸다. 입력 1번 (()[[]])([..