반응형
Notice
Recent Posts
Recent Comments
Link
관리 메뉴

짧은코딩

1541 잃어버린 괄호 본문

코딩 테스트(Python)/백준, 프로그래머스

1541 잃어버린 괄호

5_hyun 2022. 1. 12. 23:55
반응형

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

 

1541번: 잃어버린 괄호

첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다

www.acmicpc.net

내가 푼 경우(예시는 맞게 나오지만 틀림)

import re

s = input()
ary = re.split(r'[- | +]', s)
#ary = list(map(int, list(ary)))
b = []
pm = []
for i in range(len(s)):
    if(s[i]=='-'or s[i]=='+'):
        b.append(s[i])
for i in range(len(ary)):
    pm.append(ary[i])
    if(i<len(b)):
        pm.append(b[i])
for i in range(1, len(pm), 2):
    if(i >= len(b)):
        break
    if(pm[i]=='-'):
        pm[i+2] = '-'
        i += 2
sum = int(pm[0])
for i in range(1, len(pm), 2):
    if(pm[i]=='+'):
        sum += int(pm[i+1])
    else:
        sum -= int(pm[i+1])
print(sum)

뭔가 상당히 복잡하게 풀었다.

 

구글링 정답

n = input().split('-') # -를 기준으로 나누고 각자 더한다음 빼주면된다
ary = []
for i in n: #리스트 for문
    s = i.split('+') # 입력 받으면서 나눈걸 또 + 기준으로 나눠서
    sum = 0
    for j in s:
        sum+=int(j)
    ary.append(sum)
m = ary[0] #ary에 +있는거랑 없는거 다 들어갔기 때문에 ary[0] 더해줌
for i in range(1, len(ary)):
    m -= ary[i]
print(m)

- 부호를 기준으로 입력을 받는다. 그러면 -가 아예 없는 식은 첫번째 라인에서부터 나눠지지 않기 때문에 그대로 다 더해진다.  그렇게 나누고 -가 있는 경우에는 각자 더해져서 ary에 저장되고 첫번째거랑 빼주면된다. 

반응형

'코딩 테스트(Python) > 백준, 프로그래머스' 카테고리의 다른 글

1543 문서검색  (0) 2022.01.16
16953 A->B  (0) 2022.01.14
1439 뒤집기  (0) 2022.01.13
4797 캠핑  (0) 2022.01.11
2217 로프  (0) 2022.01.11
Comments