THE FIRST CODE 寝てたら終わるスリープソート

以下動画のテキストです。
https://youtu.be/PSeIEBPnq-E

Transcript

1. THE FIRST CODE
   ~ 寝てたら終わる
   スリープソート~
   Aug. 20th, 2022
   Satoru Takeuchi
   twitter: satoru_takeuchi
   

   View Slide

2. THE FIRST CODE
   ● 一発撮りコーディング動画
   ● お題に沿ってプログラムを書く
   ● 一回実行したらビルドエラーが起きようとバグがあろうと終了
   

   View Slide

3. お題
   ● 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]
   

   View Slide

4. sleep sortとは?
   ● 全要素について…
   ○ n秒sleep
   ○ 起きたら結果を格納する配列の先頭に自分自身の値を入れる
   ● 全要素について上記処理が終わればソート完了
   

   View Slide

5. では開始
   ● 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]
   ● 動画を見ていてバグをみつけたらおしえてください
   

   View Slide