알고리즘
1.[알고리즘, 자료구조] 🕵️♀️CS 탐정: 알고리즘으로 푸는 범죄, 음모 그리고 탐색
컴퓨터과학의 연산 사고🔧와 검색 알고리즘🔗의 어려운 연산 개념을 쉽게 이해할 수 있도록 흥미진진한 이야기 형식으로 구성된 책📚나 같은 컴알못 걸음마로 딱인 책이다.🤸♀️🤸♂️글쓴이는 구글에서 머신러닝과 알고리즘을 연구하는 선임 기술자인 👩💻제러미 쿠비
2.[탐색&자료구조] 👀완전탐색(exhaustive search) 알고리즘 + 📂배열(array)
Algorithm Data-structure우리가 찾는
3.[탐색] 👍👎이진 탐색(binary search) + 🔧변형
이진탐색(binary search) 알고리즘 =병뚜껑 게임👍👎 탐색공간을 반으로 나누고 두 부분 중 한 부분만 탐색하는 일을 반복하는 알고리즘(=병뚜껑 게임👍👎) ∎ 정렬된 데이터에만 사용 ∎ 정렬된 배열 A🧱에서 목푯값 V🚩를 효율적으로 탐색🧐하는
4.[탐색] 역추적 탐색 + 너비 우선 탐색 + 깊이 우선 탐색
역추적 탐색 ∎ 전 단계로 탐색을 후진해서 다른 단서를 가지고 탐색을 시작하는 것(= 탐색 중 되돌아가는 것🔙) ∎ 사용 배경 대부분의 탐색 공간에서는 다른 상태로 이동하는 데 제약 그래프(graph), 연결 목록(linked list) 구조 데이터 👉 이동
5.[자료구조] stack🥀과 queue🌱
🥗 데이터를 저장하는 간단한 구조🥗 값을 저장하는 평범한 목록🥗 데이터 추가, 제거 방식에서 차이First In First Out and Last In First Out🥀 후입선출식 자료구조 (NOT FRESH)cf. 쌓은 순서와 반대로 가져가는 급식판🥀 PU
6.[알고리즘&자료구조] 병렬 알고리즘 + 반복 심화 탐색 + 역인덱스
문제를 나누어 각 부분을 (대략)같은 시간 내에 처리 👉 결과 취합 방식😇장점😇 : 분업으로 시간단축👿단점👿 : 업무 분할과 취합에 시간 소요, 병렬 처리가 어렵거나 불가능한 알고리즘도 있음.일을 독립적인 단위로 분할 + 취합 👉 효율성🔥무엇이 더 효율적인