알고리즘 공부

완전탐색 문제에서 등장하는 순열 알고리즘Swap 함수와 재귀함수를 이용한다.결과 출력 시 순서는 보장이 되지 않는다.

탐욕법(greedy method)의 일종으로 네트워크의 모든 정점을 최소 비용으로 연결하는 최적 해답을 구하는 것. MST(최소 비용 신장 트리)를 구할 때 사용된다.간선들을 가중치의 오름차순으로 정렬한다.정렬된 간선들을 차례대로 연결하면서 Cycle을 이루지 않는 간

동적 프로그래밍의 또 다른 예시로 피보나치 수열이 있는데, 가장 쉽게 생각할 수 있는 재귀함수를 이용해서 문제를 푼다면 그림과 같이 중복되는 부분을 또 재귀함수를 사용해서 값을 얻어야한다.이는 숫자가 커지면 커질수록 중복되는 계산이 많아지므로 큰 오버헤드를 불러일으킨다

완전탐색 문제에서 사용하는 조합 알고리즘프로그래머스의 "메뉴 리뉴얼" 문제를 풀때 사용하였다.재귀함수를 이용하여 구현할 수 있다.함수를 재귀적으로 계속 호출하면서현재 인덱스의 요소를 선택했을때와 선택하지않았을때로 계속 분기하고원하는 갯수만큼 선택을 했을때는 함수호출을

프로그래머스 'N개의 최소공배수' 문제풀이 후 최대공약수와 최소공배수 알고리즘을 리마인드 할 겸 정리해보았다.18와 48의 최대공약수는 6이다.두 숫자의 나머지 연산를 재귀적으로 수행하면 최대공약수를 구할 수 있다. (유클리드 알고리즘)ex)최소공배수를 구하기 위해 직