![]()
https://www.acmicpc.net/problem/1541이 문제도 1년전에 풀었던 문제다..하지만 인간이라는게 쉽게 바뀌지 않는다.틀렸던 문제는 또 틀리더라..ㅎ(이럴때마다 내 백준 티어를 깍고 싶다. 나에게는 부끄럽고 과분한 티어임...) 1. 문제 이해문제는 뭐 너무나도 단순하다.주어진 수식의 결과가 최소가 되도록 괄호를 적절히 활용하면 된다. 12+34+23-4-32+32-00233 위와 같은 수식에서는 (12+34+23)-(4)-(32+32)-(00233) 이렇게 괄호를 두면 된다. 이제 규칙성을 찾아보자.(-)가 나오기 이전과 이후로 의미있는 차이가 생긴다. 1. 처음 (-)를 만나면 이 전에 있던 숫자들은 전부 더해준다.2. 이후로 만나는 숫자들은 전부 빼준다. 그냥 분배법칙 생각하면..
![]()
https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 푸는데 너무너무 오래걸린 문제다. 완전 수학문제인데, 처음에 했던 생각안에 갇혀서 그 방법으로만 생각하다가 엉켰다.. 심기일전하는 마음으로 코드 싹날리고 구현계획부터 다시짰다. 그러니까 대충 감이왔다.(ㅡㅡ'';; 진즉일케하지..!!!) // 잃어버린 괄호 #include #include #include #include using namespace std; int getNum(string c..
