글 읽기 - 맞았는데 cpp STL stack 궁금한 점이 있습니다.

tigger97 3년 전 0

45번째 줄의 while문과 59번째 줄의 for문의 차이가 무엇인지 모르겠습니다.

for문으로 stk1의 사이즈만큼 측정하여 돌면서 stk1의 원소들을 빼서 stk2에 push했는데 왜 이 방법은 안되는 것인가요?

while문과 for문의 조건 차이를 제외하고 코드는 다른 점이 없습니다.

for문처럼 하면 안되는 이유가 궁금합니다.

45번째 줄부터 53번째 줄을 주석처리하고 아래 59번째 줄부터 67번째 줄을 주석해제하면 정상적인 답이 나오지 않습니다.

반면 원래대로 제출하면 정답처리가 됩니다.

#include <iostream>
#include <string>
#include <stack>
#include <list>
using namespace std;
int main() {
	string given, order;
	int t;
	stack<char> stk1, stk2;
	char temp;

	cin >> given;
	cin >> t;

	for (int i = 0; i < given.size(); i++) {
		stk1.push(given[i]);
	}
	cin.ignore(256, '\n');
	while (t--) {
		getline(cin, order);

		if (order.size() == 3) {
			stk1.push(order[2]);
		}
		else if (order[0] == 'L') {
			if (stk1.size() > 0) {
				stk2.push(stk1.top());
				stk1.pop();
			}
		}
		else if (order[0] == 'D') {
			if(stk2.size()>0){
				stk1.push(stk2.top());
				stk2.pop();
			}
		}
		else if (order[0] == 'B') {
			if (stk1.size() > 0) {
				stk1.pop();
			}
		}
	}


	while (!stk1.empty()) {
		stk2.push(stk1.top());
		stk1.pop(); 
	}

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

	//위 while문과 아래 for문의 차이를 모르겠습니다.
	//위 while문은 되는데 왜 아래 for문은 안되는건가요?
	//size가 stack의 원소 개수가 아닌가요?

	//for (int i = 0; i < stk1.size(); i++) {
	//	stk2.push(stk1.top());
	//	stk1.pop();
	//}

	//for (int i = stk2.size(); i > 0; i--) {
	//	cout << stk2.top();
	//	stk2.pop();
	//}

}

harinboy 3년 전 1

생각보다 단순합니다.

stk1.pop()을 하면 for문의 조건 부분의 stk1.size()가 1 줄어들기 때문입니다.

tigger97 3년 전 0

아 이해가 됐습니다 size가 실시간으로 계속 주는 거군요 감사합니다.

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

문제

문제

출처

ICPC

맞았는데 cpp STL stack 궁금한 점이 있습니다.

tigger97 3년 전 0

harinboy 3년 전 1

tigger97 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말