[파이썬][백준 15596번] 정수 N개의 합
1. 문제Permalink
[Bronze II] 정수 N개의 합 - 15596Permalink
성능 요약Permalink
메모리: 383960 KB, 시간: 132 ms
분류Permalink
사칙연산(arithmetic), 구현(implementation), 수학(math)
문제 설명Permalink
정수 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);</code> 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
개의 합
</ul>
### 입력
Empty
### 출력
Empty
> 출처: 백준, https://https://www.acmicpc.net/
## 2. 해결방법 시간복잡도
1. 단순 코딩 O(N)
## 3. 문제 해결 및 코드
---
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
def solve(a):
total = 0
for n in a:
total += n
return total
- 주석을 참고하면서 이해를 돕습니다.
---
## 4. 알고리즘 및 해설
1. 반복문을 통해 a라는 값에 있는 n이라는 값을 결과값 추가해준다.
2. 최종 결과값을 출력한다.