본문 바로가기

알고리즘, 문제 풀이기록

#30: 회전하는 큐

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

답안을 확인했다. deque를 collections로부터 import해오더라. 확실히 '큐(Queue)'에 대한 개념을 기반으로 그것을 코드로 구현한다는 생각이 들었다. 박현준 튜터님의 '큐' 단원 강의를 다시 시청하였다. LinkedList개념을 기반으로 설명한단 생각도 들었다. 또 이 강의의 알고리즘/자료구조가 파이썬 클래스 개념에 대해 숙지가 되어 있어야 한단 생각도 들었고. 여튼 분명 큐를 학습하려고 한건데 다른 개념까지 줄줄이 딸려나온 꼴이다. 시바타 보요의 자료구조/ 알고리즘 책에도 문제와 같은 원형의 큐 자료구조에 대해서도 다루던데 이 책으로 해당 단원을 학습하는 것도 도움이 될 것이다.

'알고리즘, 문제 풀이기록' 카테고리의 다른 글

#32: DFS와 BFS  (0) 2021.06.23
#31: 큐 2  (0) 2021.06.22
#29: 스택 수열  (0) 2021.06.22
#28: 균형잡힌 세상  (0) 2021.06.22
#27: 다리놓기  (0) 2021.06.22