글 읽기 - 뭐가 문제일까요?

shinbian11 3년 전 0

7%에서 계속 틀렷다고 하네요..

#include <bits/stdc++.h>

// F_I 사용하면 cin 과 scanf 를 섞어서 쓰면 안된다!
#define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);

using namespace std;
typedef long long ll;
typedef pair<ll, ll> pl;
typedef pair<int, int> pi;

ll Min(ll a, ll b) { return (a < b) ? a : b; }
ll Max(ll a, ll b) { return (a < b) ? b : a; }
ll gcd(ll m, ll n) { if (n == 0) return m; return gcd(n, m % n); } //최대공약수
ll lcm(ll m, ll n) { return m * n / gcd(m, n); } //최소공배수
struct Info
{
	int num;
	int op;
};
int main()
{
	F_I;
	int n;
	cin >> n;
	string s;
	cin >> s;
	vector<Info> v(n);
	for (int i = 0; i < n; i++)
	{
		if (i % 2 == 0)
		{
			v[i].num = s[i] - '0';
			v[i].op = 0;
		}
		else
		{
			v[i].num = 0;
			if (s[i] == '+')
				v[i].op = 1;
			else if (s[i] == '-')
				v[i].op = 2;
			else if(s[i]=='*')
				v[i].op = 3;
		}
	}
	int mx = -2147483648; //최종 출력 값

	int m = (n - 1) / 2; //연산자의 개수

	for (int i = 0; i < (1 << m); i++)
	{
		bool flag = false;
		for (int j = 0; j < m - 1; j++)
		{
			if ((i & (1 << j)) > 0 && (i & (1 << (j + 1))) > 0) 
            {
                flag = true;
            }
        }

		if (flag)
		{
			continue;
		}
		vector<Info> b(v);
		//b = v;

		for (int j = 0; j < m; j++)
		{
			if ((i & (1 << j)) > 0) //j번째 원소
			{
				int idx = 2 * j + 1;
				if (b[idx].op == 1)
				{
					b[idx - 1].num += b[idx + 1].num;
					b[idx + 1].num = 0;
				}
				else if (b[idx].op == 2)
				{
					b[idx - 1].num -= b[idx + 1].num;
					b[idx + 1].num = 0;
				}
				else if (b[idx].op == 3)
				{
					b[idx - 1].num *= b[idx + 1].num;
					b[idx + 1].num = 0;
				}
			}
		}

		int ans = b[0].num;
		for (int j = 0; j < m; j++)
		{
			int idx = 2 * j + 1;
			if (b[idx].op == 1)
				ans += b[idx + 1].num;
			else if (b[idx].op == 2)
				ans -= b[idx + 1].num;
			else if (b[idx].op == 3)
				ans *= b[idx + 1].num;
		}

		if (mx < ans)
			mx = ans;
	}

	cout << mx << '\n';

	return 0;
}

ghghgh777 3년 전 2

68-89번째 줄이 괄호 안에 들어갈 식을 미리 계산해놓는 과정으로 보이는데, 83-87번째 줄에서 2*5를 10*0과 같은 방식으로 바꾸고 있습니다.

그러다 보니 1-2*3 같은 식을 넣으면 0이 나오네요.

shinbian11 3년 전 0

고맙습니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

뭐가 문제일까요?

shinbian11 3년 전 0

ghghgh777 3년 전 2

shinbian11 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말