알고리즘
1.[알고리즘] 다익스트라 알고리즘(최단거리 알고리즘)
가장 짧은 경로를 찾는 알고리즘을 의미한다.문제상황한 지점에서 다른 한 지점까지의 최단 경로한 지점에서 다른 모든 지점까지의 최단 경로모든 지점에서 다른 모든 지점까지의 최단 경로각 지점은 그래프에서 노드로 표현지점 간 연결된 도로는 그래프에서 간선으로 표현특정한 출발
2022년 5월 22일
2.[알고리즘] 정렬 (버블, 선택, 삽입, 힙, 퀵, 트리, 병합, 하이브리드, 팀, 인트로)
버블정렬(bubble sort)버블정렬인접한 인덱스끼리 비교하며 swap하여 큰 값부터 뒤로 쌓는다.선택정렬(selection sort)선택정렬남은 값 중에서 가장 작은 값을 탐색하여 앞으로 쌓는다.삽입정렬(insert sort)삽입정렬모든 요소를 앞부분에 이미 정렬된
2022년 5월 22일
3.[알고리즘] 다이나믹 프로그래밍
한 번 계산한 문제는 다시 계산하지 않도록 하는 알고리즘이전에 했던 계산을 캐싱해놓고 다시 사용하면서 중복되는 연산을 줄인다.큰 문제를 작은 문제로 나눌 수 있다.작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다.점화식을 찾아내고 구현하는것이 핵심큰 문
2022년 5월 31일