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
競技プログラミングにチャレンジ!
Search
Sho Nagata
October 16, 2019
Programming
460
0
Share
競技プログラミングにチャレンジ!
Sho Nagata
October 16, 2019
More Decks by Sho Nagata
See All by Sho Nagata
速く作れるかではなく、速く学べるか ― 学習ループを回すパイロットの途中報告
nagata03
0
370
30→150人のエンジニア組織拡大に伴うアジャイル文化を醸成する役割と取り組みの変化
nagata03
0
900
チームスローガンとその設計意図
nagata03
0
480
0→1フェーズのプロダクト開発のリアル
nagata03
0
320
スクラムマスターの悩みどころを赤裸々に告白します
nagata03
1
1.9k
SmartHRにおけるスクラムマスターへの道
nagata03
0
420
1年間Rubyを使って印象的だったあれこれ
nagata03
0
490
Railsのコードを読んでみる vol.1
nagata03
0
460
コードを見る!書く!見てもらう!で爆速ステップアップ!!
nagata03
1
2.8k
Other Decks in Programming
See All in Programming
PHPでローカル環境用のSSL/TLS証明書を発行することはできるのか? #phpconkagawa
akase244
0
380
TypeSpec で繋ぐ複数プロダクトの型安全
maroon8021
1
210
PHPでバイナリをパースして理解するASN.1
muno92
PRO
0
480
My daily life on Ruby
a_matsuda
3
440
色即是空、空即是色、データサイエンス
kamoneggi
1
150
ReactとSvelteのその先、Ripple-TS / Beyond React and Svelte: Ripple-TS
ssssota
2
650
[BalkanRuby 2026] Drop your app/services!
palkan
3
650
自動レビューエンジンの実装と運用 ~レビューのない世界へ~
kurukuru1999
2
230
空間オーディオの活用
objectiveaudio
0
170
密結合なバックエンドから TypeScript のコードを生成する
kemuridama
1
320
AWSはOSSをどのように 考えているのか?
akihisaikeda
1
140
inferと仲良くなる10分間
ryokatsuse
1
230
Featured
See All Featured
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
128
55k
Optimizing for Happiness
mojombo
378
71k
Measuring Dark Social's Impact On Conversion and Attribution
stephenakadiri
2
200
Kristin Tynski - Automating Marketing Tasks With AI
techseoconnect
PRO
0
250
Un-Boring Meetings
codingconduct
0
300
How to Grow Your eCommerce with AI & Automation
katarinadahlin
PRO
1
190
RailsConf 2023
tenderlove
30
1.4k
Bioeconomy Workshop: Dr. Julius Ecuru, Opportunities for a Bioeconomy in West Africa
akademiya2063
PRO
1
120
Noah Learner - AI + Me: how we built a GSC Bulk Export data pipeline
techseoconnect
PRO
0
180
SEO Brein meetup: CTRL+C is not how to scale international SEO
lindahogenes
1
2.7k
Abbi's Birthday
coloredviolet
2
7.7k
Technical Leadership for Architectural Decision Making
baasie
3
370
Transcript
競技プログラミングに挑戦! 2019.10.16 (Wed) Ebisu.rb#25 Sho Nagata
Who am I? • Sho Nagata • Backend Engineer@カカクコム •
食べログのマイクロサービス化を推進中 • Ruby / Rails(歴は1年1ヶ月) • 最近はクラウドやGoに関心 ˏs_naga03 Sho Nagata nagata03
競技プログラミング?
競技プログラミングとは • 問題を解決するプログラムを制限時間内にいくつ書けるか
競技プログラミングの種類 • いくつかジャンルがある • アルゴリズム • ゲームAI • セキュリティ •
データマイニング
競技プログラミングのプラットフォーム • AtCoder • yukicoder • TopCoder • LeetCode etc..
兎にも角にもやってみよう! → Demo
やってみて・・・
• 数学の知識が必要 • 制限時間があると焦る
• 他の人のコード見るのも面白い • 競プロ能力の高さ ≠ プログラマーとしての能力の高さ • 可読性やメンテナンス性は重要ではない
• C++erが圧倒的に多い • 競プロやってみて知ったRubyのメソッド • transposeメソッド
まとめ
• アルゴリズムを組み立てる力は確実につく • ハマるかどうかは人による
今後 • 勉強中の “Go” でチャレンジ! • LeetCodeはGoogleなどで出された問題などもあるみたいなので覗いてみる
これからもプログラミングを “楽しんで” いこう! Thank you!!