[백준] 15596번 정수 N개의 합 C++ 문제 풀이 함수

문제

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

---

문제 풀이

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

 

뭐가 이것저것 많이 쓰여있는데 자기가 쓰는 언어 확인하시고 제출 들어가시면 양식이 완성되어 있어서 그거에 맞게 구현했습니다.

 

vector에서 지원하는 반복자(iterator)를 이용해서 구현해 보았습니다.

배열처럼 써도 상관없습니다.

for(int i = 0; i < a.length(); i++)
	ans += vec[i];

 

딱히 건든 게 없으니까 정답으로 떴습니다.

 

출처 : https://www.acmicpc.net/problem/15596

15596번: 정수 N개의 합