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์ ๋ฐ์๋ค. ์ง์ง ์ ๋ฐ์ ๋ฐ์ ๋ฐ ํ ์ผ ๋ง์ด ์ถ๊ฐํด๋ณด์....
'์ฝํ ์ค๋น' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ก๊ทธ๋๋จธ์ค. N๊ฐ์ ์ต์๊ณต๋ฐฐ์ (0) | 2023.01.19 |
---|---|
ํ๋ก๊ทธ๋๋จธ์ค. ์์ด ๋๋ง์๊ธฐ (Level-2) - ํ์ด์ฌ (0) | 2023.01.19 |
ํ๋ก๊ทธ๋๋จธ์ค. ๋ฉ๋ฆฌ ๋ฐ๊ธฐ (Level-2) (0) | 2023.01.18 |
ํ๋ก๊ทธ๋๋จธ์ค. ๊ธฐ๋ฅ ๊ฐ๋ฐ (0) | 2023.01.18 |
ํ๋ก๊ทธ๋๋จธ์ค. ๊ดํธ ํ์ ํ๊ธฐ (0) | 2023.01.18 |