[백준] 30804. 과일 탕후루 (C++)
문제https://www.acmicpc.net/problem/30804풀이[ 투 포인터 (슬라이딩 윈도우) ] left = 조건(과일 종류2개 이하)이 만족될때 까지 범위를 좁힘right = 하나씩 확장되며 데이터들을 확인 예시)입력55 1 1 2 1 rightleft현재 윈도우과일 종류 수 00[5]1과일 2중 이하 → OK10[5, 1]2과일 2종 이하 → OK20[5, 1, 1]2과일 2종 이하 → OK30[5, 1, 1, 2]3과일 3종 초과!!! → left 한칸 오른쪽으로31[1, 1, 2]2과일 2종 이하 → OK41[1, 1, 2, 1]2과일 2종 이하 → OK 코드#include #include #include using namespace std;int main() { //..