๋ฐ์ํ
โฐ๋ฌธ์
์ด๋ค ์์ฐ์๋ฅผ ์ ๊ณฑํ์ ๋ ๋์ค๋ ์ ์๋ฅผ ์ ๊ณฑ์๋ผ๊ณ ํฉ๋๋ค. ์ ์ n์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, n์ด ์ ๊ณฑ์๋ผ๋ฉด 1์ ์๋๋ผ๋ฉด 2๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
์ ํ์ฌํญ
- 1 ≤ n ≤ 1,000,000
์ ์ถ๋ ฅ ์
n | result |
144 | 1 |
976 | 2 |
์ ์ถ๋ ฅ ์ ์ค๋ช
์ ์ถ๋ ฅ ์ #1
- 144๋ 12์ ์ ๊ณฑ์ด๋ฏ๋ก ์ ๊ณฑ์์ ๋๋ค. ๋ฐ๋ผ์ 1์ returnํฉ๋๋ค.
์ ์ถ๋ ฅ ์ #2
- 976์ ์ ๊ณฑ์๊ฐ ์๋๋๋ค. ๋ฐ๋ผ์ 2๋ฅผ returnํฉ๋๋ค.
๐กํ์ด
โญ์ ์ถ ์ฝ๋
class Solution {
public int solution(int n) {
int answer = 0;
for(int i=1; i<=1000; i++){
if(i*i == n){
answer = 1;
break;
}else{
answer = 2;
}
}
return answer;
}
}
๐ ์ฝ๋ ํ์ด
1. n์ ๋ฒ์๊ฐ 1 ~ 1,000,000 ๊น์ง ์ด๋ฏ๋ก i๋1 ~ 1000๊น์ง๋ก ๋ฒ์๋ฅผ ์ค์ ํ๋ค.
2. i*i ๊ฐ n๊ณผ ์ผ์นํ๋ค๋ฉด(=์ ๊ณฑ์๋ผ๋ฉด) answer์ 1์ ์ ์ฅํ๊ณ break๋ก ๋ฐ๋ณต๋ฌธ์ ์ข ๋ฃํ๋ค.
3. ์ ๊ณฑ์๊ฐ ์๋ ๊ฒฝ์ฐ, answer์ 2 ์ ์ฅ.
๋ฐ์ํ
'๐ Algorithm > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Programmers] ์ต๋๊ฐ ๋ง๋ค๊ธฐ(2)(์๋ฐ) (0) | 2023.04.16 |
---|---|
[Programmers] OXํด์ฆ(์๋ฐ) (0) | 2023.04.10 |
[Programmers] ๋ฌธ์์ด ์ ๋ ฌํ๊ธฐ(2)(์๋ฐ) (0) | 2023.04.07 |
[Programmers] ์์ด๊ฐ ์ซ์ด์(์๋ฐ) (0) | 2023.04.05 |
[Programmers] ์๋ ์ซ์ ๋ํ๊ธฐ(์๋ฐ) (0) | 2023.04.04 |