문제링크: https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저� www.acmicpc.net 알고리즘 스택 사용 . 1. 문자열에서 문자가 '(' 일 대 다음 문자가 ')' 이면 현재 스택의 사이즈만큼 갯수 증가 (레이져) 2. 문자열에서 문자가 ')' 일 때 이전 문자가 '(' 이면 continue ; (레이져) 3. 문자열에서 문자가 ')'이고 이전 문자가 '(' 가아니면 스택을 pop 하고 갯수 한개 증가 4. 갯수 출력 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 ..

문제링크 : https://www.acmicpc.net/problem/1918 알고리즘 1. 문자면 출력값에 더해주고 여는 괄호면 스택에 push , 닫히는 괄호면 스택이 비거나 top이 여는 괄호 일 때까지 pop 하면서 출력값에 더해줌. 2.사칙연산을 처리 해준다. 코드 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include#include using namespace std; int main() { string str; cin >> str; string result; stack s; for (int i = 0; i