티스토리 뷰
https://www.acmicpc.net/problem/2257
2257번: 화학식량
첫째 줄에 화학식이 주어진다. 화학식은 H, C, O, (, ), 2, 3, 4, 5, 6, 7, 8, 9만으로 이루어진 문자열이며, 그 길이는 100을 넘지 않는다.
www.acmicpc.net
stack 에 string 형으로 저장한다.
'(' 는 그냥 스택에 푸쉬한다.
')' 는 '(' 가 나올때까지 스택에서 모든 값을 빼면서 더한 후에 결과값을 스택에 저장한다.
저장할때 원자는 질량값으로 바꿔서 문자열 형태로 스택에 푸쉬한다.
숫자는 이전 값 즉 스택의 top 에 있는 질량에 곱해줘서 스택에 푸쉬한다.
'PS' 카테고리의 다른 글
| 백준 14925. 목장 건설하기 (0) | 2023.09.10 |
|---|---|
| 백준 1327. 소트 게임 (0) | 2023.09.09 |
| 백준 5569. 출근 경로 (0) | 2023.09.09 |
| 백준 2015. 수들의 합 4 (0) | 2023.09.08 |
| 백준 2157. 여행 (0) | 2023.09.07 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- graph
- Kruskal
- Brute Force
- 재귀
- Dijkstra
- Python
- MVC
- Spring
- 조합
- db
- dfs
- two pointer
- 자료구조
- binary search
- Stack
- C++
- 이분탐색
- back tracking
- priority queue
- recursion
- CSS
- C
- greedy
- floyd warshall
- DP
- Unity
- Tree
- permutation
- BFS
- Implementation
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함