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
380
競技プログラミングにチャレンジ!
Sho Nagata
October 16, 2019
Tweet
Share
More Decks by Sho Nagata
See All by Sho Nagata
チームスローガンとその設計意図
nagata03
0
380
0→1フェーズのプロダクト開発のリアル
nagata03
0
240
スクラムマスターの悩みどころを赤裸々に告白します
nagata03
1
1.4k
SmartHRにおけるスクラムマスターへの道
nagata03
0
280
1年間Rubyを使って印象的だったあれこれ
nagata03
0
410
Railsのコードを読んでみる vol.1
nagata03
0
360
コードを見る!書く!見てもらう!で爆速ステップアップ!!
nagata03
1
2.5k
プログラミング歴半年のRubyistがGoを学び始めて戸惑った点
nagata03
1
840
method_missingの黒魔術っぷりについて
nagata03
0
400
Other Decks in Programming
See All in Programming
RemixとCloudflare Stack におけるFile Upload
ossamoon
1
130
Cloud Adoption Frameworkにみる組織とクラウド導入戦略(縮小版)
tomokusaba
1
180
Vue :: Better Testing 2024
up1
1
400
A Journey of Contribution and Collaboration in Open Source
ivargrimstad
0
410
AWS CDKを用いたセキュアなCI/CDパイプラインの構築 / Build a secure CI/CD pipeline using AWS CDK
seike460
PRO
3
600
M5Stack に色々な M5ユニットをつないで扱う為の新たなアプローチ
gob
0
210
WEBアプリケーションにおけるAWS Lambdaを用いた大規模な非同期処理の実践
delhi09
PRO
7
4k
ACES Meet におけるリリース作業改善の取り組み
fukucheee
0
130
Iteratorでページネーションを実現する
sonatard
3
710
Cloud Adoption Framework にみる組織とクラウド導入戦略
tomokusaba
2
450
Go製CLIツールGatling Commanderによる負荷試験実施の自動化
okmtz
3
700
NEWTにおけるiOS18対応の進め方
ryu1sazae
0
230
Featured
See All Featured
Large-scale JavaScript Application Architecture
addyosmani
510
110k
Code Reviewing Like a Champion
maltzj
519
39k
Fontdeck: Realign not Redesign
paulrobertlloyd
81
5.2k
Designing with Data
zakiwarfel
98
5.1k
Building a Modern Day E-commerce SEO Strategy
aleyda
38
6.8k
RailsConf & Balkan Ruby 2019: The Past, Present, and Future of Rails at GitHub
eileencodes
131
32k
The Cost Of JavaScript in 2023
addyosmani
43
5.8k
Automating Front-end Workflow
addyosmani
1365
200k
Facilitating Awesome Meetings
lara
49
6k
Documentation Writing (for coders)
carmenintech
65
4.3k
A better future with KSS
kneath
237
17k
Building Flexible Design Systems
yeseniaperezcruz
327
38k
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!!