글 읽기 - 반례 하나만 들어주시면 감사하겠습니다...

legendmic2 5년 전 0

여러가지 넣어봤는데 잘 돌아가는것 같아서 제출했더니 틀렸다고 나오네요...

다른 질문글이 없어서 반례를 생각하질 못했습니다ㅠㅠ

답변 부탁드립니다! 감사합니다!

#include <iostream>
#include <string>
#include <vector>
#include <math.h>
#include <stack>

using namespace std;

int main(void) {
	string str;
	cin >> str;

	vector<int> num(3);
	stack<int> stk;

	int res = 0;
	int power = 1;
	int tmp = 0;

	while (str.size() > 2) {
		tmp = 0;
		num.assign(3, 0);
		num[0] = str[str.size() - 3] - '0';
		num[1] = str[str.size() - 2] - '0';
		num[2] = str[str.size() - 1] - '0';

		tmp += num[0] * (int)pow(2, 2);
		tmp += num[1] * (int)pow(2, 1);
		tmp += num[2] * (int)pow(2, 0);

		stk.push(tmp);

		str.erase(str.size() - 3, 3);

	}
	if (str.size() == 1) {
		str[0] -= '0';
		if (str[0]) stk.push(1);
	}
	else if (str.size() == 2) {
		str[0] -= '0';
		str[1] -= '0';

		tmp += str[0] * (int)pow(2, 1);
		tmp += str[1] * (int)pow(2, 0);

		stk.push(tmp);
	}

	while (!stk.empty()) {
		cout << stk.top();
		stk.pop();
	}


}

jaehoo1 5년 전 1

Example Input

10101

Wrong Output

Example Output

legendmic2 5년 전 0

@jaehoo1

tmp를 초기화하지 않았더라구요.. 감사합니다!!

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

문제

문제

출처

ICPC

반례 하나만 들어주시면 감사하겠습니다...

legendmic2 5년 전 0

jaehoo1 5년 전 1

legendmic2 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말