처음엔 무작정 반복문을 돌려보다가 안되서 나름의 수학적인 규칙을 찾아서 해보려고 하다가 실패한 다음 질문게시판을 통해

덱이라는 힌트를 얻었습니다.

아직 자료구조를 능숙하게 사용하지 못하고, 덱을 전혀 써본적이 없어 이번 기회에 덱을 연습삼아 사용해보자고 생각하여 덱을 사용하여 바로 풀었습니다.

근데 덱을 사용하고보니 왠지 리스트로도 충분히 풀 수 있을 것 같아 리스트를 사용해보았습니다.

덱의 leftpop() 은 리스트의 pop(0)과 같지 않나요??

왜 리스트로 하면 시간초과가 나고 덱으로 하면 시간초과가 나지 않는 건가요?

같은 알고리즘이라고 생각했는데 이런 결과가 나와서 궁금합니다.