🤖
그림으로 배우는 알고리즘 제 3장 - 기본적인 알고리즘(2)
July 14, 2022
제 4장: 기본적인 알고리즘(2)
38. 배열 데이터의 합을 계산하려면 더한 값을 저장할 변수를 준비한다
-
여러 데이터의 합을 구하는 처리 ⇒ 배열 합계 알고리즘
- 예시
- 시험점수의 총 합 계산
- 일일 입장객의 수를 통해 해당 월 전체 입장객 수 구하기
- 각 지점의 매출액을 합해 전 지점 매출액 구하기
- 예시
-
데이터 N개의 합을 구하는 계산식
- DATA[0] + DATA[1] + … + DATA[N-1]
-
다음과 같은 반복처리를 통해 구할 수 있다.
1단계: 합계를 저장하는 변수 SUM 을 0으로 초기화
2단계: 합계에 더하는 배열 요소를 가리키는 첨자를 저장하는 변수 I를 0으로 초기화
3단계: I가 N 미만이라면 다음 4~5단계를 반복한다
4단계: SUM + DATA[I]를 계산하여 그 값을 SUM에 대입한다
5단계: I의 값에 1을 더한다
39. 배열 안 요소의 개수를 구하려면 카운터를 준비한다
-
배열 데이터의 요소 개수
- 미리 고정 값으로 정함
- 다른 변수로 관리
- 배열 마지막 요소의 끝에 보초 값 저장
-
보초 값으로 배열 마지막 요소를 관리하는 배열에서 요소의 개수를 구하는 알고리즘
- 예시: 어떤 시험에 응시한 모든 학생의 점수가 저장된 배열 JUM
- 배열 JUM의 끝에 ‘-1’을 저장해 응시자 수를 관리(예: 응시자 수가 5명일 경우 JUM[5]에 -1이 저장
- 예시: 어떤 시험에 응시한 모든 학생의 점수가 저장된 배열 JUM
-
요소의 개수를 세는 변수 COUNT를 이용해 다음과 같이 반복처리한다.
1단계: 요소의 개수를 센다(카운터). 변수 COUNT를 0으로 초기화 한다.
2단계: 요소의 값을 가리키기 위한 첨자를 저장하는 변수 I를 0으로 초기화 한다.
3단계: JUM[I]가 보초값(-1)을 가리키지 않는 동안 당므의 4~5단계를 반복한다.
4단계: COUNT 값에 1을 더한다.
5단계: I 값에 1을 더한다.