Tags
- LV2
- Java
- PGM
- BOJ
- Study
- BFS
- ๊ทธ๋ํ ํ์
- DP
- dfs
- ์ ์๋ก
- ์ํ
- ์๋ฃ๊ตฌ์กฐ
- Dynamic Programming
- sort
- CodingTest
- ๋ฐฑํธ๋ํน
- Python
- ๊ต์ฌ
- ์ ๋ ฌ
- queue
- ๋ฌธ์์ด
- greedy
- Brute Force Algorithm
- stack
- ์๋ฎฌ๋ ์ด์
- ๊น์ด ์ฐ์ ํ์
- SpringBoot
- ๊ทธ๋ํ ์ด๋ก
- ๊ตฌํ
- ๋๋น ์ฐ์ ํ์
Archives
๊ธฐ๋ก๋ฐฉ
Lv.1 : ์ ์ ์ ๊ณฑ๊ทผ ํ๋ณ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์ ๋ ฅ๋ ์์ ์ ๊ณฑ๊ทผ์ ์ฐพ๊ณ , +1 ํ ์ ๊ณฑํ ๊ฐ์ ๋ฐํํ๋ค.
๐ธ ์ฝ๋ ๐ธ
class Solution {
public long solution(long n) {
long answer = 1l;
while(answer*answer < n) answer++;
if(answer*answer == n) return ++answer*answer;
else return -1;
}
}
๐ธ ์ฝ๋ ํด์ ๐ธ
- ์ ๋ฒ์๊ฐ ํฌ๋ฏ๋ก longํ์ ์ฌ์ฉํ๋ค.
- while๋ฌธ์ผ๋ก 1๋ถํฐ n์ ์ ๊ณฑ๊ทผ๊น์ง answer์ ๋๋ฆฌ๋ฉฐ ์ ๊ณฑ๊ทผ์ ์ฐพ๋๋ค.
- ์ ๊ณฑ๊ทผ์ด ๋ง์ผ๋ฉด +1์ ์ ๊ณฑ๊ฐ์, ์๋๋ผ๋ฉด -1์ ๋ฐํํ๋ค.
๐ธ end ๐ธ
- Math ํจ์ ๋ฑ ์ํ๊ด๋ จ ํจ์๊ฐ ์ ์ ๋ฆฌ๋์ด ์์ํ ๋ฐ, ์์ง ์ ๋ชจ๋ฅด๊ธฐ ๋๋ฌธ์ ์ฝ๋๋ก ๊ตฌํํ๋ค.
- ๋ผ์ด๋ธ๋ฌ๋ฆฌ ๊ณต๋ถ์ ํ์์ฑ์ด ์ปค์ ธ๊ฐ๋ค.
728x90
'CodingTest > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
Lv.1 : ํฐ์ผ๋ชฌ (0) | 2022.08.16 |
---|---|
Lv.1 : ์ ์ ๋ด๋ฆผ์ฐจ์์ผ๋ก ๋ฐฐ์นํ๊ธฐ (0) | 2022.08.02 |
Lv.1 : ์ ์ผ ์์ ์ ์ ๊ฑฐํ๊ธฐ (0) | 2022.08.02 |
Lv.1 : ์ง์์ ํ์ (0) | 2022.08.02 |
Lv.1 : ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ (0) | 2022.07.31 |