๊ฐœ๋ฐœ์ผ์ง€

[Java] n์ง„์ˆ˜ → 10์ง„์ˆ˜ ๋ณ€ํ™˜ / 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ ๋ณธ๋ฌธ

Algorithm

[Java] n์ง„์ˆ˜ → 10์ง„์ˆ˜ ๋ณ€ํ™˜ / 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ

O'mil 2024. 5. 23. 18:20
728x90

๐Ÿ”— ๋งํฌ

3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

๐Ÿ“Œ ๋ฌธ์ œ ์„ค๋ช…

  • ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค.
    n์„ 3์ง„๋ฒ• ์ƒ์—์„œ ์•ž๋’ค๋กœ ๋’ค์ง‘์€ ํ›„, ์ด๋ฅผ ๋‹ค์‹œ 10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•œ ์ˆ˜๋ฅผ return

๐Ÿ‘€ ์˜ˆ์ œ

๐Ÿ’ป ์ฝ”๋“œ

class Solution {
    public int solution(int n) {
        String answer = "";
        
        while (n!= 0) {
            answer += (n % 3);
            n /= 3;
        }
        
        return Integer.parseInt(answer, 3);
    }
}
  • ์ˆซ์ž๋ฅผ ๋„ฃ๊ธฐ ํŽธํ•˜๋„๋ก String์œผ๋กœ ์„ ์–ธ ํ•ด์คŒ.
  • 3์ง„๋ฒ•์œผ๋กœ ๋ฐ”๊พผ ํ›„ ๋ฐ˜์ „์„ ํ•ด์ค˜์•ผ ํ•˜๋Š”๋ฐ ๋‚˜๋จธ์ง€๋ฅผ ์ˆœ์„œ๋Œ€๋กœ ๋„ฃ๋Š”๋‹ค๋ฉด ๋ฐ˜์ „ํ•˜์ง€ ์•Š์•„๋„ ๋จ.
  • ๊ทธ ํ›„ 3์ง„๋ฒ• → 10์ง„๋ฒ• ๋ณ€ํ™˜

๐Ÿ“n์ง„๋ฒ• → 10์ง„๋ฒ• ๋ณ€ํ™˜

  • str ๋‹ค์Œ์— ๋ณ€ํ™˜ํ•  n์ง„๋ฒ•์„ ๋„ฃ์–ด์ฃผ๋ฉด ๋ณ€ํ™˜ํ•ด์ค€๋‹ค.
Integer.parseInt(str, n์ง„๋ฒ•);

 


๐Ÿ“šReference

https://cornarong.tistory.com/48

728x90
Comments