20. 알고리즘 ① : 합계, 개수, 최댓값, 최솟값, 순차검색, 이진검색

upcake_ 2020. 3. 17. 19:07

교육 중에 작성한 예제들은 깃허브에 올려두고 있습니다.

- 배열의 원소의 합을 구할 때에는 for문을 이용한다.

- 배열의 원소를 나열할 때는 Arrays.toString(); 을 이용한다.

- 두 수 사이의 정수의 개수를 구할 때에는 개수를 저장할 변수와 for문을 이용한다.

- 배열의 최댓값은 변수 max와 배열의 원소를 비교하는 for문을 이용해서 구한다.

- 배열의 최솟값은 변수 min과 배열의 원소를 비교하는 for문을 이용해서 구한다.

- 순차 검색은 데이터를 처음부터 하나하나 비교하여 끝까지 검색하는 방법이다.

- 데이터가 소량일 경우에 사용한다.

- 이진 검색은 데이터를 절반씩 분할해가며 비교해서 목표 값을 찾아내는 방식이다.

- 데이터 목록이 반드시 사전에 오름차순으로 정렬되어 있어야 한다는 전제조건이 있다.