알고리즘
1.[👩💻알고리즘👩💻] 삽입 정렬
.
2023년 1월 6일
2.[👩💻알고리즘👩💻] 거품 정렬
.
2023년 1월 6일
3.[👩💻알고리즘👩💻] 선택 정렬, 버블 정렬, 삽입 정렬, 퀵 정렬, 병합 정렬, 힙 정렬, 계수 정렬
📌 공부 자료 : 동빈나 실전 알고리즘 강좌
2023년 1월 15일
4.[👩💻알고리즘👩💻] 스택, 큐, BFS, DFS, Union-Find
📌 공부 자료 : 동빈나 실전 알고리즘 강좌, https://devuna.tistory.com/22
2023년 1월 21일
5.[👩💻알고리즘👩💻] 크루스칼 알고리즘, 이진 트리의 구현과 순회 알고리즘, 에라토스테네스의 체, 다익스트라 알고리즘
📌 공부 자료 : 동빈나 실전 알고리즘 강좌
2023년 1월 26일
6.다익스트라 알고리즘(Dijkstra Algorithm)
다익스트라 알고리즘 : DP를 활용한 최단 경로 탐색 알고리즘 하나의 정점에서 다른 모든 정점으로 가는 최단 경로를 알려줌. 단, 음의 간선은 포함x 현실에서는 음의 간선이 존재하지 않기 때문에 다익스트라는 현실 세계에 사용하기 매우 적합하다. "최단 거리는 여러 개의
2024년 7월 11일
7.그리디 알고리즘(greedy algorithm)
그리디 알고리즘 : 선택의 순간마다 당장 눈 앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법BUT 이런 방법은 항상 최적의 결과를 보장하지는 않는다.THUS다음 두 조건을 만족하는 '특정한 상황'이 아니라면 최적의 해를 보장하지 못한다.탐욕적 선택 속성
2024년 7월 22일
8.투 포인터(다중 포인터) 알고리즘
배열에서 원래 이중 for문으로 O(N^2)에 처리되는 작업을 2개의 포인터의 움직임으로 O(N)에 해결하는 알고리즘여기서 포인터는 C언어의 포인터가 아니라 작업을 처리하기 위해 생성한 변수 이름이다. 포인터라는 변수를 두 개 선언해서 투 포인터라고 부른다.시간 복잡도
2024년 8월 8일