글 읽기 - 1541번 반례를 꼭 찾고 싶습니다... 고수님들 도와주세요

wb998 2년 전 0

ㅠㅠ.. 값은 다 바르게 나오는 거 같은데

- 후에 +가 오는 경우에만 괄호를 씌어주는 형식으로 만들었습니다.

#include <iostream>
#include <string>

using namespace std;

char formu[200]; //수식이 저장 될 배열
char num[6]; // 수가 저장 될 배열

int changeInt(char ch[], int len) { //문자열을 숫자로
	int ans = 0; int k = 1;
	for (int i = len - 1; i >= 0; i--) {
		ans += (ch[i] - '0') * k;
		k *= 10;
	}
	return ans;
}

int main() {
	cin >> formu; // 식을 받음 55-50+40
	int pos = 0; // formu 의 position
	int numpos = 0; //num배열 의 position length

	int ans = 0;
	bool flag = false; // 앞에 - 가 들어왔을 경우
	int A, B = 0;

	while (formu[pos] != '\0') {
		if (formu[pos] != '+' && formu[pos] != '-') num[numpos++] = formu[pos]; // num 배열에 넣음
		else if (formu[pos] == '+') {ans += changeInt(num, numpos); numpos = 0;} // 뒤에 +가 오는 경우
		else if (formu[pos] == '-') { // 뒤에 - 가 오는 경우
			ans += changeInt(num, numpos); numpos = 0; pos++;
			while (formu[pos] != '+' && formu[pos] != '-' && formu[pos] != '\0') num[numpos++] = formu[pos++]; // num 배열에 수를 넣음 A
			A = changeInt(num, numpos); numpos = 0;
			if (formu[pos] == '\0' || formu[pos] == '-') { // - 후 -가 오는 경우 또는 - 후 끝인 경우
				ans -= A; continue;
			}
			// - 후 + 가 오는 경우
			pos++;
			while (formu[pos] != '+' && formu[pos] != '-' && formu[pos] != '\0') num[numpos++] = formu[pos++]; // num 배열에 수를 넣음 B
			B = changeInt(num, numpos); numpos = 0;
			ans -= (A + B); pos--; //-(A+B)를 만들어 줌
		}
		pos++;
	}
	ans += changeInt(num, numpos); // + 후 끝인 경우

	cout << ans;
	return 0;
}

midascha 2년 전 2

이문제는 복잡하게 생각하지 않아도 되는 문제입니다.

문제식에서 첫번째 마이너스가 나오는 이후의 숫자는 기호에 상관없이 마이너스로 취급하면 됩니다.

만약에 식이 50+50-100+100-100-100 일때, 계산식은 양수는 50+50이고 이후의 모든 수는 마이너스이므로

50+50-(100+100)-100-100의 식이 최소값을 가지게 되고, 답은 -300이 됩니다.

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

문제

문제

출처

ICPC

1541번 반례를 꼭 찾고 싶습니다... 고수님들 도와주세요

wb998 2년 전 0

midascha 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말