앞으로 작성할 내용들은 유튜브에서 바킹독님의 알고리즘 강의를 들은 내용을 토대로 하여, 필요할 경우 전공으로 배운 내용을 조금씩 엮어 복습한 내용입니다. 바킹독의 실전 알고리즘 0x06강 링크 강의내용 복습 큐의 정의와 성질 큐 : 한쪽 끝에서 원소를 넣고 반대쪽 끝에서 원소를 뺄 수 있는 자료구조(FIFO, First In First Out) 큐의 성질 1. 원소의 추가가 O(1) 2. 원소의 제거가 O(1) 3. 제알 앞/뒤의 원소 확인이 O(1) 4. 제일 앞/뒤가 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능 rear : 큐에서 원소가 추가되는 곳(뒤쪽) front : 큐에서 원소가 제거되는 곳(앞쪽) 큐의 기능과 구현 배열과 연결리스트 어떤것으로도 구현은 가능하나, 배열이 구현하기 더 쉽다..
