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

https://github.com/upcake/Class_Examples

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

---

▲예제 01. 배열의 합

▲예제 01의 디버깅 테이블

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

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

 

▲예제 02. 두 수 사이의 정수의 개수

▲예제 02의 디버깅 테이블

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

 

 

▲예제 03. 배열의 최댓값

▲예제 03의 디버깅 테이블

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

 

 

▲예제 04. 배열의 최솟값

▲예제 04의 디버깅 테이블

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

 

 

▲문제. 메소드를 이용한 배열의 최댓값과 최솟값 구하기

 

 

▲예제 05. 순차 검색

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

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

 

 

▲예제 06. 이진 검색

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

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