알고리즘 유형

: 원형큐, -> 덱

왜 틀렸을까?

: list를 사용해서 틀림

• list로 하는 경우의 문제점은 이터레이터를 굉장히 잘 사용해야 한다.

• end() 도달 시에 이터레이터를 begin()으로 변경해주는 등. 굉장히 번거러운 동작을 해야 한다.

list로 하면 안되는 이유

해결전략

: 문제를 읽어보면, 원형큐라는 것을 알 수 있다.

• 그런데 중간에 지워야 하지 않나? 라고 생각해서 연결리스트로 풀었따.

이거를 어떻게 덱으로 풀수 있을지를 몰라서 접근을 못한 것이다.