프로그래머스 - 기능개발 C++

 

 

작업의 인덱스를 저장하기 위해 q를 큐로 선언을 해줍니다.

큐는 STL로 FIFO 구조로 되어져있어 제일 처음에 넣은 데이터가 처음으로 빠져나오게 해준다.

 

작업의 수를 size 변수에 저장을하고,

작업의 인덱스에 큐를 넣고.

while문으로 돌려서 작업을 전부 처리 할때까지 반복을 시키고, count변수를 초기화를 해준다.

 

다음 for문을 통해 작업의 진행상황을 업데이트 해주고,

작업이 완료가 되었다면, count를 증가하고, 해당 작업을 큐에서 제거를 해줍니다.

 

다음 if문을 통하여 완료된 작업이 있다면 answer에 push_back을 통하여 값을 추가해준다.

 

이와 같은 형식으로 진행을 하면 모든 작업이 완료될때까지 반복을 하고, 완료가 될때마다 count를 통하여 answer벡터에

값을 저장하고, 전부 처리가 되면 반환한다.