백트래킹(Backtracking), 분할정복, 탐욕법, 동적계획법의 개념 및 알고리즘 사례
컴퓨터시스템응용기술사 제122회 1교시 9번 문항으로, 과목은 SW공학/프로젝트관리입니다. ‘분할 정복’ 키워드는 컴퓨터시스템응용기술사 기출 2문항에 나왔습니다.
원문 문제
컴퓨터시스템응용기술사 제122회 9번. 백트래킹(Backtracking), 분할정복, 탐욕법, 동적계획법의 개념 및 알고리즘 사례
핵심 키워드
- 백트래킹
- 분할 정복
- 탐욕법
- 동적 계획법
- 알고리즘 복잡도
- 최적 부분 구조
고득점 가이드 — 1. 개요
알고리즘 설계 패러다임은 문제 구조에 맞춰 탐색 공간을 줄이거나 부분 해를 결합해 효율적인 해를 도출하는 방법론으로, 본 답안에서는 백트래킹·분할정복·탐욕법·동적계획법 네 가지를 다룬다.
출제 이력
- 백트래킹기출 1문항
- 분할 정복기출 2문항
- 탐욕법기출 2문항
- 동적 계획법기출 2문항
- 알고리즘 복잡도기출 1문항
- 최적 부분 구조기출 2문항
같은 과목 문항
- 제122회 27번정렬 알고리즘4교시
- 제122회 30번응용시스템 개발과정에서 적용할 테스트 기법 결정 시 고려사항과 단위 테스트 종료 기준4교시
- 제123회 10번ERP(Enterprise Resource Planning)의 POC(Proof Of Concept)1교시무료
- 제123회 21번XP(eXtreme Programming)의 특징 및 실천 방법(practice)3교시
- 제123회 24번정보통신기술(ICT) 시스템 통합(system integration) 시 시험단계(test phase)에서의 성능시험(performance test) 결과보고서에 포함하여야 할 주요목차와 내용3교시
- 제120회 11번마이크로서비스 아키텍쳐(Micro-service Architecture)1교시무료