30804 (1) 썸네일형 리스트형 [BOJ] 백준 30804 과일 탕후루 (Swift) 문제https://www.acmicpc.net/problem/30804풀이이 문제를 처음 봤을 때, 앞 뒤로 뺀다는 점에서 Deque 자료구조를 떠올렸다.하지만 Deque으로 어떻게 풀어야할 지 도저히 감이 안잡혔다.그러던 도중 투포인터를 떠올리다가 슬라이딩 윈도우 기법이 생각나서 해당 방법으로 접근했다.과일의 갯수가 2개라는 점에서 Set 자료구조를 생각했는데,Set은 종류의 개수는 세지만 각 종류의 개수는 알 수 없다는 한계가 있어결국 Dictionary를 사용해 구현하였다.Dictionary를 통해 현재 슬라이딩 윈도우 내 과일의 종류별 개수를 관리하면서,윈도우 내 과일 종류가 3개 이상이 되는 순간,start 포인터를 오른쪽으로 이동시켜 과일을 하나씩 제거했다.이때 해당 과일의 개수가 0이 되면 .. 이전 1 다음
