N

우선 개발을 하는 데 걸리는 시간을 day 벡터에 넣어준다..! 예시대로 하면 day에는 {7, 3, 9}가 들어가게 된다. 그리고 while문으로 day가 빌 때까지 실행을 한다. 맨 앞에 있는 시간을 current에 저장해 두고, int형 ind를 선언한다. ind는 current보다 큰 수를 만날때까지 ind++을 해준다. 큰 수를 만나면 break를 하여 for문을 빠져나간 후, day 벡터의 처음부터 ind까지 지워버린다. 그리고 ind를 answer에 넣어주면 배포의 개수를 알 수 있다..! #include #include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer,..

해당 인덱스의 가격이 떨어지지 않은 기간을 세어주면 된다..! 프로그래머스에는 스택/큐로 구분이 되어있지만, 간단하게 for문으로 풀 수 있다고 생각을 하였다..! 이중 for문으로 i는 현재 가격의 위치, j는 i + 1로 시간을 세려고 하는 위치를 나타낸다. sec는 시간을 나타내고, 두번째 for문을 돌 때마다 sec++ 해준다. 그리고 prices[i]보다 prices[j]가 크면 break 해주고 탈출한다. 마지막에는 answer에 push 해주면 끝..! #include #include using namespace std; vector solution(vector prices) { vector answer; for(int i = 0; i < prices.size(); i++) { int sec..