Baekjoon 1541 잃어버린 괄호
2019. 3. 8.
Link https://www.acmicpc.net/problem/1541 소스결과 1988 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 그리디 알고리즘 설명 양수, +, -로 구성된 식에 적절한 괄호를 추가해 결과 값을 최소로 만드는 경우의 값을 출력한다. -가 등장하는 순간 그 뒤에 + 식을 전부 괄호로 묶으면 괄호 안의 결과 값을 빼는 모습이 된다. 즉 -가 등장하기 전 까지의 합과, 등장한 후의 합을 빼면 그 결과 값은 항상 최소값이 된다. 굳이 어려운 점을 따지자면 문자열을 입력받아 연산자와 피연산자를 나누는게 어려운부분..? 알고리즘 1. 문자열을 입력받는다. 2. 문자열의 0번 인덱스부터 문자열의 길이만큼 반복한다. 2 - 1. 현재 위치의 문자 값이 숫자인 경우 연산자를 ..
