백준 1541 잃어버린 괄호 Java
2019. 5. 10.
그리디 알고리즘 문제인 잃어버린 괄호 문제이다. 입력으로 어떠한 식이 한 줄 주어졌을 때 괄호를 적절히 쳐서 값을 최소로 만들면 되는 문제이다. 예제만 보고도 알 수 있듯이 값을 최소로 만들기 위해서는 괄호를 마이너스 뒤에 치면 된다. String으로 식을 입력 받고 -,+를 저장하는 배열을 따로, 수를 저장하는 배열을 따로 만든다. 어떠한 수가 한 자리이든 두 자리이든 수의 다음엔 무조건 +또는- 가 오므로 +와-를 만날 때 까지 숫자를 String으로 계속 합치고 +와-를 만나면 숫자를 저장하는 배열에 넣어준다. 마찬가지로 +나- 또한 같이 다른 배열에 넣어준다. 그리고 연산자배열과 수를 저장한 배열을 동시에 하나 씩 꺼내서 확인한다. 이 때 처음으로 - 연산자를 만나면 그때부터는 수를 전부 빼주면 ..
