Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
THE FIRST CODE 寝てたら終わるスリープソート
Search
Satoru Takeuchi
PRO
September 07, 2022
Technology
0
160
THE FIRST CODE 寝てたら終わるスリープソート
以下動画のテキストです。
https://youtu.be/PSeIEBPnq-E
Satoru Takeuchi
PRO
September 07, 2022
Tweet
Share
More Decks by Satoru Takeuchi
See All by Satoru Takeuchi
「Linux」という言葉が指すもの
sat
PRO
3
99
APIとABIの違い
sat
PRO
5
62
ファイルシステムへのアクセス方法
sat
PRO
0
26
ファイルシステム
sat
PRO
1
34
低レイヤソフトウェア技術者が YouTuberとして食っていこうとした話
sat
PRO
7
6.1k
ポーリングと割り込み
sat
PRO
1
80
Rook: Intro and Deep Dive With Ceph
sat
PRO
1
140
会社員しながら本を書いてきた知見の共有
sat
PRO
3
880
デバイスにアクセスするデバイスファイル
sat
PRO
1
62
Other Decks in Technology
See All in Technology
OCI Oracle Database Services新機能アップデート(2025/06-2025/08)
oracle4engineer
PRO
0
110
LLMを搭載したプロダクトの品質保証の模索と学び
qa
0
1k
dbt開発 with Claude Codeのためのガードレール設計
10xinc
2
1.1k
Automating Web Accessibility Testing with AI Agents
maminami373
0
1.2k
複数サービスを支えるマルチテナント型Batch MLプラットフォーム
lycorptech_jp
PRO
0
300
5分でカオスエンジニアリングを分かった気になろう
pandayumi
0
220
Evolución del razonamiento matemático de GPT-4.1 a GPT-5 - Data Aventura Summit 2025 & VSCode DevDays
lauchacarro
0
160
未経験者・初心者に贈る!40分でわかるAndroidアプリ開発の今と大事なポイント
operando
5
370
MCPで変わる Amebaデザインシステム「Spindle」の開発
spindle
PRO
3
3.2k
エラーとアクセシビリティ
schktjm
1
1.2k
フルカイテン株式会社 エンジニア向け採用資料
fullkaiten
0
8.7k
250905 大吉祥寺.pm 2025 前夜祭 「プログラミングに出会って20年、『今』が1番楽しい」
msykd
PRO
1
700
Featured
See All Featured
Building Better People: How to give real-time feedback that sticks.
wjessup
368
19k
Java REST API Framework Comparison - PWX 2021
mraible
33
8.8k
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
panda_program
112
20k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
285
13k
The Pragmatic Product Professional
lauravandoore
36
6.9k
Making Projects Easy
brettharned
117
6.4k
How STYLIGHT went responsive
nonsquared
100
5.8k
Thoughts on Productivity
jonyablonski
70
4.8k
We Have a Design System, Now What?
morganepeng
53
7.8k
Done Done
chrislema
185
16k
Testing 201, or: Great Expectations
jmmastey
45
7.7k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
126
53k
Transcript
THE FIRST CODE ~ 寝てたら終わる スリープソート~ Aug. 20th, 2022 Satoru
Takeuchi twitter: satoru_takeuchi
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] • 動画を見ていてバグをみつけたらおしえてください