Algorithm
1.[알고리즘] 그리디 알고리즘(Greedy)과 동적 계획법(DP)
최적해를 구하는 상황에서 사용하는 방법이다.그 상황에서 가장 좋다고 판단되는 것을 선택해 나가는 방식이다.그렇기 때문에 가장 좋은 결과가 보장되지는 않는다.동전 개수를 가장 적게 사용하여 10원, 100원, 500원으로 710원 만들기500원 1개 100원 2개10원
2021년 9월 15일
2.[알고리즘] 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)
특정노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법➜ 최대한 깊이 내려가고 더 이상 갈 곳이 없을 경우 옆으로 이동➜ 스택 혹은 재귀함수를 이용하여 구현최대한 밑으로 내려가면서 스택에 쌓고 더 이상 내려갈 수 없게 되면 스택에서 빼면서
2021년 9월 19일
3.[알고리즘] Big-O 표기법
입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘입력 데이터의 크기에 비례해서 처리 시간이 걸리는 알고리즘예시)Fibonacci numbersbinary search한 번 처리가 진행될 때 마다 이후 검색 수가 절반씩으로 줄어드는 알고리즘n번 두 번
2021년 10월 6일
4.[알고리즘] 이진 트리 순회 알고리즘 / 백준 파이썬 1991번
데이터의 탐색 속도 증진을 위해 사용하는 구조오른쪽 노드부터 차례로 없는 트리루트 ‣ 왼쪽 ‣ 오른쪽왼쪽 ‣ 루트 ‣ 오른쪽왼쪽 ‣ 오른쪽 ‣ 루트출처: https://www.youtube.com/watch?v=z_tzHoPfllAhttps://sit
2022년 1월 14일
5.[알고리즘] 그래프: 인접 리스트, 인접 행렬
그래프 > 트리에선 존재할 수 없는 사이클이 존재 트리 ⊂ 그래프 Vertex(A,B) (=node) 정점 : 위치 Edge 간선 : 위치 간의 관계 Direction 방향 Weight 가중치
2022년 2월 9일