์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ/์๊ณ ๋ฆฌ์ฆ
์ด์งํ์ ํต์ฌ์ฝ๋
Rainbow๐Coder
2022. 1. 4. 14:35
728x90
์ฌ๊ท๋ฅผ ํ์ฉํ ์ด์งํ์์ ํต์ฌ ๊ฐ๋ ์ด ๋๋ ์ฝ๋
def Search(start,end,target):
if start==end:
//~~
return
mid = (start+end)/2
if nums[mid]<target:
search(mid+1,end,target)
else:
search(start,mid,target)
728x90