[프로그래머스 C++] 택배상자

[프로그래머스 C++] 택배상자

 

https://school.programmers.co.kr/learn/courses/30/lessons/131704

프로그래머스

---

 

해결전략

 

스택 Stack

---

 

정답코드 

 

#include <stack>
#include <vector>
using namespace std;

int solution(vector<int> order) {
    int answer = 0;

	stack<int> st;
	int j = 0;
	for(int i=0; i<order.size(); i++)
	{
		if (i + 1 == order[j]){
			j++;
			answer++;
		}
		else{
			st.push(i+1);
		}

		while(!st.empty())
		{
			if (st.top() == order[j]) {
				st.pop();
				j++;
				answer++;
			}
			else break;
		}
	}

	return answer;
}

 

 

---