[Programmers] (2020 카카오 인턴십) Lv 2. 수식 최대화

https://school.programmers.co.kr/learn/courses/30/lessons/67257

프로그래머스

 

cpp

닫기 줄바꿈

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

void strtok(vector<long long>& v_num, vector<char>& v_op, const char* s) 
{
​​​​string temp = "";

​​​​while (*s != '\0') 
​​​​{
​​​​​​​​if (*s == '*' || *s == '+' || *s == '-') 
​​​​​​​​{
​​​​​​​​​​​​v_op.emplace_back(*s);
​​​​​​​​​​​​v_num.emplace_back(stoll(temp));
​​​​​​​​​​​​temp = "";
​​​​​​​​}
​​​​​​​​else temp += *s;
​​​​​​​​++s;
​​​​}

​​​​v_num.emplace_back(stoll(temp));
}

long long calc(char op, long long num1, long long num2) 
{
​​​​switch (op) 
​​​​{
​​​​case '*':
​​​​​​​​return num1 * num2;

​​​​case '+':
​​​​​​​​return num1 + num2;

​​​​case '-':
​​​​​​​​return num1 - num2;
​​​​}
}

long long solution(string expression) 
{
​​​​long long answer = 0;
​​​​vector<long long> s_num;
​​​​vector<char> s_op;
​​​​strtok(s_num, s_op, expression.c_str());

​​​​string op = "+-*";
​​​​sort(op.begin(), op.end()); 

​​​​do 
​​​​{
​​​​​​​​vector<long long> temp_num = s_num;
​​​​​​​​vector<char> temp_op = s_op;

​​​​​​​​for (size_t i = 0; i < op.size(); i++) 
​​​​​​​​{
​​​​​​​​​​​​char C = op[i];

​​​​​​​​​​​​for (size_t j = 0; j < temp_op.size(); j++) 
​​​​​​​​​​​​{
​​​​​​​​​​​​​​​​if (temp_op[j] == C)
​​​​​​​​​​​​​​​​{
​​​​​​​​​​​​​​​​​​​​long long sum = calc(C, temp_num[j], temp_num[j + 1]);
​​​​​​​​​​​​​​​​​​​​temp_num[j] = sum;

​​​​​​​​​​​​​​​​​​​​// J번 Index는 결과값으로 바꿔버리고, J + 1번 Index는 삭제를 시켜버리는 것
​​​​​​​​​​​​​​​​​​​​temp_num.erase(temp_num.begin() + j + 1);
​​​​​​​​​​​​​​​​​​​​temp_op.erase(temp_op.begin() + j);
​​​​​​​​​​​​​​​​​​​​j--; // 모든 데이터의 Index값이 하나씩 땡겨지기 때문에 포인터를 한 칸 감소시켜 줘야 한다는 과정
​​​​​​​​​​​​​​​​}
​​​​​​​​​​​​}
​​​​​​​​}
​​​​​​​​answer = max(answer, abs(temp_num[0]));
​​​​} while (next_permutation(op.begin(), op.end()));

​​​​return answer;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/commit/c79b711367f7b257a857e048994bdfcfe06c931d#diff-b7aba199b16b39c2f363f760c0b2ca31d175dadae585b0084b0b994a4f9d7b25

[level 2] Title: [카카오 인턴] 수식 최대화, Time: 0.02 ms, Memory: 4.02 MB -Bae… · developeSHG/Algorithm-Baekjoon_P