그리디 - 2번 곱하기 혹은 더하기

·2021년 9월 24일
0

이코테_알고리즘

목록 보기
11/23

풀이전략

  • 문자열 하나하나씩 확인하면서 곱할지 더할지 결정하는 것이 효율적이다.
  • 0일때는 더하고, 0이 아니면 곱하는 방식으로 진행한다.
  • 초기값을 1로 할지 0으로 할지 고심하자.

소스코드

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


int main() {
	
	int num = 1;

	string s;
	cin >> s;

	for (int i = 0; i < s.length(); i++)
	{
		if (s[i] == '0')
		{
			num += s[i] - '0';
		}
		else
		{
			num *= s[i] - '0';
		}
	}

	cout << num;

	return 0;
}
profile
🔥🔥🔥

0개의 댓글