백준 괄호의 값1 [백준 2504번] 괄호의 값 풀이 #백준 #백준 2504번 #백준 괄호의 값 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 중첩되는 괄호에 대해 값을 저장하고 계산하는 문제이다. 괄호의 중첩은 스택을 이용하여 해결할 수 있다. 먼저, 입력된 문자열을 저장하고 스택을 생성한다. string s; cin >> s; stack st; 이후, 입력된 문자열의 각 자릿값을 판별하여 처리한다. (()[[]])([]) 문자열의 자릿값이 ( 이고 닫는 괄호가 이어지지 않는 경우 스택에 문자열 "(" 을 저장한다. //stack ( 문자열의 자릿값이 ( .. 2021. 9. 30. 이전 1 다음