2021.07.05 TIL:できますか.
6483 ワード
Today I Learned!
きょう習った
https://gmlwjd9405.github.io/2019/01/28/http-header-types.html
//조건을 충족시켜줄 함수
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時間で解く
7強通関
NodeBirdの作成を開始
三強が終わって明日から
データ構造の理解
バイナリ探索...できる気がする...?
ネットワークの深化
基数移動を選択すると...
私は彼よりずっと劣っている.
私は上がれないのではないでしょうか.
あ….
私が登ったのは誰かにとって本当に傷ついたのかもしれません...
Reference
この問題について(2021.07.05 TIL:できますか.), 我々は、より多くの情報をここで見つけました https://velog.io/@kbm940526/2021.07.05-TIL-할수있을까テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol