스택은 마지막에 들어간 자료가 가장 먼저 처리되는 후입선출(LIFO) 자료구조이다.push : 스택 맨 위에 원소 추가pop : 가장 위에 원소를 삭제하고 반환top : 스택 가장 위에 원소 반환(삭제는 하지 않는다)empty : 스택이 비어있으면 1, 그렇지 않으면
탐욕법 알고리즘은 동적 프로그래밍 사용 시 지나치게 많은 일을 한다는 것에서 착안하여 고안되었다. 탐욕법 알고리즘이란 현재 상황에서 지금 이 순간 최적인 답을 선택하여 적합한 결과를 도출하는 알고리즘이다. 현재 상황에서 가장 좋은 선택이 최종적인 결과에 대한 최적해를
동적 계획법이란 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 이용해 다시 큰 문제를 해결할 때 사용하는 것이다. ❗분할 정복(Divide and Conquer)와의 차이분할 정복은 큰 문제를 해결하기 어려워 작은 문제로 나누어 푸는 방법이다 동적프로그래밍은 작
완전탐색은 가능한 모든 경우의 수를 다 체크해서 정답을 찾는 알고리즘이다. 이 방법은 무식하게 한다는 의미로 "Brute Force"라고도 부른다.직관적이기 때문에 이해하기 쉽고 정확한 결과값을 얻어낼 수 있어서 가장 기초적인 방법이다.효율성Computer Scienc
루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법이다. 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법이다.사용하는 경우두 노드 사이의 최단 경로 혹은 임의의 경로를 찾고 싶을 때재귀적으
합병 정렬
이진 탐색이란 정렬된 리스트에서 검색 값을 찾아내는 알고리즘이다. 배열의 중간에 있는 임의의 값을 선택하여 찾고자 하는 값 X와 비교한다. X가 중간 값보다 작으면 중간 값을 기준으로 좌측의 데이터들을 대상으로, X가 중간값보다 크면 배열의 우측을 대상으로 다시 탐색한
최단경로
가중치 무방향 그래프에서 모든 정점을 연결할 때 최소 비용으로 연결할 수 있는 방법을 찾는 알고리즘이다. 가중치 무방향 그래프정점 사이에 가중치가 있고 간선에 방향이 없는 그래프간선을 기준으로 트리를 만드는 방법이다.
Binary Search