https://programmers.co.kr/learn/courses/30/lessons/12928
< ์ฝ์์ ํฉ >
โ ์ฒ์ ํผ ํ์ด
1
2
3
4
5
6
7
8
9
10
11
|
class Solution {
public int solution(int n) {
int answer = 0;
for(int i=1; i<=n ; i++){
if(n%i==0)
answer+=i;
}
return answer;
}
}
|
cs |
์๊ฐ๊ณผ์
-์ฝ์๋ ๋๋์ด์ง๋ ๊ฐ
-์ฝ์์ ํฉ์ ๊ตฌํ๋ ๊ฒ์ด๋๊น 1๋ถํฐ๋๋์ด์ ๋๋์ด์ง๋ค๋ฉด answer์ ๊ทธ ๊ฐ์ ๋ํ๋ค.
โ ๋ณต์ต (2020.04.24)
1
2
3
4
5
6
7
8
9
10
11
|
class Solution {
public int solution(int n) {
int answer = n;
for(int i=1; i<=(n/2); i++)
{
if(n%i==0)
answer+=i;
}
return answer;
}
}
|
cs |
- ์ฝ์๋ n/2 ๊น์ง๋ง ๊ตฌํด๋ ๋๊ณ ์ฒ์์ n์ ๋จผ์ ๋ํด์คฌ๋ค.
โ ์ฐธ๊ณ ํ ํ์ด
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
class SumDivisor {
public int sumDivisor(int num) {
int answer = 0;
for(int i = 1; i <= num/2; i++){
if(num%i == 0) answer += i;
}
return answer+num;
}
// ์๋๋ ํ
์คํธ๋ก ์ถ๋ ฅํด ๋ณด๊ธฐ ์ํ ์ฝ๋์
๋๋ค.
public static void main(String[] args) {
SumDivisor c = new SumDivisor();
System.out.println(c.sumDivisor(12));
}
}
|
cs |
์ฝ์๋ /2๊น์ง๋ง ์ฐพ์์ ํฉ์ ๊ตฌํ๋ ๊ฑฐ๋ answer +num ํด์ฃผ๋ฉด for๋ฌธ์ ์กฐ๊ธ ๋๋ฆด์ ์๋ค.
'JAVA > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ ฌ ๋ง์ (0) | 2020.02.10 |
---|---|
ํ๊ท ๊ตฌํ๊ธฐ/java/level1/ํ๋ก๊ทธ๋๋จธ์ค (0) | 2020.02.10 |
์ง์ฌ๊ฐํ ๋ณ์ฐ๊ธฐ/java/ํ๋ก๊ทธ๋๋จธ์ค (0) | 2020.02.07 |
๋ฌธ์์ด์ ์ ์๋ก ๋ฐ๊พธ๊ธฐ/java/substring()/Integer.parseInt() (0) | 2020.02.07 |
์๋ฐ์๋ฐ์๋ฐ์๋ฐ์๋ฐ์?/Java/ํ๋ก๊ทธ๋๋จธ์ค (0) | 2020.02.07 |