728x90
1. 문제
https://www.acmicpc.net/problem/10799
10799번: 쇠막대기
여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저
www.acmicpc.net
레이저로 쇠막대기를 자른다. 쇠막대기와 레이저가 주어졌을 때 잘려서 나누어진 막대조각의 수를 구하는 문제이다. 이때 주어진조건은 다음과 같다.
- ()는 무조건 레이저를 나타낸다.
- 한 막대의 밑에는 위의 막대보다 긴 막대만 올 수 있다.
- 쌓인 막대의 양끝부분은 겹치지 않는다.
2. 풀이
현재의 condition을 유지한 상태로 같은 작업을 반복한다는 점에서 stack의 자료구조가 떠올랐다.
728x90
'PS > 백준 알고리즘[BOJ]' 카테고리의 다른 글
| [백준 2630번] 색종이 만들기 (C++) (0) | 2023.10.20 |
|---|---|
| [백준 1074번] Z (C++) (0) | 2023.10.18 |
| [백준 9012번] 괄호 (C++) (0) | 2023.10.12 |
| [백준 3986] 좋은 단어 (C++) (0) | 2023.10.12 |
| [백준 4949번] 균형잡힌 세상 (C++) (0) | 2023.10.12 |