Upgrade to Pro — share decks privately, control downloads, hide ads and more …

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

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

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

Satoru Takeuchi
PRO

September 07, 2022
Tweet

More Decks by Satoru Takeuchi

Other Decks in Technology

Transcript

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

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

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

  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] • 動画を見ていてバグをみつけたらおしえてください