ํ‹ฐ์Šคํ† ๋ฆฌ ๋ทฐ

728x90
๋ฐ˜์‘ํ˜•

๋ฌธ์ œ

 

11005๋ฒˆ: ์ง„๋ฒ• ๋ณ€ํ™˜ 2

10์ง„๋ฒ• ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด ์ˆ˜๋ฅผ B์ง„๋ฒ•์œผ๋กœ ๋ฐ”๊ฟ” ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. 10์ง„๋ฒ•์„ ๋„˜์–ด๊ฐ€๋Š” ์ง„๋ฒ•์€ ์ˆซ์ž๋กœ ํ‘œ์‹œํ•  ์ˆ˜ ์—†๋Š” ์ž๋ฆฌ๊ฐ€ ์žˆ๋‹ค. ์ด๋Ÿฐ ๊ฒฝ์šฐ์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์•ŒํŒŒ๋ฒณ ๋Œ€๋ฌธ์ž๋ฅผ ๏ฟฝ๏ฟฝ

www.acmicpc.net

 

๋ฌธ์ œ ํ’€์ด

 ์ง„๋ฒ• ๋ณ€ํ™˜ ๋ฌธ์ œ์—์„œ 10์ง„๋ฒ•์˜ ์ˆ˜๋ฅผ ๋‹ค์‹œ ํ•ด๋‹น ์ง„๋ฒ•์œผ๋กœ ๋ณ€ํ™˜ํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. 10์ง„๋ฒ•์˜ ์ˆ˜๋ฅผ ๋‹ค๋ฅธ ์ง„๋ฒ•์œผ๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์ˆ˜๊ฐ€ 0์ด ๋  ๋•Œ ๊นŒ์ง€ ๋‚˜๋ˆˆ ํ›„ ๊ฐ ๋‚˜๋จธ์ง€๋“ค์„ ๊ธฐ๋กํ•ด๋‘๋ฉด, ๋ณ€ํ™˜ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ 10 ๋ณด๋‹ค ํฐ ์ˆ˜์˜ ๊ฒฝ์šฐ A - Z ๋กœ ๋ณ€ํ™˜ํ•ด ์ฃผ์–ด์•ผ ํ•œ๋‹ค.

 

์ฝ”๋“œ

if __name__ == "__main__":
    n, b = map(int, input().split())
    answer = ''

    while n:
        r = n % b
        change_num = str(r) if r < 10 else chr(r + 55)
        answer += change_num
        # answer = change_num + answer
        n //= b

    print(answer[::-1])

 ๊ฐ๊ฐ์˜ ๋ชซ์ด ๊ณ„์‚ฐ๋˜์—ˆ๋‹ค๋ฉด ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๋Š” ๊ฒƒ์ด ์•„๋‹Œ ๋ฐ˜์ „์„ ํ•ด์ฃผ์–ด์•ผ ํ•œ๋‹ค. ๋งŒ์•ฝ ์ฃผ์„๊ณผ ๊ฐ™์ด ์ฒ˜๋ฆฌํ•˜๋ฉด ์ถœ๋ ฅ์‹œ ๋ฐ˜์ „์„ ์ทจํ•˜์ง€ ์•Š์•„๋„ ๋œ๋‹ค.

728x90
๋ฐ˜์‘ํ˜•
๋Œ“๊ธ€
๊ธ€ ๋ณด๊ด€ํ•จ
์ตœ๊ทผ์— ์˜ฌ๋ผ์˜จ ๊ธ€
์ตœ๊ทผ์— ๋‹ฌ๋ฆฐ ๋Œ“๊ธ€