1541 잃어버린 괄호 python

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

     

    1541번: 잃어버린 괄호

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

    www.acmicpc.net

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    문제 접근

    처음으로 -가 나오고부터 바로 다음 -가 나오기 전까지 묶어버리면서 풀면된다.

    쉽게말해서 처음 -가 나오기전까진 어쩔수없이 더하지만, 그뒤로는 전부 뺄셈처리해버리면 된다.

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

     

    코드

    import sys
    input = sys.stdin.readline
    
    """
    1541
    
    첫번째로 -가 나오면 그뒤로는 전부 괄호로 -로 바꿀수 있음.
    
    """
    
    c = list(input().split('-'))
    ans = sum(map(int,c[0].split('+')))
    for i in range(1,len(c)):
        ans -= sum(map(int,c[i].split('+')))
    print(ans)
    30616 36

    '백준 > 문제풀이_python' 카테고리의 다른 글

    1238 파티 python  (0) 2023.01.15
    7662 이중 우선순위 큐 python  (0) 2023.01.13
    1966 프린터 큐 python  (0) 2023.01.12
    12851 숨바꼭질2 python  (0) 2023.01.09
    11779 최소비용 구하기 2 python  (0) 2023.01.09

    댓글