[BaekJoon] 1541 잃어버린 괄호

▶ 문제 :

 

https://www.acmicpc.net/problem/1541

 

▶ 코드 : 

 

expr = input()

tempExpr = ''
tempNum = ''

# + 기호를 포함하면 덧셈을 해주는 함수
def exprSum(strData):
    if '+' in strData:
            for i in range(len(strData)):
                if strData[i] == '+':
                    return str(int(strData[:i]) + int(strData[i+1:]))
    return strData

# 우선적으로 식에 포함된 + 기호를 이용한 덧셈을 진행 식에서 + 기호가 있는 부분은 모두 더해줌
for i in range(len(expr)):
    if i == len(expr) - 1:
        tempNum += expr[i]
        tempNum = exprSum(tempNum)
        tempExpr += tempNum
    elif expr[i] == '-' or expr[i] == '+':
        tempNum = exprSum(tempNum)
        if expr[i] == '-':
            tempExpr += tempNum + '-'
            tempNum=''
        elif expr[i]== '+':
            tempNum += '+'
    else:
        tempNum += expr[i]

result = 0
tempNum = ''
count = 0

# 괄호를 이용해 덧셈을 진행한 식에 대하여 나머지 식을 계산(뺄셈만 있음)
if '-' in tempExpr:
    for i in range(len(tempExpr)):
        if tempExpr[i] == '-':
            count += 1
            if count == 1:
                result = int(tempNum)
                tempNum=''
            else: 
                result -= int(tempNum)
                tempNum=''
        elif i == len(tempExpr)-1:
            tempNum += tempExpr[i]    
            result -= int(tempNum)
            tempNum=''
        else:
            tempNum += tempExpr[i]    
else:
    result = int(tempExpr)

print(result)

 

▶ 문제 풀이

 

1. 그리디하게 접근하였다.

2. 식에서 +연산에 대한 부분을 더해주고 마지막에 해당 수들을 빼주면 최소값이 나온다.

3. ​그렇기에 우선적으로 + 기호 부분을 모두 더해주도록하였고, 이후 나머지 식에서 - 에 대한 연산을 진행하는 방식으로 해결할 수 있었다.