✍ 따뜻한 개발 공부
[스파르타-알고리즘] 2-6 링크드 리스트 sum / 이진 탐색
따따시
2022. 11. 15. 22:12
알고리즘 2-6 : 링크드 리스트 sum 하는 거 코드 분석
내가 풀면서 이해한 방식
>> 이진탐색 (Binary : 0 과 1)
알고리즘 관점으로 가장 효율적인 방법은 범위의 절반인 50을 시도해보는 것이라고 한다.
대답이 UP 이라면 1~49 은 후보에서 없어지고 대답이 DOWN 이라면 51~100을 후보에서 없어지기 때문
>> 이진탐색을 위해 숫자 내림하는 방법
( 4 + 5 ) // 2 결과값 : 4
--> 값을 자연수로 돌려줌
>> 이진 탐색으로 타켓 숫자 찾기