작은 걸음 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);
}