gambae programing
<10799> 쇠 막대기 본문
https://www.acmicpc.net/problem/10799
10799번: 쇠막대기
여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저
www.acmicpc.net
풀이과정
1. ( 가 나오면 막대기의 시작이므로 스택에 추가해준다.
2. ()가 나오면 레이저이므로 스택에서 제거해주고 스택의 길이만큼 쇠막대기가 생성대므로 카운트에 더해준다.
3. ) 가 나오면 막대기의 끝이므로 스택에서 제거해주고 카운트 1 증가
정답
느낀점
1. 개어렵다 왜 )) 일때는 카운트를 1증가시키는지 이해가안간다.
2. 다음에 다시 풀자.
'Algorithm > Backjoon' 카테고리의 다른 글
| <4949> 균형잡힌 세상 (0) | 2022.04.01 |
|---|---|
| <1927> 최소 힙 (0) | 2022.04.01 |
| <10816> 숫자 카드 2 (0) | 2022.03.31 |
| <1966> 프린터 큐 (0) | 2022.03.31 |
| <10866> 덱 (0) | 2022.03.31 |
'Algorithm/Backjoon' Related Articles
more
Comments