์ฝ”ํ…Œ์ค€๋น„

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค. ์˜ˆ์ƒ ๋Œ€์ง„ํ‘œ

์š”๋Œœ๋‹ค 2023. 1. 18. 16:24

https://school.programmers.co.kr/learn/courses/30/lessons/12985#

 

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

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

programmers.co.kr

import math
def solution(n,a,b):
    aa = min(a,b)
    bb = max(a,b)
    cnt = 0
    while bb-aa >= 1: 
        # print(aa,bb)
        aa,bb = math.ceil(aa/2), math.ceil(bb/2)
        cnt += 1
    return cnt

"""
1 2 3 4 5 6 7 8
4,7 ok => math.ceil(7/2)= 2 math.ceil(7/2)=4
1 2
ok


"""

์ฒ˜์Œ์— ๋˜ ํžˆ์ผ€์—์„œ ํ‹€๋ ค์„œ 88์  ๋ฐ›์•˜๋‹ค. ์ง„์งœ ์ œ๋ฐœ์ œ๋ฐœ์ œ๋ฐœ ํ…Œ์ผ€ ๋งŽ์ด ์ถ”๊ฐ€ํ•ด๋ณด์ž....