CEO

문제 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저� www.acmicpc.net 문제 풀이 ( ) 연속적으로 괄호가 등장하면 해당 위치는 레이저이다. 따라서 다른 괄호 들과 구분히 되게 ( )를 다른 문자로 치환한다면 문제에 접근하기가 조금 쉬워 진다. 만약 ( )를 ★로 치환하게 된다면 ★(((★★)(★)★))(★) 와 같이 치환되게 된다. 문제는 다음과 같이 풀 수 있다. 여는 괄호인 '('가 입력되면 stack에 `push`하고 닫는 괄호인 ')'가 입력되면 `pop`을 한다. 현재 값이 여는 괄호 '('라면, 막대기의 수를 1 증가 시킨다..