분할 정복(Divide and Conquer), 탐욕법(Greedy), 동적계획법(Dynamic Programming)
컴퓨터시스템응용기술사 제116회 1교시 12번 문항으로, 과목은 SW공학/프로젝트관리입니다. ‘분할 정복’ 키워드는 컴퓨터시스템응용기술사 기출 2문항에 나왔습니다.
원문 문제
컴퓨터시스템응용기술사 제116회 12번. 분할 정복(Divide and Conquer), 탐욕법(Greedy), 동적계획법(Dynamic Programming)
핵심 키워드
- 분할 정복
- 탐욕법
- 동적계획법
- 재귀적 분해
- 최적 부분구조
- 알고리즘 선택
고득점 가이드 — 1. 개요
분할 정복·탐욕법·동적계획법은 최적해 또는 효율적 해를 구하기 위한 대표적 알고리즘 설계 패러다임으로, 각각 재귀적 분해, 국소 최적 선택 누적, 부분문제 결과 재사용이라는 서로 다른 핵심 원리에 기반한다.
출제 이력
- 분할 정복기출 2문항
- 탐욕법기출 2문항
- 동적계획법기출 2문항
- 재귀적 분해기출 1문항
- 최적 부분구조기출 2문항
- 알고리즘 선택기출 1문항