알고리즘

탐색? 많은양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 알고리즘으로 DFS, BFS 가 있다!! 하지만 이를 이해하기위해 기초 자료구조에 대한 이해가필요하다.. 자료구조? 데이터를 표현하고 관리하고 처리하는 구조 대표적으로 스택, 큐 가 있다!! 자료구조가

💡 정렬 데이터를 특정한 기준에 따라서 순섣대로 나열하는 것으로 선택정렬, 삽입정렬, 퀵정렬, 계수정렬 등이 있다. 1. 선택 정렬 데이터가 무작위로 여러개가 있을 때, 이중에서 가장 작은 데이터를 선택해 맨앞에 있는 데이터와 바꾸고, 그다음 작은 데이터를 선택해

일반적인 재귀 사용 시 동일한 작은 문제들이 여러 번 반복 되어 비효율적인 계산을 해결하기 위해 등장하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용큰 문제를 작은 문제로 나눌 수 있다.작은 문제에서 구한 정답은 그것

리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘특정한 합을 가지는 부분 연속 수열 찾기시작점과 끝점이 첫번째 원소의 인덱스를 가리키도록 한다.현재 부분 합이 M과 같다면 카운트한다.현재 부분 합이 M보다 작다면 end를 1 증가시킨

시간복잡도와 공간복잡도의 복잡도가 낮을수록 좋다!!특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간(알고리즘의 수행시간)최악의 경우를 계산하는 방식입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘스택의 Push, Pop입력 데이터의 크기가 커질수록