์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ด์
๊ธธ์ด๊ฐ ๊ฐ์ ๋ 1์ฐจ์ ์ ์ ๋ฐฐ์ด a, b๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. a์ b์ ๋ด์ ์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ด๋, a์ b์ ๋ด์ ์ a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] ์ ๋๋ค. (n์ a, b์
programmers.co.kr
๐ ๋ฌธ์ ์ค๋ช
์ ์ n์ ์ ๋ ฅ๋ฐ์ n์ ์ฝ์๋ฅผ ๋ชจ๋ ๋ํ ๊ฐ์ ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํด์ฃผ์ธ์.
๐ฅ ์ ํ์ฌํญ
- n์ 0 ์ด์ 3000์ดํ์ธ ์ ์์ ๋๋ค.
๐ ์ ์ถ๋ ฅ ์
n | return |
12 | 28 |
5 | 6 |
์ ์ถ๋ ฅ ์ ์ค๋ช
- ์
์ถ๋ ฅ ์ #1
12์ ์ฝ์๋ 1, 2, 3, 4, 6, 12์ ๋๋ค. ์ด๋ฅผ ๋ชจ๋ ๋ํ๋ฉด 28์ ๋๋ค.
- ์
์ถ๋ ฅ ์ #2
5์ ์ฝ์๋ 1, 5์ ๋๋ค. ์ด๋ฅผ ๋ชจ๋ ๋ํ๋ฉด 6์ ๋๋ค.
๐คจ ๊ณ ๋ฏผ
- ์ฝ์ 1์ ๋ฌด์กฐ๊ฑด ์ ์ฒ๋ฆฌ๋ฅผ ํ์ฌ ์ฐ์ฐ์ ์กฐ๊ธ์ด๋ผ๋ ๋ ํ๊ฒ ํ ๊ฒ์ธ๊ฐ?
- ์ฝ์ ๊ตฌํ๊ธฐ.
๐ป ์ฝ๋ฉ
1์ฐจ ์ ์ถ.
class Solution {
public int solution(int n) {
int answer = 0;
// ์ฃผ์ด์ง N๋งํผ loop ๋๋ for
for(int i = 1 ; i <= n ; ++i){
// n์ 1์ฉ ์ฆ๊ฐํ๋ i๋ก ๋๋์ด ๋๋จธ์ง๊ฐ 0์ธ ๊ฒฝ์ฐ ์ฝ์๋ก ํ๋จ.
if(n % i == 0){
// ๋ต์์ง์ ํฉ๊ณ ๋ฐ์ดํฐ๋ฅผ ์ธํ
ํ๋ค.
answer += i;
}
}
return answer;
}
}
๐ ์ฑ์
โฑ ์์์๊ฐ ๋ฐ ํ๊ธฐ
5๋ถ ๋ฏธ๋ง.
๋ถ๋ช ํ ์ด์ ์๋ ์ด๋ฐ ๋ฌธ์ ๋ 30๋ถ์ฉ ์์ ํ๋ ๊ธฐ์ต์ด ์๋๋ฐ.
๊ธฐ์ด์ ์ธ ๋ฐฐ์ด์์ ์ฝ์๋ฅผ ๊ตฌํ๊ณ ํฉ๊ณ๋ฅผ ๊ตฌํ๋ ๊ฐ๋จํ ๋ฌธ์ ๋ ๋น ๋ฅด๊ฒ ํด๊ฒฐ ํ ์ ์๋ค๋ ์ฌ์ค์ ๋๋๋ค.