15411 [BOJ] #1541 잃어버린 괄호 시간 제한 메모리 제한 정답 비율 2 초 128 MB 49.978 % 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. www.acmicpc.net 괄호 없이 주어지는 식에 임의로 괄호를 쳐서 결과를 최소로 만들어야 하는 문제이다. 좀만 생각해보면 알 수 있듯이, 뺄셈 연산(-)을 만나기 이전까지는 무조건 덧셈 연산(+)만 하다가 최초로 뺄셈 연산(-)을 만난 이후는 모두 뺄셈 연산만하면 답을 구할 수 있다. 그래서 나의 코드는 sign 이라는 변수로 부호를 표시했지만 굳이 .. 2019. 9. 4. 이전 1 다음