알고리즘

[이코테/그리디/C++] 곱하기 혹은 더하기

데메즈 2023. 1. 11. 22:23
728x90
반응형

#include <bits/stdc++.h>
#include <sstream>

using namespace std;

string str;

int main(void) {
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> str;

    // 첫 번째 문자를 숫자로 변경한 값을 대입
    long long result = str[0] - '0';

    for(int i=1; i<str.size(); i++){
        // 두 수 중에서 하나라도 '0' 혹은 '1'인 경우, 곱하기보다는 더하기 수행
        int num = str[i] - '0';
        if(num<=1 || result<=1) result += num;
        else result *= num;
    }

    cout << result;


    return 0;
}
728x90
반응형