30804 - 과일 탕후루

문제https://www.acmicpc.net/problem/30804느낀점생각하는 것 자체는 어렵지 않았던 것 같은데, 완전 탐색으로 풀었다가 시간초과가나서 투포인터로 풀었다. 투포인터에서 왼쪽, 오른쪽 값을 어떻게 움직여야하는가를 생각하는게 어려웠다. 투포인터 문제에 더 익숙해지자풀이#include #include #include #include using namespace std;int main(){ int N; cin >> N; deque fruits; for (int i = 0; i > temp; fruits.push_back(temp); } int left = 0; int maxValue = 0; int distinct = 0; ve..

2025.02.13