๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm/๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜

[๋ฐฑ์ค€ ์•Œ๊ณ ๋ฆฌ์ฆ˜] 15596๋ฒˆ - ์ •์ˆ˜ N๊ฐœ์˜ ํ•ฉ

by ์ฝ”๋”ฉํ•˜๋Š” ๋ถ•์–ด 2021. 2. 2.
๋ฐ˜์‘ํ˜•

7. ํ•จ์ˆ˜ - ์ •์ˆ˜ N๊ฐœ์˜ ํ•ฉ

 

 

๋ฌธ์ œ) ์ •์ˆ˜ n๊ฐœ๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, n๊ฐœ์˜ ํ•ฉ์„ ๊ตฌํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•˜์‹œ์˜ค.

Java: long sum(int[] a); (ํด๋ž˜์Šค ์ด๋ฆ„: Test)

a: ํ•ฉ์„ ๊ตฌํ•ด์•ผ ํ•˜๋Š” ์ •์ˆ˜ n๊ฐœ๊ฐ€ ์ €์žฅ๋˜์–ด ์žˆ๋Š” ๋ฐฐ์—ด (0 ≤ a[i] ≤ 1,000,000, 1 ≤ n ≤ 3,000,000)

๋ฆฌํ„ด๊ฐ’: a์— ํฌํ•จ๋˜์–ด ์žˆ๋Š” ์ •์ˆ˜ n๊ฐœ์˜ ํ•ฉ

์ด๋ ‡๊ฒŒ ์นœ์ ˆํ•˜๊ฒŒ ์ œ์ถœ๋ž€์— ์ฝ”๋“œ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

 

public class Test {
	long sum(int[] a) {
		long ans = 0;
		for (int i = 0; i < a.length; i++) {
			ans += a[i];
		}
		return ans;
	}
}

์ถœ๋ ฅ๊นŒ์ง€๋Š” ์•ˆํ•˜๊ณ  ๊ทธ๋ƒฅ ์ฃผ์–ด์ง„ ์ฝ”๋“œ ์•ˆ์—์„œ๋งŒ ์ˆ˜์ •ํ•˜๋ผ๋Š” ๋œป์ด์—ˆ๋‚˜๋ณด๋‹ค

๋ฐ˜์‘ํ˜•

๋Œ“๊ธ€