[백준 10799] 쇠막대기 문제
https://www.acmicpc.net/problem/10799 다음 문제는 레이저로 쇠막대기를 자르는 문제였다. 인접한 한 쌍인 () 괄호 한 쌍는 레이저를 나타내고 떨어져있는 () 괄호 한 쌍은 쇠막대기를 의미한다. 그림으로 파악하자면 다음과 같다. 지난글 문제와 비슷하게 괄호의 쌍을 찾는 부분은 비슷하기 때문에 스택을 이용하기로 했다.지난글 문제 : 2018/03/28 - [백준 문제풀이] - [9012] 괄호 문제 처음 내가 시도했을 때 이론은 비슷했다.'(' 하나가 나올때마다 스택에 push 했으며 인접한 괄호 한쌍 즉 레이저가 나왔을때는 스택에 레이저의 괄호를 제외한 나머지 막대기 부분의 '(' 개수를 sum에 더하여 잘린 막대기 수를 더했고 레이저가 아닌 경우에 괄호 한 쌍을 맞이하게 됐..
