Upgrade to Pro — share decks privately, control downloads, hide ads and more …

競技プログラミングにチャレンジ!

C394e5ce0bb316248a740a7c99f02475?s=47 Sho Nagata
October 16, 2019

 競技プログラミングにチャレンジ!

C394e5ce0bb316248a740a7c99f02475?s=128

Sho Nagata

October 16, 2019
Tweet

Transcript

  1. 競技プログラミングに挑戦! 2019.10.16 (Wed) Ebisu.rb#25 Sho Nagata

  2. Who am I? • Sho Nagata • Backend Engineer@カカクコム •

    食べログのマイクロサービス化を推進中 • Ruby / Rails(歴は1年1ヶ月) • 最近はクラウドやGoに関心 ˏs_naga03 Sho Nagata nagata03
  3. 競技プログラミング?

  4. 競技プログラミングとは • 問題を解決するプログラムを制限時間内にいくつ書けるか

  5. 競技プログラミングの種類 • いくつかジャンルがある • アルゴリズム • ゲームAI • セキュリティ •

    データマイニング
  6. 競技プログラミングのプラットフォーム • AtCoder • yukicoder • TopCoder • LeetCode etc..

  7. 兎にも角にもやってみよう! → Demo

  8. やってみて・・・

  9. • 数学の知識が必要 • 制限時間があると焦る

  10. • 他の人のコード見るのも面白い • 競プロ能力の高さ ≠ プログラマーとしての能力の高さ • 可読性やメンテナンス性は重要ではない

  11. • C++erが圧倒的に多い • 競プロやってみて知ったRubyのメソッド • transposeメソッド

  12. まとめ

  13. • アルゴリズムを組み立てる力は確実につく • ハマるかどうかは人による

  14. 今後 • 勉強中の “Go” でチャレンジ! • LeetCodeはGoogleなどで出された問題などもあるみたいなので覗いてみる

  15. これからもプログラミングを “楽しんで” いこう! Thank you!!