Computer Science1 [알고리즘] 01 개요, 대표적인 설계 방법 알고리즘이란?알고리즘 : 문제 풀이 절차 / 방법→ 비유하자면 요리 레시피처럼 단계적인 처리 절차에 따라 주어진 답을 구하기 알고리즘 4가지 조건입출력 : 0개 이상의 입력과 1개 이상의 출력 생성해야함명확성 : 각 명령은 명확해야함유한성 : 한정된 수의 단계를 거친 후 반드시 종료해야함유효성 : 컴퓨터에서 처리할 수 있어야함 + (실용적 조건) 효율성 알고리즘 생성 단계 대표적인 알고리즘 설계 방법욕심쟁이 방법분할정복 방법동적 프로그래밍 방법 욕심쟁이 방법= 탐욕적 방법, 탐욕 알고리즘, greedy 알고리즘 전략 : 각 단계마다 국부적인 최적 해를 선택해나가면 전체적인 최적해를 구할 수 있다활용 : 최소값, 최대값 구하는 최적화 문제한계 : 국부적인 최적해들이 전체적인 최적해를 구성하지 못할 수 있음.. 2025. 3. 4. 이전 1 다음
