0419 · 개발2월 5일
[알고리즘] DFS vs BFS: 문제 유형부터 선택 기준까지
https://www.youtube.com/watch?v=BsYbdUnKZ-Y https://www.youtube.com/embed/BsYbdUnKZ-Y | 드라마로 이해하는 DFS/BFS 1) 드라마 볼 때의 유형 끝나길 기다리고 몰아본다. 드라마…
알고리즘 · 컴퓨터공학 · dfs
#컴퓨터공학
9월 0장 · 통산 515장
- 0303 · 개발10월 12일[알고리즘] 브루트포스| 브루트포스란? 브루트포스(Brute Force)는 말 그대로 '무식하게(force)' '모든 경우를 다 시도(brute)'하는 알고리즘이다. 가장 단순하지만, 가장 확실한 방법이기도 하다. 예를 들어, 비밀번호가 3자리 숫자라면 000부터 999…프로그래밍 · 개발 · 알고리즘
- 0254 · 개발7월 27일[알고리즘] 개발자가 알아야 할 핵심 알고리즘 10선 (공유용)1. 정렬 (Sorting) Quick Sort: 피벗을 기준으로 작은 값과 큰 값을 나누어 재귀적으로 정렬하는 방식. 평균 시간복잡도 O(n log n). Merge Sort: 리스트를 반으로 나누고 정렬한 후 합치는 방식. 안정 정렬이며, 항상 …프로그래밍 · 개발 · 알고리즘
- 0246 · 개발7월 21일[알고리즘] 그래프란?그래프란? 그래프는 여러 개의 점(정점)과 선(간선)으로 이루어진 자료구조이다. 현실 세계에서 사람과 사람의 관계, 도로 지도, 지하철 노선도 등을 그래프로 표현할 수 있다. 간단히 말하면, “노드끼리 연결된 관계를 표현하는 자료구조”이다. 그래프 …프로그래밍 · 개발 · 알고리즘
- 0234 · 개발7월 15일[알고리즘] DP란?DP란? Dynamic Programming(DP, 동적 프로그래밍)은 복잡한 문제를 하위 문제로 나누어 해결한 뒤, 그 결과를 저장하여 중복 계산을 피하는 알고리즘 기법이다. -> 간단히 말하면, "한 번 계산한 값은 다시 계산하지 않도록 저장해두…프로그래밍 · 개발 · 알고리즘