Algorithm

STACK 데이터를 차곡차곡 쌓아 올린 형태의 자료구조 ✅ 데이터가 순서대로 쌓이면 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조 ✅접시를 쌓아놓는 스택이라고 생각하기 -> 가장 위의 접시부터 꺼내는 것처럼 (LIFO) ▶️ TOP : 스택의 가장 윗

목차 1\. 시간/공간 복잡도 알아야 하는 이유2\. 빅오표기법3\. 시간복잡도 구하는 연습4\. 문제조건에서 힌트 얻는 공식주어진 조건에 따라 접근법을 유추할 수 있다같은 문제 다른 접근✅ 알고리즘 : 브루트포스✅ 시간복잡도 : O(N^2)✅ 알고리즘 : DP✅ 시간

백트래킹(Backtracking) : 현재 상태에서 다음상태로 가는 모든 경우의 수를 찾아서 이 모든 경우의 수가 더 이상 유망하지 않다고 판단되면 이전의 상태로 돌아가는 것을 말한다이 자바 코드는 4x4 체스판에서 N-Queen 문제를 해결하는 백트래킹 알고리즘을 구

"정렬된 배열"에서 "특정 값"을 찾는 알고리즘을 의미이진탐색은 "탐색 범위를 절반씩 줄여" 나가기 때문에 선형탐색에 비해 빠른 속도를 보장하지만 "배열이 정렬되어 있어야 한다는 조건"이 필요하기 때문에 배열이 정렬되어있지 않는 경우에는 정렬 작업이 필요하다주요 특징: