'1541' 태그의 글 목록

[백준 BOJ / C++] 1541번: 잃어버린 괄호

문제링크: www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 풀이 식을 마이너스 연산자가 나오기 전과 후로 나눠서 생각할 수 있다. 한 번 마이너스 연산자가 나온 후에는 뒤에 나오는 숫자들은 모두 마이너스로 계산할 수 있다. 예를 들어 1+1+1-1+1-1+1과 같은 식이 있을 때 최솟값을 가지도록 괄호를 치면 1+1+1-(1+1)-(1+1)이 된다. 한 번 -가 나오면 뒤에 나오는 +는 앞의 연산과 괄호로 합쳐서 뺄셈을 해주는 것이다. 따라서 bool ..

Algorithm/백준(BOJ) 2020.12.29

일	월	화	수	목	금	토
						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

👾

1541 1

티스토리툴바