백준 1541 JAVA1 [JAVA]백준 - 1541.잃어버린 괄호 www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이> 첫번째 - 가 나올때 까지는 전부 더한 뒤, -가 나온뒤 괄호를 친다고 생각하면 뒤의 +들은 모두 -로 연산된다! ex) 10 + 20 + 10 - 40 + 20 - 10 + 20 "-" 기준으로 문자열을 나눈다 첫번째 : 10+20+10 전부더함! = 40 두번째 : 40 + 20, 세번째 : 10 + 20 - 가 나온뒤로는 +연산에 전부 괄호를 치면 -로 바뀌기때문에 빼버리면 최솟값이 될 수 있.. 2020. 9. 14. 이전 1 다음