๐ŸŒžAlgorithm/๐Ÿ”ฅprogrammers

[programmers] 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ - ์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ ์‹œ์ฆŒ1

๋ฟŒ์•ผ._. 2021. 1. 11. 20:34

์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ ์‹œ์ฆŒ1


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

๋ฌธ์ œ ์„ค๋ช…

 

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

 

 

์ œํ•œ ์‚ฌํ•ญ

 

n์€ 1 ์ด์ƒ 100,000,000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค.

 

๋ฌธ์ œ ํ’€์ด

  - my solution

def solution(n):
    strtemp=''
    while(1):
        strtemp+=str(n%3)
        n=n//3
        if(n==0):
            break
    strtemp=strtemp[::-1]
    
    temp=1
    answer=0
    for i in range(len(strtemp)):
        answer+=temp*int(strtemp[i])
        temp=temp*3
    return answer

 1) 3์ง„๋ฒ•์œผ๋กœ ๋งŒ๋“  ํ›„ ์•ž๋’ค๋กœ ๋’ค์ง‘๊ธฐ

 2) ์•ž๋’ค๋กœ ๋’ค์ง‘์€ ์ˆ˜๋ฅผ 10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„


์ถœ์ฒ˜: ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์—ฐ์Šต, https://programmers.co.kr/learn/challenges