2014년04월06일 1번
[용접일반] 다음 [보기]와 같은 용착법은?
- ① 대칭법
- ② 전진법
- ③ 후진법
- ④ 스킵법
(정답률: 87%)
문제 해설
보기에서는 이미 정렬된 배열에서 원하는 값을 찾는 것이므로, 스킵법을 사용할 수 있습니다. 스킵법은 배열의 중간값을 선택하여 찾고자 하는 값과 비교하고, 찾고자 하는 값이 중간값보다 작으면 중간값의 왼쪽 부분 배열에서 다시 중간값을 선택하여 비교하는 방법입니다. 이를 반복하여 찾고자 하는 값을 찾을 때까지 반복합니다. 이 방법은 전체 배열을 탐색하는 것보다 더 빠르게 원하는 값을 찾을 수 있습니다.
이전 문제
다음 문제
연도별
- 2016년07월10일
- 2016년04월02일
- 2016년01월24일
- 2015년10월10일
- 2015년07월19일
- 2015년04월04일
- 2015년01월25일
- 2014년10월11일
- 2014년07월20일
- 2014년04월06일
- 2014년01월26일
- 2013년10월12일
- 2013년07월21일
- 2013년04월14일
- 2013년01월27일
- 2012년10월20일
- 2012년07월22일
- 2012년04월08일
- 2012년02월12일
- 2011년10월09일
- 2011년07월31일
- 2011년04월17일
- 2011년02월13일
- 2010년10월03일
- 2010년07월11일
- 2010년03월28일
- 2010년01월31일
- 2009년09월27일
- 2009년07월12일