[Algorithm๐Ÿงฌ] 124 ๋‚˜๋ผ์˜ ์ˆซ์ž

2319 ๋‹จ์–ด algorithmalgorithm

๋ฌธ์ œ / ํ’€์ด.py

์กฐ๊ธˆ ๋งŽ์ด ํ—ค๋งค์„œ ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค ํ’€์ด๋ฅผ ์กฐ๊ธˆ ๊ฒ€์ƒ‰ํ•ด๋ณด๊ณ  ํ’€์—ˆ๋‹ค.

์ฒ˜์Œ์—๋Š” 3์ง„๋ฒ• ์ด๋ž‘ ๋น„์Šทํ•˜๋„ค.
3์ง„๋ฒ•์œผ๋กœ ๋ฐ”๊พธ๊ณ  0์ด ๋‚˜์˜ค๋ฉด ์•ž์˜ ์ˆซ์ž๊นŒ์ง€๋ณด๊ณ  4๋กœ ์ฒ˜๋ฆฌ๋ฅผ ํ•˜๋ฉด ๋˜๊ฒ ๋‹ค๋Š” ์ƒ๊ฐ์„ ํ–ˆ๋Š”๋ฐ,
์ƒ๊ฐ๋ณด๋‹ค ์‰ฝ์ง€ ์•Š์•˜๋‹ค.

๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ํ’€์ด๋ฅผ ๊ฒ€์ƒ‰ํ•ด๋ดค๋”๋‹ˆ
3์ง„๋ฒ•์œผ๋กœ ๋ฐ”๊พธ๋Š” ๊ณผ์ •์—์„œ 4๋กœ ๋„ฃ์–ด๋ฒ„๋ฆฌ๋ฉด ๋” ์‰ฝ๊ฒŒ ์ฒ˜๋ฆฌ ํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค.

def solution(n):
    res = ''
    while n > 0:
        if n % 3 == 0:
            res += '4'
            n = n // 3 - 1
        else:
            res += str(n % 3)
            n //= 3

    return res[::-1]

์ข‹์€ ์›นํŽ˜์ด์ง€ ์ฆ๊ฒจ์ฐพ๊ธฐ