๐Ÿ˜Ž [3์ฐจ] n์ง„์ˆ˜ ๊ฒŒ์ž„

Jake_Youngยท2020๋…„ 9์›” 1์ผ
0

์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ, Coding Test

๋ชฉ๋ก ๋ณด๊ธฐ
4/23
post-thumbnail

๐Ÿ‘‰๋ฌธ์ œ ๋งํฌ


์ •๋‹ต ์ฝ”๋“œ ๋ฐ ํ•ด์„ค

def solution(n, t, m, p):
# ๋ฌด์กฐ๊ฑด 0์€ ํ•œ๋ฒˆ ํฌํ•จ๋˜๋ฏ€๋กœ answer='0'
    answer = '0'
# 10~15๊นŒ์ง€๋ฅผ A~F์— ๋งคํ•‘์‹œํ‚ค๊ธฐ ์œ„ํ•œ mapper
    mapper = "0123456789ABCDEF"
# 1๋ถ€ํ„ฐ ์ˆซ์ž๋ฅผ ๋†’์—ฌ๊ฐ€๋ฉฐ n์ง„์ˆ˜๋ฅผ ๊ตฌํ•ด๋ณธ๋‹ค.
    target = 1
# ์ด ๊ตฌํ•ด์•ผ ํ•˜๋Š” ๊ฐฏ์ˆ˜๋Š” t*m๊ฐœ๋ณด๋‹ค ์ž‘๋‹ค.
    while len(answer) < t * m:
# ๊ณ„์† ๋‚˜๋ˆŒ ์˜ˆ์ •์ด๋ฏ€๋กœ ์ƒˆ๋กœ์šด ๋ณ€์ˆ˜์— ๋ณต์‚ฌํ•œ๋‹ค.
        temp_number = target
# n์ง„์ˆ˜๋กœ ๊ธฐ๋กํ•  ๋ณ€์ˆ˜ temp_answer
        temp_answer = ""
# n์ง„์ˆ˜ ๊ตฌํ•˜๊ธฐ๊ฐ€ ๋๋‚  ๋•Œ๊นŒ์ง€ while
        while temp_number:
# n์œผ๋กœ ๊ณ„์† ๋‚˜๋ˆ„๋ฉฐ ๋‚˜์˜ค๋Š” ๋‚˜๋จธ์ง€๋ฅผ temp_answer ์•ž ์ชฝ์— ๋”ํ•œ๋‹ค
            temp_answer = mapper[temp_number % n] + temp_answer
# temp_number๋Š” ํ•œ๋ฒˆ ๊ณ„์‚ฐ๋œ ์ดํ›„์—๋Š” ๋‚˜๋จธ์ง€๋ฅผ ๋ฒ„๋ฆฐ ๋ชซ์ด ํ•„์š”ํ•˜๋‹ค
            temp_number //= n
# n์ง„์ˆ˜๋ฅผ ๋‹ค ๊ตฌํ–ˆ๋‹ค๋ฉด ์ตœ์ข… ๋‹ต์•ˆ์ธ answer์— ๋”ํ•œ๋‹ค
        answer += temp_answer
# ๋‹ค์Œ๋ฒˆ์—๋Š” 1๋งŒํผ ํฐ ์ˆ˜์˜ n์ง„์ˆ˜๋ฅผ ๊ตฌํ•  ์ค€๋น„๋ฅผ ํ•œ๋‹ค
        target += 1
# ์ •๋‹ต์€ p-1๋ฒˆ๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜์—ฌ m๋งŒํผ ๊ฑด๋„ˆ๋›ฐ๋ฉฐ t*m๊นŒ์ง€ ๊ตฌํ•˜๋ฉด ๋œ๋‹ค
    return answer[p - 1:t * m:m]
profile
์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ์™€ ํŒŒ์ด์ฌ ๊ทธ๋ฆฌ๊ณ  ์ปดํ“จํ„ฐ์™€ ๋„คํŠธ์›Œํฌ

0๊ฐœ์˜ ๋Œ“๊ธ€