작은 걸음 III — 프로그램으로 생각하기

합계와 개수 구하기

합계와 개수 구하기

한 주제 안에서 차근차근 배워 봅니다. 예제를 하나씩 실행하고, 중간에 쉬었다가 이어서 해도 좋습니다. 마지막의 추가 연습은 원하는 만큼 해 보세요.

값을 차례로 더하기

이번에 배울 것

알고리즘은 답을 구하는 절차입니다. 합계는 지금까지 더한 값을 기억하면서 다음 값을 더해 구합니다.

실행해 보기

예제 · example1.cpp
void small_main()
{
    Array<int> numbers = {3, 7, 2, 9, 4};
    int total = 0;

    for (int i = 0; i < numbers.length(); i = i + 1)
        total = total + numbers[i];

    print("Sum: ", total);
}

total은 0 → 3 → 10 → 12 → 21 → 25로 바뀝니다. 예상 출력은 Sum: 25입니다.

아직 더한 값이 없을 때의 합은 0이므로 시작값도 0입니다. 반복문 안에서 total을 매번 0으로 만들면 누적되지 않습니다.

조건에 맞는 값 세기

이번에 배울 것

개수를 셀 때는 조건에 맞는 원소를 만날 때만 1을 더합니다.

실행해 보기

예제 · sum_count_2_example2.cpp
int count_even(Array<int> numbers)
{
    int count = 0;

    for (int i = 0; i < numbers.length(); i = i + 1)
        if (numbers[i] % 2 == 0)
            count = count + 1;

    return count;
}

void small_main()
{
    Array<int> numbers = {3, 8, 4, 7, 10};
    print("Even: ", count_even(numbers));
}

numbers[i] % 2 == 0은 2로 나눈 나머지가 0, 즉 짝수인지 묻습니다. 8, 4, 10이 해당해 Even: 3이 나옵니다. 0도 이 조건을 만족합니다.

count_even은 배열을 매개변수로 받습니다. 지금은 Array<int> 값을 복사해서 받으며, 복사를 피하는 방법은 뒤의 참조 수업에서 배웁니다.

Exercise — 평균 구하기

Array의 합계를 구한 뒤 값의 개수로 나누어 평균을 출력하세요. 실수 나눗셈이 되도록 total을 double로 만들어 보세요.

연습 문제 코드 · exercise1_starter.cpp
void small_main()
{
    Array<int> numbers = {10, 20, 30, 40};
    double total = 0;

    // Add the values and print the average.
}

Hint

double total = 0;으로 시작하고 마지막에 total / numbers.length()를 계산하세요.

풀이 보기
void small_main()
{
    Array<int> numbers = {10, 20, 30, 40};
    double total = 0;

    for (int i = 0; i < numbers.length(); i = i + 1)
        total = total + numbers[i];

    print("Average: ", total / numbers.length());
}
더 해 보기 (선택)

Exercise — 양수 개수 세기

Array에서 0보다 큰 값이 몇 개인지 세어 출력하세요.

연습 문제 코드 · sum_count_2_exercise2_starter.cpp
void small_main()
{
    Array<int> numbers = {-2, 5, 0, 8, -1, 3};
    int count = 0;

    // Count positive values.

    print(count);
}

Hint

각 값에 대해 numbers[i] > 0인지 검사하고 count를 1 증가시키세요.

풀이 보기
void small_main()
{
    Array<int> numbers = {-2, 5, 0, 8, -1, 3};
    int count = 0;

    for (int i = 0; i < numbers.length(); i = i + 1)
        if (numbers[i] > 0)
            count = count + 1;

    print(count);
}
← 이전 레슨다음 레슨 →