//조건을 충족시켜줄 함수
function count(stable, dist){
let count = 1
let ep = stable[0]
for(let i=1; i < stable.length; i++){
if(stable[i]-ep>=dist){
count ++
ep= stable[i]
}
}
return count
}
// 이진탐색
function solution(c, stable){
stable.sort((a,b)=>a-b)
//lt와 rt는 거리임 !! 좌표가 아님 !
let lt = 1 //시작점
let rt = stable[stable.length-1] // 끝점
let result = 0
while(lt<=rt){
let mid = parseInt((lt+rt)/2)
let check= count(stable, mid)
if(check >= c){
lt = mid +1
result = mid
}else{
rt = mid -1
}
}
return result
}
차근차근 이진탐색부터 차근차근
매일 1시간 알고리즘 문제 풀기 (inflearn, programers)
7강 클리어
NodeBird만들기 시작
3강 완료 내일부터 리덕스 saga
자료구조 이해
이진탐색은 ... 할수있을듯 .. ?
네트워크 심화
나랑 정말 친한 페어분이 프로젝트에서 정말 잘하고싶어
기수이동을 선택하신다고한다 ....
나는 그분보다 훨씬 못하는데 ㅠㅠㅠ
나는 올라가면안되는 것일까 ...
아 ...
내가 올라가는게 누군가에게는 정말 상처일 수있것구나 ..