Tags
- ๊ทธ๋ํ ์ด๋ก
- BFS
- stack
- ์ํ
- Brute Force Algorithm
- ๊ตฌํ
- ๊น์ด ์ฐ์ ํ์
- ๊ทธ๋ํ ํ์
- CodingTest
- ์ ์๋ก
- ๋๋น ์ฐ์ ํ์
- LV2
- Dynamic Programming
- sort
- ๋ฐฑํธ๋ํน
- greedy
- Python
- dfs
- queue
- Java
- ๋ฌธ์์ด
- ์๋ฎฌ๋ ์ด์
- SpringBoot
- DP
- PGM
- ์ ๋ ฌ
- BOJ
- ์๋ฃ๊ตฌ์กฐ
- ๊ต์ฌ
- Study
Archives
๊ธฐ๋ก๋ฐฉ
Lv.1 : 3์ง๋ฒ ๋ค์ง๊ธฐ ๋ณธ๋ฌธ
๐ธ ๋ฌธ์ ๋ถ์ ๐ธ
- ์ ๋ ฅ๋ฐ์ 10์ง์ n์ 3์ง๋ฒ์ผ๋ก ๋ณํํ ๋ค, ๋ค์ง๊ณ 10์ง๋ฒ์ผ๋ก ๋ฐํํ๋ค.
๐ธ ์ฝ๋ ๐ธ
class Solution {
public int solution(int n) {
int answer = 0;
String str = "";
while(n != 0){
str += (n%3);
n /= 3;
}
for(int i = str.length()-1; i >= 0; i--){
answer += (str.charAt(i) - '0') * Math.pow(3,str.length() - i - 1);
}
return answer;
}
}
๐ธ ์ฝ๋ ํด์ ๐ธ
- while๋ฌธ์์ n์ 3์ง๋ฒ์ผ๋ก ๋ณํํด ๋ฌธ์์ด str์ ์ ์ฅํ๋ค.
- ๋ฌธ์์ด์ ์ญ์ผ๋ก ์งํํ๋ฉฐ 10์ง๋ฒ์ผ๋ก ๊ณ์ฐํ๋ค.
๐ธ end ๐ธ
- ๊ฐ๋จํ ํ์ดํ์ง๋ง intํ์์ Stringํ์ผ๋ก ์ค๊ฐ๋๊ฒ ์กฐ๊ธ ํท๊น๋ ธ๋ค.
- ๋ฐ๋ณต๋ฌธ์ผ๋ก ๋ค์ง๊ธฐ๋ฅผ ๋์ ํ์ง๋ง, ๋ฌธ์์ด ๋ค์ง๊ธฐ๋ StringBuilder๋ StringBuffer์์ reverse()๋ฅผ ์ฌ์ฉํ๋ ๊ฒ ๊ฐ๋ค.
728x90
'CodingTest > Java' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
BOJ_25083 : ์์น (0) | 2022.09.13 |
---|---|
BOJ_10669 : ์ค๋ ๋ ์ง (0) | 2022.09.13 |
Lv.1 : ๊ฐ์ ์ซ์๋ ์ซ์ด (0) | 2022.09.12 |
Lv.1 : ๋ด์ (0) | 2022.09.12 |
Lv.1 : ๊ฐ์ด๋ฐ ๊ธ์ ๊ฐ์ ธ์ค๊ธฐ (0) | 2022.09.10 |