총 2개
-
시 공간 T.O.P 설명2024.12.111. 알고리즘 소개 1.1. 알고리즘의 개념 1.1.1. 알고리즘의 정의 알고리즘이란 주어진 문제를 해결하기 위해 정해진 단계와 순서에 따라 실행되는 일련의 절차 또는 규칙이다. 알고리즘은 문제를 해결하기 위한 명확한 지침이자 문제 해결을 위한 체계적인 방법이다. 알고리즘은 다음과 같은 조건을 만족해야 한다. 첫째, 유효성(Effectiveness)으로 각 명령은 컴퓨터에서 실행 가능해야 한다. 둘째, 명확성(Clarity)으로 각 명령은 모호하지 않고 단순명확해야 한다. 셋째, 유한성(Finiteness)으로 한정된 수의 ...2024.12.11
-
A 알고리즘의 탐색 방법의 개넘2025.04.081. A 알고리즘의 탐색 방법 1.1. 분할정복 방법 분할정복 방법은 순환적으로 문제를 푸는 하향식(top-down) 접근 방법이다. 주어진 문제의 입력을 더 이상 나눌 수 없을 때까지, 두 개 이상의 작은 문제들로 계속해서 분할하고, 이렇게 반복하여 분할된 작은 문제들을 각각 해결한 뒤, 그 해들을 결합해서 원래 문제의 해를 구하는 방식이다. 분할된 작은 문제들은 원래의 문제와 동일하며, 단지 입력의 크기만 작아졌을 뿐이다. 그리고 분할된 작은 문제들은 서로 독립적이기 때문에 순환적으로 분할을 할 수 있고, 그 결과들을 다시 통...2025.04.08