https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 문제 접근법 total은 현재 총 쇠막대기 개수 - '('일 때 새로 추가되는 개수를 더해주어야 함. cnt는 현재 잘리기 전 큰 쇠막대기 개수 i는 현재 괄호 위치 '('가 추가될 때는, total과 cnt에 1더하기 ')'가 추가될 때는, cnt에 1 빼기 '('과 ')'가 연속으로 나올 때는, total과 cnt를 더하고 i 하나 건너 뛰어주기 코드 s=input() total=0 cnt=0 i=0 w..
