백준 2841 C++
2020. 3. 30. 19:01ㆍ알고리즘
간단한 stack문제이다.
줄마다 stack을 형성한 후 stack의 top원소와 눌러야 하는 프렛의 번호 크기를 비교하며 프렛의 번호 크기가 더 클때까지 stack pop연산을 수행해주면 된다.
그러나 항상 stack이 아니라 queue가 더 편할지 모른다는 두려움에 deque을 쓰는 습관이 있어서,
이 문제 역시 deque을 써서 풀었다.
코드는 다음과 같다.
'알고리즘' 카테고리의 다른 글
| 백준 15686 치킨배달 c++ (2) | 2023.07.27 |
|---|---|
| 백준 15683 c++ (0) | 2023.07.26 |
| boj14891 톱니바퀴 c++ (1) | 2023.07.25 |
| 백준 14502번 - 연구소 c++ 풀이 (0) | 2023.07.22 |
| 백준 2410 C++ (0) | 2020.04.03 |