Tags
- ๊ทธ๋ํ ์ด๋ก
- BFS
- Brute Force Algorithm
- ์๋ฃ๊ตฌ์กฐ
- PGM
- ๊ต์ฌ
- ์ ์๋ก
- ๊ทธ๋ํ ํ์
- ๋ฐฑํธ๋ํน
- ๊น์ด ์ฐ์ ํ์
- BOJ
- DP
- ๊ตฌํ
- Java
- ์๋ฎฌ๋ ์ด์
- LV2
- greedy
- Python
- ๋ฌธ์์ด
- sort
- stack
- ๋๋น ์ฐ์ ํ์
- ์ํ
- ์ ๋ ฌ
- SpringBoot
- Study
- dfs
- queue
- CodingTest
- Dynamic Programming
Archives
๊ธฐ๋ก๋ฐฉ
Lv.1 : ์ฝ๋ผ์ธ ์ถ์ธก ๋ณธ๋ฌธ
ํ๋ก๊ทธ๋๋จธ์ค
์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์.
programmers.co.kr
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์ ๋ ฅ๋ ์๊ฐ 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 |