Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
Tags
- 오블완
- Sort
- 분할정복
- DFS
- 정렬
- N과M
- 우선순위큐
- 그래프
- 백트래킹
- 깊이우선탐색
- C++
- vector
- 이분탐색
- 배열
- BFS
- int
- 알고리즘
- DP
- Set
- map
- 다이나믹프로그래밍
- 에라토스테네스의 체
- priority_queue
- 백준
- 문자열
- 프로그래머스
- 티스토리챌린지
- 유클리드호제법
- stoi
- 최소공배수
Archives
- Today
- Total
목록1541 (1)
안녕 세상아,
[c++/백준] 1541 잃어버린 괄호
https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 생각해내기 꽤 어려웠던 문제였다. 마이너스가 한번 나오면 그 이후는 모두 마이너스로 계산하는 것이 포인트인 것 같다. 그리고 i가 str.size()와 같을 때도 계산해주는걸 잊으면 안된다. ans에 남아있는 숫자를 털어서 계산해줘야 정답이 나온다. #include #include using namespace std; int main() { ios::sync_with_stdio(false);..
백준
2023. 6. 5. 17:13