https://www.acmicpc.net/problem/1541
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
처음에는 문제조건을 잘못보고, 한번만 괄호를 쳐야하는줄알고 애를 먹었는데
곰곰히 생각해보니 그럴필요가 있나하고 맞춘 문제이다.
결국 가장 작은 수를 만들려면 - 에서 -가 나올때까지 괄호를 씌워서 음수로 만들어주면 된다.
ex) + - + - + + => + - - - - -
'코딩테스트_백준풀이' 카테고리의 다른 글
| 행렬 #1080 c++ 풀이 (0) | 2023.11.22 |
|---|---|
| 신입사원 #1946 c++ 풀이 (2) | 2023.11.22 |
| 주짓수 #15724 c++ 풀이 (1) | 2023.11.20 |
| 포도주 시식 #2156 c++ 풀이 (0) | 2023.11.15 |
| 요세푸스 문제 #1158 c++ 풀이 (0) | 2023.11.10 |