알고리즘 & 자료구조
1.[알고리즘]투 포인터 알고리즘(Two Pointers)
투 포인터 알고리즘(Two Pointers) 1. Two Pointers Algorithm란? 연속되고 길이가 가변적인 부분 1차원 배열들에서 두 개의 포인터를 사용하여 특정 조건을 만족하는 구간을 효율적으로 탐색하는 알고리즘이다. 리스트에서 데이터에 순차적으로 접
2.[알고리즘] 재귀(Recursion)
재귀(Recursion)는 함수가 자기 자신을 호출하는 프로그래밍 기법입니다.문제를 더 작은 하위 문제로 나누어 해결하는 데 유용하며, 수학적 정의나 알고리즘에서 반복적으로 사용하는 방식입니다.재귀함수(Recursion Function)는 의미 그대로 자기 자신을 호출
3.[알고리즘]순열과 조합
순열은 주어진 요소들의 순서를 고려하여 배열하는 모든 경우의 수를 의미합니다.순열은 정의역과 공역이 같은 일대일 대응입니다.n개의 원소의 순서를 뒤섞는 순열의 개수는 n의 계승 n!와 같다. 즉, n 이하의 양의 정수들을 곱한 값입니다.${n}\\mathrm{P}{r}
4.[알고리즘]백트래킹(BackTracking)
백트래킹(BackTracking) 1. BackTracking Algorithm이란? 모든 가능한 해를 탐색하는 과정에서, 조건에 맞지 않는 경우 더 이상 탐색을 진행하지 않고 이전 단계로 되돌아가서 다른 경로를 탐색하는 알고리즘이다. 백트래킹은 문제 해결 과정에서
5.[자료구조]큐(Queue), 우선순위 큐(Priority Queue), 스택(Stack)
큐(Queue), 우선순위 큐(Priority Queue), 스택(Stack) 1. 큐(Queue)란? 선입선출 FIFO(First In First Out)의 자료구조이다. 시간 순서상 먼저 집어 넣은 데이터가 먼저 나오는 구조이다. 큐에 요소를 넣는 작업을 En
6.[알고리즘]다익스트라(Dijkstra)
다익스트라(Dijkstra) !youtube[msiGwnS4l-Q?si=tzcOkRjHgwiPuGzH] 1. 다익스트라(Dijkstra)란? 다익스트라 알고리즘은 그래프에서 한 정점(노드)에서 다른 정점까지의 최단 경로를 구하는 알고리즘 가중치가 있는 그래프에서