← 회차 전체 문제편집복원내용 검수 완료2023년 정보처리기사 1회 필기 · 소프트웨어 개발 · 40번
다음 중 문제를 여러 부분 문제로 나누어 해를 결합하는 알고리즘 설계 전략과 같은 범주로 보기 어려운 것은?
- 1
분할 정복
오답 이유분할 정복은 독립적인 부분 문제로 나누어 해결한 결과를 결합한다. - 2
동적 계획법
오답 이유동적 계획법은 중복되는 부분 문제의 결과를 저장해 재사용하는 설계 전략이다. - 3
링커의 재배치 주소 수정
정답 근거재배치 주소 수정은 링크 과정의 주소 결정 작업이며 문제 해결 알고리즘 설계 전략이 아니다. - 4
백트래킹
오답 이유백트래킹은 후보를 탐색하다 제약을 위반하면 이전 선택으로 돌아가는 설계 전략이다.
정답·상세해설정답 3번
분할 정복, 동적 계획법, 백트래킹은 문제의 탐색 공간이나 부분 문제를 조직하는 알고리즘 설계 전략이다. 링커의 재배치는 목적 파일의 주소를 실제 배치 위치에 맞추는 시스템 소프트웨어 처리이므로 ③은 설계 기법이 아니다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-21