[C++/PGS] Lv.3 : 수식 복원하기 (PCCP 기출문제 4번) - 보류🥵

 

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

프로그래머스

---

프로그래머스 레벨 3, 정답률 19%

 

와 진짜 코드가 너무 길어져서 보류

1시간 동안 하나하나 구현하고 있는데 이게 아닌 것 같다,,

다음에 다시 풀어봐야겠다

 

진법이니까 등장하는 숫자보다 작은 진법은 불가능 -> 탐색 범위를 좁힐 수 있다

 

+

stringstream이라는 게 있었다. 문자열을 split하는 것 처럼 cin 형태로 바로 쪼개는 방법!!

일단 이걸로 제일 효율적인 문자열 분리를 해두었다

#include <string>
#include <vector>
#include <iostream>
#include <sstream>
using namespace std;

vector<string> solution(vector<string> expressions) {
    vector<string> answer;
    vector<int> possible; // 가능한 진법 push
    vector<vector<string>> exlist;
    string a, op, b, eq, c;
    
    for(string ex: expressions){
        // 각 숫자, 문자 추출하기
        stringstream ss(ex);
        ss >> a >> op >> b >> eq >> c;
        vector<string> v = {a, op, b, eq, c};
        exlist.push_back(v);
    }
    // .. 생략