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
4
130
APIとABIの違い
sat
PRO
5
62
ファイルシステムへのアクセス方法
sat
PRO
0
26
ファイルシステム
sat
PRO
1
34
低レイヤソフトウェア技術者が YouTuberとして食っていこうとした話
sat
PRO
7
6.1k
ポーリングと割り込み
sat
PRO
1
81
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
生成AIでセキュリティ運用を効率化する話
sakaitakeshi
0
660
これでもう迷わない!Jetpack Composeの書き方実践ガイド
zozotech
PRO
0
390
Webアプリケーションにオブザーバビリティを実装するRust入門ガイド
nwiizo
7
800
Snowflake Intelligenceにはこうやって立ち向かう!クラシルが考えるAI Readyなデータ基盤と活用のためのDataOps
gappy50
0
170
Evolución del razonamiento matemático de GPT-4.1 a GPT-5 - Data Aventura Summit 2025 & VSCode DevDays
lauchacarro
0
190
Codeful Serverless / 一人運用でもやり抜く力
_kensh
7
400
複数サービスを支えるマルチテナント型Batch MLプラットフォーム
lycorptech_jp
PRO
0
330
AI開発ツールCreateがAnythingになったよ
tendasato
0
130
Automating Web Accessibility Testing with AI Agents
maminami373
0
1.2k
生成AI時代のデータ基盤設計〜ペースレイヤリングで実現する高速開発と持続性〜 / Levtech Meetup_Session_2
sansan_randd
1
150
Autonomous Database - Dedicated 技術詳細 / adb-d_technical_detail_jp
oracle4engineer
PRO
4
10k
ZOZOマッチのアーキテクチャと技術構成
zozotech
PRO
3
1.5k
Featured
See All Featured
Into the Great Unknown - MozCon
thekraken
40
2k
The Invisible Side of Design
smashingmag
301
51k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
46
7.6k
What's in a price? How to price your products and services
michaelherold
246
12k
Git: the NoSQL Database
bkeepers
PRO
431
66k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
229
22k
Done Done
chrislema
185
16k
Improving Core Web Vitals using Speculation Rules API
sergeychernyshev
18
1.1k
Rails Girls Zürich Keynote
gr2m
95
14k
Typedesign – Prime Four
hannesfritz
42
2.8k
Large-scale JavaScript Application Architecture
addyosmani
512
110k
BBQ
matthewcrist
89
9.8k
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] • 動画を見ていてバグをみつけたらおしえてください