티스토리 뷰
https://www.acmicpc.net/problem/2493
2493번: 탑
첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1
www.acmicpc.net
오른쪽 탑부터 왼쪽 탑으로 스택에 (탑의 번호, 탑의 높이)를 넣으며 탐색한다.
현재 탐색하는 탑이 스택의 top에 있는 탑의 높이보다 높거나 같다면, 현재 탑이 스택에 들어있는 탑의 신호가 닿는 탑이다.
'PS' 카테고리의 다른 글
| 백준 5052. 전화번호 목록 (0) | 2022.11.28 |
|---|---|
| 백준 8394. 악수 (0) | 2022.11.26 |
| 백준 1874. 스택 수열 (0) | 2022.11.25 |
| 백준 1802. 종이 접기 (0) | 2022.11.25 |
| 백준 2630. 색종이 만들기 (0) | 2022.11.25 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- CSS
- binary search
- back tracking
- recursion
- greedy
- MVC
- db
- Implementation
- Tree
- DP
- priority queue
- C++
- Spring
- permutation
- BFS
- 조합
- Stack
- Unity
- Kruskal
- Brute Force
- graph
- 이분탐색
- Python
- Dijkstra
- 자료구조
- two pointer
- dfs
- floyd warshall
- C
- 재귀
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | ||
| 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| 13 | 14 | 15 | 16 | 17 | 18 | 19 |
| 20 | 21 | 22 | 23 | 24 | 25 | 26 |
| 27 | 28 | 29 | 30 |
글 보관함