다음 설명에 해당하는 알고리즘은?
○ 주어진 문제에 대해 근사해나 일정 확률 이상의 최적해를 출력함○ 근사해나 간혹 틀린 해를 허용할 수 있는 경우에 사용 가능함○ 효율적인 결정론적 알고리즘이 밝혀져 있지 않은 문제에 효과적임
- ①유클리드(Euclid) 알고리즘
- ②스트라센(Strassen) 알고리즘
- ③몬테카를로(Monte Carlo) 알고리즘
- ④플로이드－워샬(Floyd-Warshall) 알고리즘
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)