[백준] 2504번 괄호의 값 (= value of parentheses) - 재우스 프로그래밍 (C 언어)
문제 링크 : www.acmicpc.net/problem/2504 이렇게 변형했을 때 알 수 있는 사실은 여는 괄호( '(', '[' )가 들어오면 *2, *3을 해주다가 닫는 괄호가 나오는 순간 지금까지의 계산을 결과 값에 더해주는 방식으로 해석 할 수 있다. 기본적으로 주어진 1번식도 프로그램상 3번식처럼 계산할 수 있도록 알고리즘을 짠다. (괄호로 묶인 식을 무조건 풀어서 계산하는 것이라 생각하면 됨.) 아래는 문제의 예시 ( ( ) [ [ ] ] ) ( [ ] ) 에서 결과 28을 도출하는 과정 #include #include #include #include #define DEBUG 1 #define MAX_STACK_SIZE 30 typedef struct _stack { char mem[MAX..
2021. 1. 31. 12:31