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

legendmic2 4년 전 0

처음 t를 입력받고 cin.ignore를 쓴 후,

매 테스트케이스마다 string으로 입력받은 후

string의 각 문자를 stack에 넣고 공백문자를 만났을 때 준비해둔 vector<char>에 pop하는 방식으로 구현했습니다.

t=0을 입력했을때 잘 멈춰집니다.

질문게시판의 글들을 확인해봤는데도 잘 모르겠어서 질문드립니다.

끝까지 읽어주셔서 감사합니다!

#include <iostream>
#include <string>
#include <stack>
#include <vector>

using namespace std;

int main(void) {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int t; cin >> t;
	cin.ignore();
	string temp;
	stack<char> stk;
	vector<char> vtr;
	
	for (int i = 0; i < t; ++i) {
		getline(cin, temp);
		for(int j=0; j<temp.size(); ++j) {
			if (temp[j] == ' ') {
				while ( !( stk.empty() ) ) {
					vtr.push_back(stk.top());
					stk.pop();
				}
				vtr.push_back(temp[j]);
				continue;
			}
			else {
				stk.push(temp[j]);
			}
		}
		while (!(stk.empty())) {
			stk.pop();
		}
		for (auto k : vtr) cout << k;
		cout << "\n";
		vtr.clear();
	}

	
	

}