코딩하게된 배경 TMI ~ 회사에서 마우스 좌표를 기준으로 X값을 받아와 차트 그려진 그래프의 Y값을 도출하는 기능을 구현해야 하는 경우가 생겼다. 문제는 받아오는 X의 값은 연속적인 값인데, 도출해야하는 Y좌표를 담고 있는 데이터는 형식이라 마우스 좌표의 X값에 근사한 X좌표를 구해 해당 값을 Key로 Y좌표 값을 구해야 했다. 따라서 정렬된 X좌표의 리스트에서 입력된 값의 근사값을 가져오는 알고리즘을 구현하게 됐다. 이진 탐색을 이용한 근사값 구하기 레거시 사전 조건 탐색 대상은 Double.toString() 값을 담은 문자열 List 입력되는 값은 double 형식 문자열 List는 순차적으로 이미 정렬된 상태 로직 흐름 정렬된 리스트에서 inputValue의 Index 탐색 (IndexOf() 호출) 존재하지 않는다면 BinarySearch 알고리즘으로 `inputValue