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
450
0
Share
競技プログラミングにチャレンジ!
Sho Nagata
October 16, 2019
More Decks by Sho Nagata
See All by Sho Nagata
30→150人のエンジニア組織拡大に伴うアジャイル文化を醸成する役割と取り組みの変化
nagata03
0
860
チームスローガンとその設計意図
nagata03
0
470
0→1フェーズのプロダクト開発のリアル
nagata03
0
310
スクラムマスターの悩みどころを赤裸々に告白します
nagata03
1
1.8k
SmartHRにおけるスクラムマスターへの道
nagata03
0
410
1年間Rubyを使って印象的だったあれこれ
nagata03
0
480
Railsのコードを読んでみる vol.1
nagata03
0
450
コードを見る!書く!見てもらう!で爆速ステップアップ!!
nagata03
1
2.7k
プログラミング歴半年のRubyistがGoを学び始めて戸惑った点
nagata03
1
960
Other Decks in Programming
See All in Programming
それはエンジニアリングの糧である:AI開発のためにAIのOSSを開発する現場より / It serves as fuel for engineering: insights from the field of developing open-source AI for AI development.
nrslib
1
830
AIエージェントで業務改善してみた
taku271
0
480
[PHPerKaigi 2026]PHPerKaigi2025の企画CodeGolfが最高すぎて社内で内製して半年運営して得た内製と運営の知見
ikezoemakoto
0
340
PCOVから学ぶコードカバレッジ #phpcon_odawara
o0h
PRO
0
210
今からFlash開発できるわけないじゃん、ムリムリ! (※ムリじゃなかった!?)
arkw
0
180
Reactive ❤️ Loom: A Forbidden Love Story
franz1981
2
220
Don't Prompt Harder, Structure Better
kitasuke
0
300
ネイティブアプリとWebフロントエンドのAPI通信ラッパーにおける共通化の勘所
suguruooki
0
250
forteeの改修から振り返るPHPerKaigi 2026
muno92
PRO
3
240
Goの型安全性で実現する複数プロダクトの権限管理
ishikawa_pro
2
1.4k
仕様漏れ実装漏れをなくすトレーサビリティAI基盤のご紹介
orgachem
PRO
8
4.8k
夢の無限スパゲッティ製造機 -実装篇- #phpstudy
o0h
PRO
0
190
Featured
See All Featured
The Mindset for Success: Future Career Progression
greggifford
PRO
0
300
Conquering PDFs: document understanding beyond plain text
inesmontani
PRO
4
2.6k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
38
2.8k
The Curious Case for Waylosing
cassininazir
0
290
Ruling the World: When Life Gets Gamed
codingconduct
0
190
Leveraging Curiosity to Care for An Aging Population
cassininazir
1
210
Fireside Chat
paigeccino
42
3.9k
The Anti-SEO Checklist Checklist. Pubcon Cyber Week
ryanjones
0
110
Agile Leadership in an Agile Organization
kimpetersen
PRO
0
120
Optimizing for Happiness
mojombo
378
71k
Tell your own story through comics
letsgokoyo
1
880
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
49
9.9k
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!!