목록2026/02 (1)

Develop

[Algorithm] 알고리즘의 기초 개념과 대표적인 설계 기법 정리

안녕하세요 .ᐟ 알고리즘 기초 개념과 대표적인 설계 기법을 알아보겠습니다. 1. 알고리즘의 기본 개념알고리즘이란 주어진 문제를 해결하거나 함수를 계산하기 위해 따라야 할 명령어들을 단계적으로 나열한 것을 말합니다. 알고리즘의 성립 조건입출력: 0개 이상의 외부 입력과 1개 이상의 출력이 있어야 함.명확성: 각 명령은 모호하지 않고 단순 명확해야 함.유한성: 한정된 단계를 거친 후에는 반드시 종료되어야 함.유효성: 모든 명령은 컴퓨터에서 수행 가능해야 함.효율성: 실용적인 관점에서 알고리즘은 효율적이어야 함.주요 문제 예시오일러 경로(Eulerian Path): 그래프의 모든 간선을 오직 한 번씩만 지나는 경로입니다. 규칙 : 모든 정점의 차수가 홀수인 정점이 0개 또는 2개일 때 존재하며, 2개일 경우..
CS/알고리즘 2026. 2. 26. 03:30
이전 Prev 1 Next 다음