JUST DO IT!

📚 KDT WEEK 2 DAY 3 TIL 큐(Queue) 이진 트리(Binary Trees) 힙(Heaps) 큐(Queue)의 특징 선입선출(FIFO)의 자료 구조 "파이포" 라고도 부름 dequeue 연산의 시간 복잡도 효율을 위해 선형 배열보다 연결리스트가 유리 환형 큐(Circular Queues)의 특징 큐의 데이터 사이즈를 제한해두고, 한쪽 끝과 다른 쪽 끝이 맞닿은 형태 선형 배열로도 효과적으로 구현 가능 우선순위 큐(Priority Queues)의 특징 enqueue 연산에 우선순위 순서대로 큐에 데이터를 삽입 dequue 연산에서 우선순위가 높은 것을 선택할 수도 있겠지만, 이 경우 매 번 O(n) 소요 운영체제에서 CPU 스케줄러를 구현할 때 활용됨 이진 트리(Binary Trees)의 ..

📚 KDT 2주차 1일 TIL 코딩테스트 특강 라이브세션 수강 자료구조/알고리즘 수업 학습 (리스트의 정렬, 탐색, 재귀 알고리즘) 코딩테스트 특강 현실 문제 해결을 위한 알고리즘 훈련 + 제한 시간안에 작성 및 디버깅 >> 꾸준한 연습! 코딩테스트 문제를 보고 적합한 자료구조와 알고리즘을 떠올리는 것이 핵심 같은 문제의 해결에서도 선택한 자료구조에 따라 알고리즘이 다르다 알고리즘을 일일이 외우지말고 그 흐름을 이해하고 따라가기 리스트의 연산자 속도 .append(), .pop() : 리스트의 길이에 관계없이 빠르게 처리 .insert(), .del() : 리스트의 길이에 비례한 시간으로 처리 재귀 알고리즘 같은 알고리즘을 반복적으로 적용함으로써 풀이 무한히 반복하는 것을 막기위해 종결 조건(trivia..