이 페이지는 최신 브라우저(SharedArrayBuffer 지원)가 필요합니다. Chrome, Edge, Firefox 또는 Safari를 최신 버전으로 업데이트해 주세요.
일반적인 배열 문제
- 일부 배열 문제들은 반복적으로 등장하며, 합계, 최대값, 최소값, 또는 항목의 개수 세기를 구하는 것이 일반적입니다.
- 모두 같은 원리를 사용합니다: 추측을 시작하고, 루프하면서 업데이트합니다.
- 이러한 패턴은 AP CSA 시험에서 자주 나타납니다.
합계와 카운팅
- 0으로 시작하는 누적 합계를 유지하고 각 값을 더합니다.
- 테스트를 통과한 항목을 카운팅하려면 카운터를 0으로 시작하고 테스트가 참이면 1을 더합니다.
- 아래에서는 짝수인 값의 개수를 세습니다(
v % 2 == 0).
English
public class Main {
public static void main(String[] args) {
int[] a = {3, 4, 7, 10};
int evens = 0;
for (int v : a) {
if (v % 2 == 0) {
evens = evens + 1;
}
}
System.out.println(evens); // 2
}
}
최대값 찾기
- 첫째 값이 가장 크다고 가정하기:
int max = a[0];. - 나머지 값을 순회한다. 만약 현재 값이
max보다 크면, 이를 새로운max로 설정한다. - 이 방법은 음수에도 적용된다. 왜냐하면 가정을 할 때 배열 자체의 값을 사용하기 때문이다.
English
public class Main {
public static void main(String[] args) {
int[] a = {3, 9, 2, 7};
int max = a[0];
for (int i = 1; i < a.length; i++) {
if (a[i] > max) {
max = a[i];
}
}
System.out.println(max); // 9
}
}
최소값 찾기
- 최소값도 동일한 구조를 사용하지만, 조건을
<으로 반대로 바꾼다. - 시작할 때
int min = a[0];을 설정하고, 보게 되는 가장 작은 값을 유지한다. - 절대
min을 0으로 시작해서는 안 된다. 배열에서 가져온 실제 값이 안전한 첫 번째 가정이 된다.
English
public class Main {
public static void main(String[] args) {
int[] a = {3, 9, 2, 7};
int min = a[0];
for (int i = 1; i < a.length; i++) {
if (a[i] < min) {
min = a[i];
}
}
System.out.println(min); // 2
}
}
값 찾기
- 어디에 값이 있는지 찾으려면 인덱스를 순회하며 각 요소를 비교한다.
- 찾으면 즉시 해당 인덱스를 반환한다.
- 루프가 완료되어 매칭된 항목이 없으면 "찾을 수 없음"을 의미하기 위해
-1를 반환하십시오.
English
public class Main {
public static void main(String[] args) {
int[] a = {5, 8, 13, 21};
int target = 13;
int found = -1;
for (int i = 0; i < a.length; i++) {
if (a[i] == target) {
found = i;
break; // stop at the first match
}
}
System.out.println(found); // 2
}
}
평균
- 평균 = 합 / 개수. 개수는
a.length이다. - 소수 결과를 얻으려면
(double) a.length로 나누어야 하므로, 수학 연산은 정수 나눗셈이 아닙니다. (double)는 나눗셈 전에 길이를 소수로 변환합니다.
English
public class Main {
public static void main(String[] args) {
int[] a = {2, 3, 10};
int total = 0;
for (int v : a) {
total = total + v;
}
double avg = total / (double) a.length;
System.out.println(avg); // 5.0
}
}
흔한 실수
- 최대값 또는 최소값은 첫 번째 요소에서 시작하여 나머지를 비교한다.
a.length - 1을 넘어서 읽지 마라.
이제 직접 해보기
- 각 작업은 Harness가 여러 배열과 함께 호출하는 메소드를 완성한다.
- 위 패턴을 재사용하라: 누적 합계, "지금까지 최상", 또는 카운터.
- Check answer를 사용하여 제공된 테스트와 함께 코드를 컴파일하고 결과를 확인하십시오. 시작 파일에 표시된 클래스 및 메서드 인터페이스를 유지하십시오.
탐색하기
최대값을 찾기 위해 배열 스캔하기
한 번의 스캔으로 누적 최대값을 유지하며, 더 큰 값이 나타날 때마다 업데이트합니다.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
max(int[] a)를 완성하여 배열 내 가장 큰 값을 반환하게 하세요. 배열에는 최소 한 개의 값이 있다고 가정해도 됩니다. 음수에도 적용되어야 합니다.
출력을 보려면 '실행'을 클릭하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
countEven(int[] a)를 완성하여 짝수 값의 개수를 반환하게 하세요. v % 2 == 0일 때 값을 짝수라고 정의합니다. 빈 배열의 경우 0을 반환합니다.
출력을 보려면 '실행'을 클릭하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
indexOf(int[] a, int target)를 완성하세요. target가 처음으로 나타나는 인덱스를 반환합니다. 배열에 없다면 -1를 반환합니다.
출력을 보려면 '실행'을 클릭하세요.
난이도 3/5 · 200코인 + 오늘 첫 완료 시 작은 보너스 추가
average(int[] a)를 완성하세요. 값들의 평균을 double로 반환하세요. (double) a.length로 나누어 소수점 연산을 수행하도록 하세요(정수 나눈结果是 아님). 배열이 비어있지 않다고 가정해도 됩니다.
출력을 보려면 '실행'을 클릭하세요.