배열 알고리즘
Coddy C 여정의 Fundamentals 섹션에 포함된 레슨 — 63개 중 59번째.
배열 알고리즘은 배열 데이터를 조작하는 데 필수적인 기술입니다. 몇 가지 일반적인 배열 연산을 배워봅시다.
배열에서 최댓값 찾기:
// 배열 초기화
int numbers[] = {4, 9, 2, 7, 5};
// 초기 최댓값을 첫 번째 요소로 설정
int max = numbers[0];// 다른 요소들과 비교
for (int i = 1; i < 5; i++) {
if (numbers[i] > max) {
max = numbers[i];
}
}
// 이제 max는 가장 큰 값(9)을 포함합니다최솟값을 찾는 것도 비슷하게 작동합니다:
// 초기 min 값을 첫 번째 요소로 설정
int min = numbers[0];
// 다른 요소들과 비교
for (int i = 1; i < 5; i++) {
if (numbers[i] < min) {
min = numbers[i];
}
}
// 이제 min은 가장 작은 값(2)을 포함함배열의 모든 요소 합산하기:
int sum = 0;
// 각 요소를 합계에 더합니다
for (int i = 0; i < 5; i++) {
sum += numbers[i];
}
// 이제 sum은 총합(27)을 포함합니다
챌린지
쉬움정수 배열의 모든 요소의 평균을 계산하는 findAverage라는 함수를 작성하세요.
함수는 다음과 같아야 합니다:
- 정수 배열과 그 크기를 매개변수로 받습니다
- 모든 요소의 합을 계산합니다
- 합을 요소의 개수로 나누어 평균을 구합니다
- 평균을 float 형식으로 반환합니다
평균을 계산한 후, 다음을 사용하여 소수점 이하 2자리까지 결과를 출력하세요: printf("Average: %.2f\n", average);
치트 시트
최댓값, 최솟값 및 합계를 찾기 위한 일반적인 배열 알고리즘:
최댓값 찾기:
int max = numbers[0];
for (int i = 1; i < size; i++) {
if (numbers[i] > max) {
max = numbers[i];
}
}최솟값 찾기:
int min = numbers[0];
for (int i = 1; i < size; i++) {
if (numbers[i] < min) {
min = numbers[i];
}
}모든 요소 합산하기:
int sum = 0;
for (int i = 0; i < size; i++) {
sum += numbers[i];
}소수점 둘째 자리까지 실수를 출력하려면: printf("Average: %.2f\n", average);
직접 해보기
#include <stdio.h>
// 여기에 findAverage 함수를 작성하세요
int main() {
int size;
scanf("%d", &size);
int numbers[size];
// 배열 요소를 읽습니다
for (int i = 0; i < size; i++) {
scanf("%d", &numbers[i]);
}
// 함수를 호출하고 결과를 출력합니다
float average = findAverage(numbers, size);
printf("Average: %.2f\n", average);
return 0;
}
실력 점검이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.