경우없는 개발 블로그

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

using namespace std;

long long calculate(long long a, long long b, char op) {
    if (op == '+') return a + b;
    if (op == '-') return a - b;
    if (op == '*') return a * b;
    return 0;
}

long long evaluate_expression(vector<long long> numbers, vector<char> operators, vector<char> precedence) {
    for (char op : precedence) {
        for (int i = 0; i < operators.size(); ++i) {
            if (operators[i] == op) {
                numbers[i] = calculate(numbers[i], numbers[i + 1], op);
                numbers.erase(numbers.begin() + i + 1);
                operators.erase(operators.begin() + i);
                --i;
            }
        }
    }
    return numbers[0];
}

long long solution(string expression) {
    vector<long long> numbers;
    vector<char> operators;
    string num = "";
    
    for (char c : expression) {
        if (isdigit(c)) {
            num += c;
        } else {
            numbers.push_back(stoll(num));
            num = "";
            operators.push_back(c);
        }
    }
    numbers.push_back(stoll(num));

    vector<vector<char>> precedence_permutations = {
        {'+', '-', '*'}, {'+', '*', '-'},
        {'-', '+', '*'}, {'-', '*', '+'},
        {'*', '+', '-'}, {'*', '-', '+'}
    };

    long long max_value = 0;
    for (auto precedence : precedence_permutations) {
        long long result = evaluate_expression(numbers, operators, precedence);
        if (result < 0) result = -result;
        if (result > max_value) max_value = result;
    }

    return max_value;
}

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

#문제 간단 정리

정렬문제이다

#문제 해결 방법

C++ 의 비교 함수를 만들어서

각각 문자열로 바꾸어 두 수를 더했을때 더 큰수대로 비교하도록

정렬하도록 해서

정답에 더해주면 된다

전부 0인 경우에는

0을 출력해야됨으로 예외 처리를 해주자

#전체 코드

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

using namespace std;



bool cmp(int a, int b) {
    string as = to_string(a);
    string bs = to_string(b);

    return as + bs > bs + as;
}


string solution(vector<int> numbers) {
    
    sort(numbers.begin(), numbers.end(),cmp);
    // 배열의 첫 번째 요소가 0이면 모든 요소가 0임
    if (numbers[0] == 0) {
        return "0";
    }
    
    string answer = "";
    
    for(int i : numbers){
        answer += to_string(i);
    }
    return answer;
}

https://school.programmers.co.kr/learn/courses/30/lessons/42888?language=cpp 

대략 요약

#전체 코드

#include <string>
#include <vector>
#include <sstream>
#include <map>
#include <iostream>

using namespace std;

vector<string> solution(vector<string> record) {
    vector<string> answer;
    
    map<string,string> m;
    vector<vector<string>> seq;
    
    //seq 실행 목록 저장


        for(auto r: record){
            stringstream ss;
            ss.str(r);
            string enter,id,name;
            ss >> enter >> id >> name;
            
            vector<string> sol;
            sol.push_back(enter);
            sol.push_back(id);
            sol.push_back(name);
            seq.push_back(sol);
            
            if(enter == "Enter" || enter == "Change"){
                m[id] = name;
            }

            sol.clear();
        }
    //출력
    for(int i=0; i<seq.size(); i++){
        if(seq[i][0] == "Enter"){
            answer.push_back(m[seq[i][1]] + "님이 들어왔습니다.");

        }
        else if(seq[i][0] == "Leave"){
            answer.push_back(m[seq[i][1]] + "님이 나갔습니다.");

        }
    }

    
    return answer;
}

#도움을 받은 곳

https://se-jung-h.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98C-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-level-2-%EC%98%A4%ED%94%88%EC%B1%84%ED%8C%85%EB%B0%A9

#고찰

map 을 사용해서 id 와 이름을 매치시켜주고

입력에 따라서 한차례 차례대로 정리하고

정답에 id와 매치한값으로 정리해서 넣어주면 된다..

map STL 사용과 sstream 을 문자열 처리를 위해 사용하면 편하게 풀 수 있다.