알고리즘

그래프에서는 깊이우선탐색과 너비우선 탐색 방식으로 모든 정점을 방문한다.

탐욕적 알고리즘이란일련의 연속적 부분해 선택이 필요한 문제가 주어졌을 때, 선택을 할 순간마다 '그 순간 최적이라고 생각되는 것을' 부분해로 선택함으로써 최종해를 도출하는 알고리즘선택의 순간마다 최적의 부분해를 선택최종 해가 최적이라는 보장은 없음따라서 탐욕적 알고리즘

한번 해결된 부분 문제의 정답을 메모리에 기록하여, 한번 계산한 답은 다시 계산하지 않도록 하는 문제해결 기법'programming'의 의미는 과정이 테이블에 기록되는 것을 뜻하며, 'dynamic'의 의미는, 테이블이 갱신되는 것을 뜻한다.따라서 부분 문제들의 해를

정렬 알고리즘으로 데이터를 정렬하면 이진 탐색이 가능하다.정렬 알고리즘은 굉장히 다양한데 선택 정렬, 삽입 정렬, 퀵 정렬, 계수 정렬이 대표적이다.무작위로 데이터가 있는데, 오름차순으로 정렬한다고 생각해 보자.컴퓨터가 데이터를 정렬할 때, 가장 작은 데이터를 선택해

(깊이우선방식뿐 아니라 너비우선방식도 사용될 수 있지만 모든 경우의 수를 고려하는 문제에서는 깊이우선방식이 더 낫다)💡주로 '재귀'의 방식으로 구현된다.