백준 3190번(뱀) 파이썬 풀이: deque 실전활용

https://www.acmicpc.net/problem/3190 solved.ac 기준 골드 4. 꼭 deque를 써야 할 것까지는 없는 문제인 것 같은데, 그래도 뱀이 흔적을 남기며 앞으로 늘어난다는 컨셉상 list를 사용했다가 시간 초과에 걸릴 것 같은 불안한 예감이 들었다.

물론 이 정도 크기에서 시간 초과는 안 났겠지만.. 최적화하면 좋은 거니까.

왼쪽에 데이터를 추가하고 오른쪽에서 빼내야 하기 때문에 deque가 딱 좋다. 물론 queue가 먼저 생각나지만 deque로도 비슷하게 구현할 수 있다. import sys sys.setrecursionlimit(10 ** 6) # 안 하면 RecursionError가 뜬다.

N = int(input()) K = int(input()) apples = list() for _ in range(K): a, b = map(int, input().split()) apples.append([a - 1, b - 1]) # 우리가 편한 좌표로...

백준 3190번(뱀) 파이썬 풀이: deque 실전활용

https://www.acmicpc.net/problem/3190 solved.ac 기준 골드 4. 꼭 deque를 써야 할 것까지는 없는 문제인 것 같은데, 그래도 뱀이 흔적을 남기며 앞으로 늘어난다는 컨셉상 list를 사용했다가 시간 초과에 걸릴 것 같은 불안한 예감이 들었다. 물론 이 정도 크기에서 시간 초과는 안 났겠지만.. 최적화하면 좋은 거니까. 왼쪽에 데이터를 추가하고 오른쪽에서 빼내야 하기 때문에 deque가 딱 좋다. 물론 queue가 먼저 생각나지만 deque로도 비슷하게 구현할 수 있다. import sys sys.setrecursionlimit(10 ** 6) # 안 하면 RecursionError가 뜬다. N = int(input()) K = int(input()) apples = list() for _ in range(K): a, b = map(int, input().split()) apples.append([a - 1, b - 1]) # 우리가 편한 좌표로

blog.naver.com/jpg06008/223514835229