[스파르타-알고리즘] 2-6 링크드 리스트 sum / 이진 탐색

 

알고리즘 2-6 : 링크드 리스트 sum 하는 거 코드 분석

 

 

내가 풀면서 이해한 방식

>> 이진탐색 (Binary : 0 과 1)

 

알고리즘 관점으로 가장 효율적인 방법은 범위의 절반인 50을 시도해보는 것이라고 한다.

대답이 UP 이라면 1~49 은 후보에서 없어지고 대답이 DOWN 이라면 51~100을 후보에서 없어지기 때문

>> 이진탐색을 위해 숫자 내림하는 방법

( 4 + 5 ) // 2      결과값 : 4

--> 값을 자연수로 돌려줌

 

>>  이진 탐색으로 타켓 숫자 찾기