제 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. 배열 안 요소의 개수를 구하려면 카운터를 준비한다

• 배열 데이터의 요소 개수

  1. 미리 고정 값으로 정함
  2. 다른 변수로 관리
  3. 배열 마지막 요소의 끝에 보초 값 저장

• 보초 값으로 배열 마지막 요소를 관리하는 배열에서 요소의 개수를 구하는 알고리즘

  • 예시: 어떤 시험에 응시한 모든 학생의 점수가 저장된 배열 JUM
    • 배열 JUM의 끝에 ‘-1’을 저장해 응시자 수를 관리(예: 응시자 수가 5명일 경우 JUM[5]에 -1이 저장

• 요소의 개수를 세는 변수 COUNT를 이용해 다음과 같이 반복처리한다.

  1단계: 요소의 개수를 센다(카운터). 변수 COUNT를 0으로 초기화 한다.

  2단계: 요소의 값을 가리키기 위한 첨자를 저장하는 변수 I를 0으로 초기화 한다.

  3단계: JUM[I]가 보초값(-1)을 가리키지 않는 동안 당므의 4~5단계를 반복한다.

  4단계: COUNT 값에 1을 더한다.

  5단계: I 값에 1을 더한다.