알고리즘 문제풀이[Algorithm]
[백준] 1541번 잃어버린 괄호(그리디)[Kotlin - 코틀린]
백준 1541번 문제입니다. (solved.ac) 기준 실버 2 문제입니다. https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제 문제 접근 +, -, 0 ~ 9 로만 이루어진 수식이 주어지고 이 수식의 값이 최소가 되도록 적당히 괄호를 사용하여 수식의 최솟값을 출력하면 됩니다. 처음에 문제를 잘못이해하여 괄호를 하나만 사용가능하다고 생각하여 복잡한 방식으로 접근을 하였지만, 괄호를 여러 개를 사용할 수 있다는 것을 알고 비교적 쉽게 해결..
2022. 6. 25. 01:18
최근댓글