용꿀
꼬마개발자허니
용꿀
전체 방문자
오늘
어제
  • 분류 전체보기 (248)
    • 개발 (75)
      • 스프링 입문 (7)
      • 스프링 기본 (9)
      • ToDo List using JPA (2)
      • 스프링 개념 (9)
      • 스프링 부트와 AWS로 혼자 구현하는 웹 서비스 (8)
      • 스프링 MVC (3)
      • CS (19)
      • 개발 팁 (8)
      • 스프링 MSA (5)
      • 곰터뷰🐻 (5)
    • 알고리즘 (169)
      • 알고리즘 문제 풀이 (165)
    • 잡동사니 (1)
      • 노래 가사 (1)
hELLO · Designed By 정상우.
용꿀

꼬마개발자허니

(C++) 백준 1541번 - 잃어버린 괄호
알고리즘/알고리즘 문제 풀이

(C++) 백준 1541번 - 잃어버린 괄호

2023. 5. 15. 19:54

문제 링크 : https://www.acmicpc.net/problem/1541

 

1541번: 잃어버린 괄호

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

www.acmicpc.net

문제 풀이

그리디 알고리즘을 사용한 풀이이다.

'-' 이후로 오는 수는 모두 빼기 처리해 주면 최솟값을 구할 수 있다.

#include <iostream>
#include <string>

using namespace std;

string raw, num;
int result;

int main() {
    cin >> raw;
    bool isMinus = false;

    for(int i = 0; i <= raw.size(); i++){
        if(raw[i] == '-' or raw[i] == '+' or i == raw.size()){
            if(isMinus){
                result -= stoi(num);
                num = "";
            }else {
                result += stoi(num);
                num = "";
            }
        } else num += raw[i];
        if(raw[i] == '-') isMinus = true; // 이후에 나오는 숫자들은 모두 빼기 처리를 위함
    }
    cout << result;
}

'알고리즘 > 알고리즘 문제 풀이' 카테고리의 다른 글

(C++) 백준 1806번 - 부분합  (1) 2023.05.22
(C++) 백준 2230번 - 수 고르기  (0) 2023.05.22
(C++) 백준 11051번 - 이항 계수 2  (0) 2023.05.15
(C++) 6064번 - 카잉 달력  (0) 2023.05.15
(C++) 백준 11653번 - 소인수분해  (0) 2023.05.15
    '알고리즘/알고리즘 문제 풀이' 카테고리의 다른 글
    • (C++) 백준 1806번 - 부분합
    • (C++) 백준 2230번 - 수 고르기
    • (C++) 백준 11051번 - 이항 계수 2
    • (C++) 6064번 - 카잉 달력
    용꿀
    용꿀

    티스토리툴바