<Greedy> 백준 1541번. 잃어버린 괄호 (오답노트) + 다시

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

1541번: 잃어버린 괄호

알고리즘 :

괄호를 쳐서 식의 값이 최소가 되기 위해선, - 이후의 값이 최대한 커야할 것이다. 

 

내 풀이 :

n = input()
lst = n.split("-")

for i in range(len(lst)):
    lst[i] = lst[i].lstrip("0")
    lst[i] = eval(lst[i])

result = lst[0]
for i in range(1, len(lst)):
    result -= lst[i]

print(result)

문제 예제 출력은 모두 같게 나왔지만, runtime error(syntax error)가 떴다. eval() 함수를 막아둔건가 ??

어찌됐든 다른 분의 정답을 통해 오답을 수정하자

 

정답 풀이 :

a = input().split('-')
sum = 0

#line 1
for i in a[0].split('+'):
	sum += int(i)
    
#line 2    
for i in  a[1:]:
	for j in i.split('+'):
    	sum -= int(j)
        
print(sum)

입력을 '50+40+20-60-200-10+30-70'을 받았다면, split('-')에 의해, ['50+40+20', '60', '200', '10+30', '70' ]이 a 변수에 대입될 것이다.

 

### 라인 1

차근차근 풀어보자. a[0]은 '50+40+20'인데 split('+')에 의해 '50', '40', '20'으로 나누어질 것이다. 모두 sum에 더해주자! 자료형은 str이므로 int로 바꿔준 뒤 더해준다. 

 

### 라인 2

그 다음 원소들도 반복해주기 위해, a 리스트의 1번째 원소부터 반복문을 만들어주자. (0번째 원소는 이미 수행했으니깐!)

그 각각의 원소 i가 '10+30'처럼 '+' 기호가 있을 수 있으니 split('+')을 이용해 int로 변환해주자. 이후 sum에 모두 빼주면 된다!

왜냐하면 모든 원소 앞에 '-'기호가 있는 것이기 때문이다. 

라인 1과 라인 2를 나눠서 진행한 이유도 다음과 같다. 0번째 원소는 +형태이기 때문에 라인 2처럼 빼주면 안되기 때문이다.

 

위 코드는 다른 분의 코드를 참고하였다. 감사합니다 꾸벅

 

---

톺아보기 :

- eval()함수

str 자료형인 "50+40"을 eval을 통해 90으로 만들 수 있다.

 

- lstrip()함수

앞에 있는 0을 지울 수 있다. lstrip("0")을 하면 "00009"가 "9"가 된다. 이 함수 말고도 strip(), rstrip() 존재