fishersheep

#include #include #include #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { int len = progresses.size();//작업의 개수 vectorv(len); vector answer(len);//결과를 저장할 vector stacks;//stack 선언 int cnt = 1;//날짜를 저장할 변수 int idx = 0;//결과 vector의 인덱스 변수 for(int i=0;i= 100)//작업의 진도가 100이상일 경우 { s.pop();//stack의 값 삭제 answer[idx]++;//배포개수 증가 while (!s.empty())//다음..

스택(Stack) 스택이란 선형자료구조의 일종으로서 후입선출 방식의 자료구조이다. (LIFO: Last - In, First - Out) 간단하게 생각하면 한쪽만 뚫려있는 통을 생각하면 된다. 이 통에 무언가를 넣고 뺄때 먼저 들어간건이 나중에 나오게 될 것이다. 스택은 배열 또는 연결리스트를 사용하여 구현이 가능하다. (배열과 연결리스트 모두 선형 자료구조) 스택의 ADT StackInit: 스택의 초기화역활로서, 제일먼저 호출해야한다. IsEmpty: 스택이 비어있는지 확인하는 역활이다. Push: 스택에 데이터를 저장하는 역활이다. 매개 변수로 받은 데이터를 저장한다. Pop: 마지막에 저장된 요소를 삭제 및 반환한다. Peek: 마지막에 저장된요소를 반환하지만 삭제는 하지않는다. 연결리스트로 구현..