以下動画のテキストです。 https://youtu.be/PSeIEBPnq-E
THE FIRST CODE~ 寝てたら終わるスリープソート~Aug. 20th, 2022Satoru Takeuchitwitter: satoru_takeuchi
View Slide
THE FIRST CODE● 一発撮りコーディング動画● お題に沿ってプログラムを書く● 一回実行したらビルドエラーが起きようとバグがあろうと終了
お題● n個の正の整数(n>=1)の配列aが与えられる● a[0]<=a[1]<=...a[n-1]になるように並びかえる● sleep sortを使う(後述)● 以下の入力を正しくソートできたら勝ちとする○ [1]=>[1]○ [2,1]=>[1,2]○ [5,4,2,3,1]=>[1,2,3,4,5]○ [2,1,1,2]=>[1,1,2,2]
sleep sortとは?● 全要素について…○ n秒sleep○ 起きたら結果を格納する配列の先頭に自分自身の値を入れる● 全要素について上記処理が終わればソート完了
では開始● n個の正の整数(n>=1)の配列aが与えられる● a[0]<=a[1]<=...a[n-1]になるように並びかえる● sleep sortを使う(後述)● 以下の入力を正しくソートできたら勝ちとする○ [1]=>[1]○ [2,1]=>[1,2]○ [5,4,2,3,1]=>[1,2,3,4,5]○ [2,1,1,2]=>[1,1,2,2]● 動画を見ていてバグをみつけたらおしえてください