[BOJ15596][C++] 정수 N개의 합

문제

정수 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<int> &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개의 합

출처

• 문제를 만든 사람: baekjoon

알고리즘 분류

• 수학
• 구현
• 사칙연산

제출할 수 있는 언어

• C++17, Java 8, Python 3, C11, PyPy3, C99, C++98, C++11, C++14, Python 2, PyPy2, Go, C99 (Clang), C++98 (Clang), C++11 (Clang), C++14 (Clang), C11 (Clang), C++17 (Clang)

채점 및 기타 정보

• 예제는 채점하지 않는다.

메모

 

---

코드 

1 2 3 4 5 6 7 8 9 10 11

#include <vector> using Iter = std::vector<int>::iterator; long long sum(std::vector<int> &a) { long long ans = 0; for (Iter iter = a.begin(); iter < a.end(); iter++) { ans += *iter; } return ans; }

iterator를 이용하여 문제를 쉽게 해결하였다.

 

아래는 테스트 코드.

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#include <iostream> #include <vector> using Iter = std::vector<int>::iterator; long long sum(std::vector<int> &a) { long long ans = 0; for (Iter iter = a.begin(); iter < a.end(); iter++) { ans += *iter; } return ans; } int main() { std::vector<int> v{1, 2, 3, 4, 5}; std::cout << sum(v) << std::endl; return 0; }

  

15