728x90
๋ฐ์ํ
SMALL
์ด์งํ์์ ๊ผญ ํฌ๊ธฐ์์ผ๋ก ์ ๋ ฌ๋์ด์๋ค๋ ์ฑ์ง์ ์ด์ฉํ์ฌ ํ์ํ๋ ๊ธฐ๋ฒ
def solution(L, x):
start = 0
upper = len(L) -1
answer = -1
while start <= upper:
middle = (start + upper) //2
if L[middle] == x :
answer = middle
break
elif L[middle] < x :
start = middle+1
else:
upper = middle-1
return answer
๋ฆฌ์คํธ์์ ์ํ๋ ์์์ ์ธ๋ฑ์ค๋ฅผ ์ฐพ์๋ด๋ ๋ฌธ์
์์๋๋ก ์ ๋ ฌ๋ ๋ฐ์ดํฐ๋ฅผ ์ ์์ ๋๊ณ ์๋ฎฌ๋ ์ด์ ๋๋ ค๋ณด๋ฉฐ ์๊ฐํ๋ฉด ๊ธ๋ฐฉ ํ๋ฆด๊ฑฐ์๋๋ฐ ์์ฒญ ์ ๋จน์๋ค ใ
728x90
๋ฐ์ํ
LIST