백준 2164번 카드2 : 큐 자료구조.. 근데 규칙이 있네? #파이썬

 

https://www.acmicpc.net/problem/2164

 

 

 

📍 | 접근 방식

---

실버 하위 등급은

대체로 생각 해내기는 쉬우나

정작 그 생각대로 하면 시간 초과가 날 수 있는 문제 인거 같다(뉴비 기준)

 

 

 

1 . 맨위 카드를 제거 하고

2 . 제거한놈을 맨 뒤로 보내는 과정을 반복한다.

 

 

 

 

 

 

❓ | 간단 분석

---

 

 

 

초간단하지만

pop 저놈 때문에 시간 초과가 날 것이 보인다.

 

 

 

 

^^

 

 

그러면 어떻게 해야 할까

 

 

deque를 사용한다.

 

 

 

필자는 저런 다른 모듈을 불러와서 쓰는 것을 비교적 원하진 않는다.(개인적)

파이썬의 시간초과 때문에 어쩔 수 없는 경우라면 쓰는 경우지만

최대한 자제 하려고 한다.

deque기능은 GPT 한테 물어보자

 

 

• append(x): x를 오른쪽 끝에 추가합니다.
• appendleft(x): x를 왼쪽 끝에 추가합니다.
• pop(): 오른쪽 끝 요소를 제거하고 반환합니다.
• popleft(): 왼쪽 끝 요소를 제거하고 반환합니다.
• extend(iterable): 주어진 iterable의 모든 요소를 오른쪽 끝에 추가합니다.
• extendleft(iterable): 주어진 iterable의 모든 요소를 왼쪽 끝에 추가합니다.
• rotate(n): n만큼 deque를 회전시킵니다. 양수이면 오른쪽으로, 음수이면 왼쪽으로 회전합니다.
• from gpt

 

 

❓ | 간단 분석 2

---

 

 

자 그러면 저 모듈을 안 쓰고 접근 할 수 없을까?

본인이 규칙성 찾는데 특기라면

보일지도 모르겠다.

 

 

 

 

댕 빠르다.

 

 

✅ | 최종 코드

---