Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- simulation
- database
- string
- 코테
- Class
- Matrix
- Method
- Math
- Tree
- two pointers
- array
- 코딩테스트
- java
- Binary Search
- hash table
- SQL
- 자바
- implement
- greedy
- 파이썬
- Binary Tree
- Stack
- Data Structure
- dynamic programming
- 구현
- geometry
- Counting
- bit manipulation
- sorting
- Number Theory
Archives
- Today
- Total
코린이의 소소한 공부노트
Add Array Members 본문
1. Problem
- S에 있는 모든 요소를 더하자
2. Input
1) 양수 n
2) 배열 S indexed from 1 to n
3. Output
1) S의 요소를 모두 더한 결과
4. PseudoCode
number sum(int n, const number S[]){
index i;
number result = 0;
for(i=1 ; i<=n ; i++)
result = result + S[i];
return result;
}
5. Example
class Test {
public static void main(String[] args){
int[] arr1 = {4, 3, 9, 5};
System.out.println("arr1 요소의 총합: " + sum(arr1.length, arr1)); // arr1 요소의 총합: 21
int[] arr2 = {10, 7, -1, 0, 6};
System.out.println("arr2 요소의 총합: " + sum(arr2.length, arr2)); // arr2 요소의 총합: 22
}
static int sum(int n, int[] S){
for(int i=1 ; i<n ; i++)
S[0] += S[i];
return S[0];
}
}
- T(n) = n
'Back-End > Algorithm' 카테고리의 다른 글
n-th Fibonacci Term (Recursive) (0) | 2023.02.22 |
---|---|
Binary Search (iterative) (0) | 2023.02.22 |
Matrix Multiplication (0) | 2023.02.22 |
Exchange Sort (0) | 2023.02.22 |
Sequential Search (0) | 2023.02.22 |