<10799> 쇠 막대기

Algorithm/Backjoon

gambae 2022. 4. 1. 15:11

10799번: 쇠막대기

여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저

www.acmicpc.net

풀이과정

1. ( 가 나오면 막대기의 시작이므로 스택에 추가해준다.

2. ()가 나오면 레이저이므로 스택에서 제거해주고 스택의 길이만큼 쇠막대기가 생성대므로 카운트에 더해준다.

3. ) 가 나오면 막대기의 끝이므로 스택에서 제거해주고 카운트 1 증가

정답

느낀점

1. 개어렵다 왜 )) 일때는 카운트를 1증가시키는지 이해가안간다.

2. 다음에 다시 풀자.