백준 1541번 풀이 python
2022. 12. 30. 00:59ㆍ에러&&공부노트
문제 :
세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.
그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.
괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.
첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.
//예제 입력 1
55-50+40
//예제 출력 1
-35
a = input().split('-')
numArr = []
for e in a:
t = e.split('+')
sum = 0
for j in t:
sum += int(j)
numArr.append(sum)
result = numArr[0]
for i in range(1,len(numArr)):
result -= numArr[i]
print(result)
중요 내용 :
1. "-" 기준으로 배열을 생성
2. 0번 째 방을 제외하고는 "+"로 split해 합으로 변환
3. 결과 배열에서 0번 째 값 - 나머지 값으로 결과 추출
'에러&&공부노트' 카테고리의 다른 글
백준 15649번 풀이 python (0) | 2022.12.30 |
---|---|
백준 13305번 풀이 python (0) | 2022.12.30 |
백준 1931번 풀이 node (0) | 2022.12.27 |
백준 1931번 풀이 node (0) | 2022.12.25 |
백준 2869번 풀이 node (0) | 2022.12.24 |