[프로그래머스] 택배상자 c++ (풀이,코드)

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

아래의 주석을 보시면 바로 이해가 되실겁니다.

처음 문제에서 요구하는것과 반대로 생각을 했습니다.

4,3,1,2,5가 결국 order[i]의 값이 1,2,3,4,5순서대로 보조컨베이어벨트를 활용해서 최대 갯수를 구하는줄 알았는데

그것이 아닌 인덱스 +1 번째로 트럭에 실어야 한다는 것이었습니다. (문제 잘 읽자.)

1~n번 상자 / 한방향 / 보조컨베이어 -> LIFO

결국 일단 순서대로 실어야함

43125 -> 1,2,3(보조) / 4(트럭) / 3(보조->트럭) / 5,2둘다 자기차례가 아니고 1이어야하는데 없음 -> 끝

결국 order[i]번째를 먼저 실어라 라는 소리

#include <string>

#include <vector>

#include <stack>

using namespace std;

int solution(vector<int> order) {

int answer = 0;

stack<int> s;

for(int i = 0; i < order.size();i++){

s.push(i + 1);

while(!s.empty() && s.top() == order[answer]){

s.pop();

answer++;

}

return answer;

}