글 읽기 - C++ 반례 질문입니다..

beawall 2년 전 0

돌아버릴것 같습니다.. 첫번째 -가 나올때까지 전부 ans에더해주고, 그 시점부터 다음 '-'를 발견할 때마다 '-' 사이의 수들을 전부 더한 것을 ans에서 뺴주는 식으로 알고리즘을 짰는데 반례를 찾을수가 없습니다. 잘 가다가 거의 마지막에 튕기는데 하루죙일 봐도 이유를 모르겠어서 반례 같이 찾아주십시오ㅜ

#include <iostream>
#include <string>
#include <vector>
#include <string.h>
using namespace std;
vector<int> num;
vector<int>::iterator iter;
vector<char> op;
vector<char>::iterator iter2;

int val(int low) {
	int temp = low;
	int tmpsum = 0;
	int ans = 0;
	while (1) {
		if (low >= op.size()) {
			for (int k = 0; k < num.size(); k++) {
				ans += num[k];
			}
			return ans;
		}
		else if (op[low++] == '-') {
			for (int k = 0; k < low; k++) {
				ans += num[k];
			}
			break;
		}
	}

	temp = low;
	while (1) {
		if (low >= op.size()) {
			for (int k = temp; k < num.size(); k++) {
				tmpsum += num[k];
			}
			break;
		}
		else if (op[low++] == '-') {
			for (int k = temp; k <low; k++) {
				tmpsum += num[k];
			}
			ans -= tmpsum;
			tmpsum = 0;
			temp = low;
		}
	}
	return (ans - tmpsum);
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	string str;
	char tempnum[5];
	memset(tempnum, '0', 5);
	char temp;
	cin >> str;
	for (int i = 0; i < str.size(); i++) {
		temp = str[i];
		if ('0' <= temp && temp <= '9') {
			tempnum[0] = tempnum[1];
			tempnum[1] = tempnum[2];
			tempnum[2] = tempnum[3];
			tempnum[3] = tempnum[4];
			tempnum[4] = temp;
		}
		else {
			num.push_back(atoi(tempnum));
			memset(tempnum, '0', 5);
			op.push_back(temp);
		}
	}
	num.push_back(atoi(tempnum));
	/*for (iter = num.begin(); iter != num.end(); iter++) {
		cout << *iter << " ";
	}
	cout << '\n';
	for (iter2 = op.begin(); iter2 != op.end(); iter2++) {
		cout << *iter2 << " ";
	}
	cout << '\n';*/
	cout << val(0) << '\n';
	return 0;
}

beawall 2년 전 0

atoi 문제였음을 깨달았습니다..

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

문제

문제

출처

ICPC

C++ 반례 질문입니다..

beawall 2년 전 0

beawall 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말