알고리즘

: 스택은 데이터를 임시 저장할 때 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO) 방식입니다. LIFO = 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다!스택에 데이터를 넣는 작업을 push라 하고, 스택에서 데이터를 꺼내는 작업을 pop이라고 합

: 해시법은 '데이터를 저장할 위치 = 인덱스'를 간단한 연산으로 구하는 것을 말합니다. 이 방법은 원소의 검색뿐 아니라 추가, 삭제도 효율적으로 수행할 수 있습니다. 전화번호 목록 (내가 푼 풀이) 🧐효율성에서 떨어졌기 때문에 다시 고쳐봤다...!전화번호 목록 (참

: 힙은 힙의 특성을 이용하여 정렬하는 알고리즘입니다. 힙은 '부모의 값이 자식의 값보다 항상 크다'는 조건을 만족하는 완전 이진 트리입니다. 이때 부모의 값이 자식의 값보다 항상 작아도 힙이라고 합니다. 즉, 이러한 두 값의 대소 관계가 일정하면 됩니다. 힙은 '쌓아

: 정렬이란 이름, 학번, 학점 등의 key를 항목값의 대소 관계에 따라 데이터 집합을 일정한 순서로 바꾸어 늘어놓는 작업을 말합니다. 데이터를 정렬하면 더 쉽게 검색할 수 있습니다. 예를 들어 사전에 단어가 가나다 순이나 알파벳 순으로 정렬되어 있지 않으면 찾기 어려

: 완전 탐색은 brute force method라고도 합니다. 이는 선형 검색을 단순한게 확장한 알고리즘이라서 단순법이라고도 합니다. 모의고사 ✅소수 찾기 ✅

: 깊이 우선 검색은 세로 검색, 수직 검색이라고도 합니다. 깊이 우선 검색은 리프에 도달할 때까지 아래쪽으로 내려가면서 검색하는 것을 우선으로 하는 방법입니다. 리프에 도달해서 더 이상 검색할 곳이 없으면 일단 부모 노드로 돌아가고 그 뒤 다시 자식 노드로 내려갑니다