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

    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