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