OSNIM

    반응형

    잃어버린 스택 1

    백준 1541 잃어버린 괄호 (파이썬)

    실버 2, 그리디, 스택 문제: https://www.acmicpc.net/problem/1541 문제 세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다. 그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다. 괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다. 출력 첫째 줄에 정답을 출력한다. 예..

    ProblemSolving/Stack, Queue 2022.05.24
    1
    반응형
    더보기
    • 분류 전체보기 (159)
      • ProblemSolving (126)
        • DP (18)
        • BFS, DFS, 백트래킹 (15)
        • 구현, 시뮬레이션, 완전탐색 (21)
        • 정렬 (6)
        • Greedy (4)
        • SQL (8)
        • Hash (5)
        • Stack, Queue (6)
        • Heap (2)
        • Graph (2)
        • Binary Search (5)
        • 투 포인터 (7)
        • Brute force (3)
        • Mathematics (6)
        • String (11)
        • Bit Masking (1)
        • Recursion (2)
        • Tree (1)
        • Divide & Conquer (1)
        • Segment Tree (1)
        • Linked List (1)
      • 자바 스프링 (22)
      • jeykll theme (0)
      • 오디세이 스킨 (1)
      • CS (2)
        • 네트워크 (1)
        • 운영체제 (0)
        • 시스템 프로그래밍 (1)
      • SSAFY (5)
      • Android (0)
        • Flutter (0)

    최근글

    인기글

    최근댓글

    Archives

    Calendar

    «   2025/06   »
    일 월 화 수 목 금 토
    1 2 3 4 5 6 7
    8 9 10 11 12 13 14
    15 16 17 18 19 20 21
    22 23 24 25 26 27 28
    29 30

    Copyright © Kakao Corp. All rights reserved.

    티스토리툴바