- 문제 링크
https://school.programmers.co.kr/learn/courses/30/lessons/133502
- 설명
시간복잡도를 꼭 고려해야한다. Lv.1 이란걸 믿을 수 없다.
c++ 로 코테문제 풀어보는게 처음이라 검색하면서 풀어서 오래 걸렸다.
-코드
#include <vector>
using namespace std;
int solution(vector<int> ingredient) {
int answer = 0;
vector<int> ingredients;
for(int i=0; i<ingredient.size(); i++)
{
ingredients.push_back(ingredient[i]);
if(ingredients.size() >= 4
&& ingredients[ingredients.size()-1] == 1
&& ingredients[ingredients.size()-2] == 3
&& ingredients[ingredients.size()-3] == 2
&& ingredients[ingredients.size()-4] == 1
)
{
answer++;
ingredients.pop_back(); // 1
ingredients.pop_back(); // 3
ingredients.pop_back(); // 2
ingredients.pop_back(); // 1
}
}
return answer;
}
'공부 > Algorithm' 카테고리의 다른 글
[LeetCode] Implement Trie (0) | 2022.03.21 |
---|---|
[LeetCode] Two sum (0) | 2022.03.15 |
[HackerRank] Balanced Brackets (0) | 2022.03.11 |
[HackerRank] Jesse and Cookies (0) | 2022.03.09 |
[HackerRank] Equal stacks (0) | 2022.03.08 |
댓글