앞으로 작성할 내용들은 유튜브에서 바킹독님의 알고리즘 강의를 들은 내용을 토대로 하여, 필요할 경우 전공으로 배운 내용을 조금씩 엮어 복습한 내용입니다. 바킹독의 실전 알고리즘 0x07강 링크 강의내용 복습 덱의 정의와 성질 덱 : 양쪽 끝에서 삽입과 삭제가 전부 가능한 자료구조 *자료구조에서 덱은 deque(Double End Queue)를 의미 덱의 성질 1. 원소의 추가가 O(1) 2. 원소의 제거가 O(1) 3. 제일 앞/뒤의 원소 확인이 O(1) 4. 제일 앞/뒤가 아닌 나머지 원소들의 확인/변경은 원칙적으로 불가능 *STL deque에서는 인덱스로 원소에 접근 가능 덱의 기능과 구현 배열과 연결리스트 두개 모두 구현 가능하나, 배열을 이용하는게 구현하기 쉽다. const int MX = 100..
