Greedy algorithm 또는 탐욕 알고리즘이라고 불리움최적의 해에 가까운 값을 구하기 위해 사용됨여러 경우 중 하나를 결정해야할 때마다, 매순간 최적이라고 생각되는 경우를 선택하는 방식으로 진행해서, 최종적인 값을 구하는 방식지불해야 하는 값이 4720원 일 때
너비 우선 탐색이라 하며 BFS(Breadth-First Search)라 부름.루트 노드 혹은 임의의 노드에서 시작해 인접한 노드를 먼저 탐색하는 방법.시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법이다.즉, 깊게 탐색
Brute(무식한) + Force (힘)브루트 포스는 완전 탐색 알고리즘으로 가능한 모든 경우의 수를 모두 탐색하고 조건에 맞는 결과만 가져온다.무시학게 모두 탐색하여 결과를 찾는 방식이기 때문에 100% 정답을 찾는다.브루트 포스 알고리즘을 설계 할 때, '해가 하나
입력 크기가 작은 부분 문제들을 해결한 후, 해당 부분 문제의 해를 활용해서, 보다 큰 크기의 부분 문제를 해결, 최종적으로 전체 문제를 해결하는 알고리즘.상향식 접근법, 가장 최하위 해답을 구한 후, 이를 저장하고, 해당 결과값을 이용해서 상위 문제를 풀어가는 방식M
정렬 알고리즘은 다음과 같이 나눠 볼 수 있음. 단순하지만 비효율적인 방법 : 선택 정렬, 삽입 정렬, 버블 정렬 복잡하지만 조금 더 효율적인 방법 : 퀵 정렬, 병합 정렬 버블 정렬(Bubble Sort) 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘.