글 읽기 - 반례좀 찾아주세요..

hongcheki 5년 전 0

질문게시판 정독하고 반례 다 넣어봤는데 출력은 다 정상적으로 나옵니다. ( [] 등등)

근데 계속 틀렸습니다가 나오네요..

클래스 이용해서 구현한게 문제가 있는건가요..?

#include <iostream>
#include <string>
#include <stdlib.h>
#include <sstream>
using namespace std;

class Deque {
public:
	Deque(int n) {
		deque = new int[n];
		size = n;
		front = 0; back = 0;
		dir = true;
	}
	void push_back(int n) {	if (back < size) deque[back++] = n; }
	void push_front(int n) { }
	int pop() {		//방향을 보고 어느쪽을 pop 할지 결정
		if (dir) return pop_front();
		else pop_back();
	}
	int pop_back() { if (back > 0) return deque[--back]; }
	int pop_front() { if (front < size) return deque[front++]; }
	int get_back() { return deque[back]; }
	int get_front() { return deque[front]; }
	int get_size() { return size; }
	bool isEmpty() { return (front == back);}
	bool dir;	//오른쪽으로 읽을지 왼쪽으로 읽을지 판단

private:
	int* deque;
	int size;
	int front;
	int back;
};

void split(string& str, Deque& arr) {	//,을 기준으로 split하는 함수
	string::size_type lastPos = str.find_first_not_of(",");
	string::size_type pos = str.find_first_of(",");

	while (string::npos != pos || string::npos != lastPos) {
		arr.push_back(atoi((str.substr(lastPos, pos - lastPos)).c_str()));
		lastPos = str.find_first_not_of(",", pos);
		pos = str.find_first_of(",", lastPos);
	}
}

int main()
{
	int T;	//testcase 갯수
	cin >> T;
	string oper;	//RD등 함수배열을 받을 string
	string* output = new string[T];
	for (int i = 0; i < T; i++) {
		int n;
		string inp;
		bool errorflag = false;	//error인지 아닌지 판단

		cin >> oper;
		cin >> n;
		Deque numArr(n);
		cin >> inp;

		inp = inp.substr(1, inp.length() - 2);	//입력중에서 [, ] 제거

		split(inp, numArr);	//,를 기준으로 split

		for (int j = 0; j < oper.length(); j++) {
			if (oper.at(j) == 'R') {	//R이 나오면 방향을 바꿔줌
				if (numArr.dir) numArr.dir = false;
				else numArr.dir = true;
			}
			else if (oper.at(j) == 'D') {	//비어있으면 error
				if (numArr.isEmpty()) errorflag = true;
				else numArr.pop();
			}
		}

		//출력
		if (!errorflag) {
			output[i] += "[";
			while (!numArr.isEmpty()) {
				stringstream s;
				s << numArr.pop();
				output[i] += s.str();
				if (!numArr.isEmpty()) output[i] += ",";
			}
			output[i] += "]";
		}
		else {
			output[i] = "error";
		}
	}

	for (int i = 0; i < T; i++) {
		cout << output[i] << "\n";
	}
}

seico75 5년 전 1

19번 라인에 return 이 빠졌습니다.

환경에 따라서 우연히 문제 없을 수는 있겠지만...

대부분 쓰레기값이 나올 것 같습니다.

https://ideone.com/oi7ogb

hongcheki 5년 전 0

감사합니다..

비쥬얼스튜디오에선 return 없이도 제대로 값이 나와서 전혀 문제점을 못 느끼고 있었습니다.. 올려주신 링크에선 쓰레기값이 나오네요ㅠㅠ

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

문제

문제

출처

ICPC

반례좀 찾아주세요..

hongcheki 5년 전 0

seico75 5년 전 1

hongcheki 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말