네 가지 고전적인 배열 작업
- 대부분의 배열 작업은 다음 네 가지 스캔 중 하나입니다: 최대값 찾기, 일치 개수 세기, 값 찾기(검색), 또는 평균 계산.
- 각각은 배열 전체를 순회하는 단일
for루프이며, 무언가를 기억하는 변수가 포함됩니다. - 이 네 가지를 알면, 대부분의 배열 문제는 이 중 하나를 조금 수정하여 해결할 수 있습니다.
최대값 찾기
- 가장 큰 항목이 첫 번째임을 가정하고 시작하십시오:
int best = a[0];. - 나머지 항목을 확인하십시오. 만약 어떤 항목이
best보다 크다면, 그것이 새로운best이 됩니다. - 이 방법은 음수에도 적용됩니다. 왜냐하면
0가 아닌 실제 요소에서 시작하기 때문입니다.
조건을 이용한 세기
- 카운터는
0에서 시작하여 항목이 조건을 통과할 때마다1을 더합니다. - 예를 들어, 루프 내부에서
a[i] % 2 == 0를 테스트하여 짝수를 세십시오. - 카운터의 최종 값이 당신의 답이 됩니다.
선형 검색
- 검색하려면, 배열을 순회하며 각 항목을 타겟과 비교하십시오.
- 일치하는 것을 찾으면 즉시 인덱스를 반환하십시오. 루프가 완료되어도 찾지 못하면
-1를 반환하십시오. -1는 유효한 인덱스가 결코 될 수 없기 때문에 '찾지 못함' 신호로 자주 사용됩니다.
정수 나눈 오류 없는 평균
- 모든 항목을
int총합에 더한 후,n로 나눕니다. - 두
int를 나누면 소수점이 버려지므로, 캐스트가 필요합니다:(double)total / n. - caller이 정확한 평균을 받을 수 있도록
double를 반환하십시오.
흔한 실수
- 최대값 또는 최소값은 첫 번째 요소에서 시작하여 나머지를 비교한다.
- 배열의 끝을 넘어 읽지 마십시오.
이제 직접 해보기
- 배열과 길이
n를 전달하고, 각 작업에 맞는 적절한 "기억" 변수를 택하십시오. main을 작성하지 마십시오—체크기가 하나 제공합니다.
Scanning an array
One pass keeps a running result (max, sum, count) across the array.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
Complete int max(const int a[], int n) so it returns the largest item (assume n >= 1). Start from a[0] so negatives work. Do 아니 write a main.
출력을 보려면 '실행'을 클릭하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
Complete int count_even(const int a[], int n) so it returns how many items are even. Use % 2. Do 아니 write a main.
출력을 보려면 '실행'을 클릭하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
Complete int index_of(const int a[], int n, int target) so it returns the index of the first target, or -1 if it is not there. Do 아니 write a main.
출력을 보려면 '실행'을 클릭하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
Complete double average(const int a[], int n) so it returns the average of the items (assume n >= 1). Cast to avoid integer division. Do 아니 write a main.
출력을 보려면 '실행'을 클릭하세요.