백준 1541 cpp 검색 결과
1 개의 검색 결과가 있습니다.
카테고리 없음

boj 1541 잃어버린 괄호 c++

boj 1541 잃어버린 괄호 c++ 문제에서 주어진 문자열에 대해 가장 작은 값을 구하려면 -가 시작되었을 때 뒤에 따라나오는 수가 가장 크면 된다. 예를 들어 10 - 30 + 50 + 100 에 대해 가장 작은 값은 - 뒤에 따라나오는 30 + 50 + 100 을 모두 더한 것이다. 즉, - 뒤의 모든 +를 더한 뒤에 전체 값에서 빼버리면 가장 작은 값이 나온다. 이것을 문장이 끝날 때까지 반복하면 끝. 정답 소스를 공개한다. # include using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0); string line; int ans = 0; cin >> line; string first_number = ""; int i = ..

2021. 2. 20. 21:23