문제
정수 n개가 주어졌을 때, n개의 합을 구하는 함수를 작성하시오.
작성해야 하는 함수는 다음과 같다.
C, C11, C (Clang), C11 (Clang): long long sum(int *a, int n);
a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)
n: 합을 구해야 하는 정수의 개수
리턴값: a에 포함되어 있는 정수 n개의 합
C++, C++11, C++14, C++17, C++ (Clang), C++11 (Clang), C++14 (Clang), C++17 (Clang): long long sum(std::vector &a);
a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)
리턴값: a에 포함되어 있는 정수 n개의 합
Python 2, Python 3, PyPy, PyPy3: def solve(a: list) -> int
a: 합을 구해야 하는 정수 n개가 저장되어 있는 리스트 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)
리턴값: a에 포함되어 있는 정수 n개의 합 (정수)
Java: long sum(int[] a); (클래스 이름: Test)
a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)
리턴값: a에 포함되어 있는 정수 n개의 합
Go: sum(a []int) int
a: 합을 구해야 하는 정수 n개가 저장되어 있는 배열 (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)
리턴값: a에 포함되어 있는 정수 n개의 합
알고리즘 분류
사칙연산(arithmetic), 구현(implementation), 수학(math)
소스코드
public class Test {
public static long sum(int[] a) {
long ans = 0;
if (a.length > 3000000)
return 0;
for (int i : a) {
if (i < 0 || i > 1000000)
continue;
ans += i;
}
return ans;
}
}
'코딩테스트 > 백준' 카테고리의 다른 글
JAVA 백준 1065번 한수 (0) | 2022.05.05 |
---|---|
JAVA 백준 4673번 셀프 넘버 (0) | 2022.05.05 |
JAVA 백준 4344번 평균은 넘겠지 (0) | 2022.05.01 |
JAVA 백준 8958번 OX퀴즈 (0) | 2022.05.01 |
JAVA 백준 1546번 평균 (0) | 2022.05.01 |
댓글