2531번 회전 초밥

---

https://www.acmicpc.net/problem/2531필요한 로직 : 슬라이딩 윈도우[논리]회전 벨트 내에서 W크기의 고정된 윈도우를 잡고 계산하면 된다. 슬라이딩 윈도우는 window 가장 앞 원소를 delete하고 뒤쪽에 새로운 원소를 insert하는 것이 핵심이므로, 덱을 사용할 경우 head와 tail만 관리하면 된다.위처럼 덱을 구성할 수 있는 코드가 아래에 있다. 덱의 헤드를 버리고 새로운 dish를 추가하는 과정이다. 원형 인덱스에 접근하기 위해서 모듈러 연산으로 out of index 에러를 막아주었다. 그리고 슬라이딩 윈도우가 결국 투포인터 로직의 한 줄기이기 때문에 i가 end pointer, popleft()가 s포인터가 해야하는 일을 대신한다고 생각해도 좋다...........

2531번 회전 초밥에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 2531번 회전 초밥