https://www.acmicpc.net/problem/1541
1541번: 잃어버린 괄호
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다
www.acmicpc.net
문제 풀이
그리디 알고리즘 문제이다 솔직히 말하면 문제를 보고 바로 방법을 생각하지는 못했다
풀이 방법은 쉽게 말하면 +연산자를 먼저 하고 첫번째 값을 기준으로 나머지 값들을 전부 빼주면 된다.
'알고리즘 문제 풀이' 카테고리의 다른 글
| 프로그래머스[LEVEL1]: 옹알이 2 (0) | 2022.11.28 |
|---|---|
| 프로그래머스[LEVEL1] - 귤고르기 (0) | 2022.11.25 |
| 프로그래머스[LEVEL2] - n^2 배열 자르기 (0) | 2022.11.13 |
| 프로그래머스[LEVEL1] - 음양 더하기 (0) | 2022.11.06 |
| 프로그래머스[LEVEL1] - 폰켓몬 (0) | 2022.11.01 |
