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
0
420
競技プログラミングにチャレンジ!
Sho Nagata
October 16, 2019
Tweet
Share
More Decks by Sho Nagata
See All by Sho Nagata
30→150人のエンジニア組織拡大に伴うアジャイル文化を醸成する役割と取り組みの変化
nagata03
0
700
チームスローガンとその設計意図
nagata03
0
450
0→1フェーズのプロダクト開発のリアル
nagata03
0
290
スクラムマスターの悩みどころを赤裸々に告白します
nagata03
1
1.7k
SmartHRにおけるスクラムマスターへの道
nagata03
0
370
1年間Rubyを使って印象的だったあれこれ
nagata03
0
460
Railsのコードを読んでみる vol.1
nagata03
0
440
コードを見る!書く!見てもらう!で爆速ステップアップ!!
nagata03
1
2.7k
プログラミング歴半年のRubyistがGoを学び始めて戸惑った点
nagata03
1
930
Other Decks in Programming
See All in Programming
パスタの技術
yusukebe
1
550
ProxyによるWindow間RPC機構の構築
syumai
1
240
KessokuでDIでもgoroutineを活用する / Go Connect #6
mazrean
0
130
Updates on MLS on Ruby (and maybe more)
sylph01
1
170
TROCCO×dbtで実現する人にもAIにもやさしいデータ基盤
nealle
0
390
「手軽で便利」に潜む罠。 Popover API を WCAG 2.2の視点で安全に使うには
taitotnk
0
190
為你自己學 Python - 冷知識篇
eddie
1
310
CSC305 Summer Lecture 12
javiergs
PRO
0
130
RDoc meets YARD
okuramasafumi
4
160
フロントエンドのmonorepo化と責務分離のリアーキテクト
kajitack
2
150
SOCI Index Manifest v2が出たので調べてみた / Introduction to SOCI Index Manifest v2
tkikuc
1
120
Zendeskのチケットを Amazon Bedrockで 解析した
ryokosuge
3
230
Featured
See All Featured
Building a Scalable Design System with Sketch
lauravandoore
462
33k
Code Reviewing Like a Champion
maltzj
525
40k
Code Review Best Practice
trishagee
70
19k
Why You Should Never Use an ORM
jnunemaker
PRO
59
9.5k
Producing Creativity
orderedlist
PRO
347
40k
Gamification - CAS2011
davidbonilla
81
5.4k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
252
21k
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
tammyeverts
53
2.9k
Navigating Team Friction
lara
189
15k
The Straight Up "How To Draw Better" Workshop
denniskardys
236
140k
How to train your dragon (web standard)
notwaldorf
96
6.2k
The Web Performance Landscape in 2024 [PerfNow 2024]
tammyeverts
9
790
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!!