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
Rook: Intro and Deep Dive With Ceph
sat
PRO
1
110
会社員しながら本を書いてきた知見の共有
sat
PRO
3
780
デバイスにアクセスするデバイスファイル
sat
PRO
1
35
ファイルシステムのデータを ブロックデバイスへの操作で変更
sat
PRO
1
30
デバイスドライバ
sat
PRO
0
47
マルチスレッドの実現方法 ~カーネルスレッドとユーザスレッド~
sat
PRO
2
120
共有メモリ
sat
PRO
3
69
マルチスレッドプログラム
sat
PRO
3
57
Linuxのブートプロセス initramfs編
sat
PRO
2
83
Other Decks in Technology
See All in Technology
OpenHands🤲にContributeしてみた
kotauchisunsun
1
500
React開発にStorybookとCopilotを導入して、爆速でUIを編集・確認する方法
yu_kod
1
100
なぜ私はいま、ここにいるのか? #もがく中堅デザイナー #プロダクトデザイナー
bengo4com
0
1.3k
Amazon S3標準/ S3 Tables/S3 Express One Zoneを使ったログ分析
shigeruoda
5
590
AI導入の理想と現実~コストと浸透〜
oprstchn
0
150
Delegating the chores of authenticating users to Keycloak
ahus1
0
130
FOSS4G 2025 KANSAI QGISで点群データをいろいろしてみた
kou_kita
0
220
登壇ネタの見つけ方 / How to find talk topics
pinkumohikan
5
590
rubygem開発で鍛える設計力
joker1007
2
270
生成AI活用の組織格差を解消する 〜ビジネス職のCursor導入が開発効率に与えた好循環〜 / Closing the Organizational Gap in AI Adoption
upamune
5
4.5k
fukabori.fm 出張版: 売上高617億円と高稼働率を陰で支えた社内ツール開発のあれこれ話 / 20250704 Yoshimasa Iwase & Tomoo Morikawa
shift_evolve
PRO
1
140
タイミーのデータモデリング事例と今後のチャレンジ
ttccddtoki
4
1.4k
Featured
See All Featured
Save Time (by Creating Custom Rails Generators)
garrettdimon
PRO
31
1.3k
Thoughts on Productivity
jonyablonski
69
4.7k
Git: the NoSQL Database
bkeepers
PRO
430
65k
Building Better People: How to give real-time feedback that sticks.
wjessup
367
19k
Java REST API Framework Comparison - PWX 2021
mraible
31
8.7k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
48
2.9k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
31
2.4k
The Illustrated Children's Guide to Kubernetes
chrisshort
48
50k
The Language of Interfaces
destraynor
158
25k
Become a Pro
speakerdeck
PRO
28
5.4k
Mobile First: as difficult as doing things right
swwweet
223
9.7k
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] • 動画を見ていてバグをみつけたらおしえてください