Open jangjusung opened 2 years ago
from collections import Counter, defaultdict from unittest import result
top=100 bot=0
def Binary_Search(input,top,bot): count=0 mid=int((top+bot)/2) if input<top: count=+1 if input<mid: #찾는 수가 top/2보다 작으면 Binary_Search(input,mid,bot) print( mid,bot)
elif input>mid: #찾는 수가 top/2보다 크면 Binary_Search(input,top,mid) print( top,mid) elif input==mid: #찾는 수가 top/2과 같으면 top/2출력 print( "탐색완료 ",mid,count) print( mid,bot)
def a(): Binary_Search(22,top,bot)
a()
from collections import Counter, defaultdict from unittest import result
top=100 bot=0
def Binary_Search(input,top,bot): count=0 mid=int((top+bot)/2) if input<top: count=+1 if input<mid: #찾는 수가 top/2보다 작으면 Binary_Search(input,mid,bot) print( mid,bot)
def a(): Binary_Search(22,top,bot)
a()