SlideShare a Scribd company logo
プログラマ脳を鍛える会 vol.14
2016/10/17 勉強会
タイムスケジュール
・問題紹介 [5min]
・問題を解く[5min]
・ヒント1 -> 問題を解く [10min]
・解説[5min]
・効率化へのヒント -> 効率化してみる[5min]
・解説[5min]
約35分
Q14.階段で⽴ち話[IQ:85/⽬標時間:20分]
ある階段を下からAさんが上がっていくと同時に
上からBさんが降りてきます.
階段は1段ずつ上がる(下りる)必要はなく,最⼤
で3段まで⾶ばして進む(⼀気に4段進む)ことが
できます.
ただし,階段を⾶ばすときも,1回の移動にかかる
時間は同じとします.2⼈が同時に1回ずつ移動す
る時,「2⼈が同じ段に⽌まるような動き⽅」が何
通りあるか考えます(階段には⼗分な幅があり,す
れ違うことが出来ますので,ぶつかることはありま
せん.また,同じ段に⽌まった時点で移動は終了す
るものとします)
[問題]
10段の階段で同じように移動したとき,2⼈が同じ
段に⽌まるのは何通りあるか求めてください.
とりあえず5分で問題の趣旨を理解しましょう - 開始
ヒント1:再帰
Ruby
JavaScript
解説
Ruby
効率化
・計算した値を記録する
・計算済みならその値を利⽤する
これをメモ化と⾔う
ヒント:
RubyならHash, JavaScriptなら連想配列(プロパティ)を使います.
上記の実装
Rubyなら3⾏追加で実装可能
JavaScriptなら5⾏追加で実装可能
今⽇の本題はここ.5minで実装してみよう.
解答者・解説
プログラマ脳を鍛える会 vol.14
2016/10/21 勉強会
ご清聴ありがとうございました

More Related Content

Viewers also liked

Open Educational Resources: Policy Implications
Open Educational Resources: Policy ImplicationsOpen Educational Resources: Policy Implications
Open Educational Resources: Policy Implications
Oystein Johannessen
 
Need An Arabic Tutor
Need An Arabic TutorNeed An Arabic Tutor
Need An Arabic Tutor
Michael Khater
 
EU road fatalities - age distribution
EU road fatalities - age distributionEU road fatalities - age distribution
EU road fatalities - age distribution
PODIS Ltd
 
A world without islam-graham e. fuller
A world without islam-graham e. fullerA world without islam-graham e. fuller
A world without islam-graham e. fuller
MD. Monzurul Karim Shanchay
 
Afstuderen eindverslag final
Afstuderen eindverslag finalAfstuderen eindverslag final
Afstuderen eindverslag final
hanskanns
 
Presentation 1112 for blog 2
Presentation 1112 for blog 2Presentation 1112 for blog 2
Presentation 1112 for blog 2
katie_higson
 
Resume
ResumeResume
Group 2 - Pitch
Group 2 - PitchGroup 2 - Pitch
Group 2 - Pitch
ollieknott
 
Sul sentiero dell’emozioni lezioned el 4 aprile 2012
Sul sentiero dell’emozioni lezioned el 4 aprile 2012Sul sentiero dell’emozioni lezioned el 4 aprile 2012
Sul sentiero dell’emozioni lezioned el 4 aprile 2012melogranoverde
 
Decalogue 1st Day
Decalogue 1st DayDecalogue 1st Day
Decalogue 1st Day
Catechism Ernakulam
 
Youth Participation - learned lessons from Sensoa's history
Youth Participation - learned lessons from Sensoa's historyYouth Participation - learned lessons from Sensoa's history
Youth Participation - learned lessons from Sensoa's history
Elizabeth Verhetsel
 
Márkaépítés a fogyasztói kontroll korában 2.0
Márkaépítés a fogyasztói kontroll korában 2.0Márkaépítés a fogyasztói kontroll korában 2.0
Márkaépítés a fogyasztói kontroll korában 2.0
Isobar Budapest
 
List Down Your Expectations
List Down Your ExpectationsList Down Your Expectations
List Down Your Expectations
SV.CO
 

Viewers also liked (15)

Open Educational Resources: Policy Implications
Open Educational Resources: Policy ImplicationsOpen Educational Resources: Policy Implications
Open Educational Resources: Policy Implications
 
Set
SetSet
Set
 
Need An Arabic Tutor
Need An Arabic TutorNeed An Arabic Tutor
Need An Arabic Tutor
 
EU road fatalities - age distribution
EU road fatalities - age distributionEU road fatalities - age distribution
EU road fatalities - age distribution
 
A world without islam-graham e. fuller
A world without islam-graham e. fullerA world without islam-graham e. fuller
A world without islam-graham e. fuller
 
YoonSeo Link
YoonSeo LinkYoonSeo Link
YoonSeo Link
 
Afstuderen eindverslag final
Afstuderen eindverslag finalAfstuderen eindverslag final
Afstuderen eindverslag final
 
Presentation 1112 for blog 2
Presentation 1112 for blog 2Presentation 1112 for blog 2
Presentation 1112 for blog 2
 
Resume
ResumeResume
Resume
 
Group 2 - Pitch
Group 2 - PitchGroup 2 - Pitch
Group 2 - Pitch
 
Sul sentiero dell’emozioni lezioned el 4 aprile 2012
Sul sentiero dell’emozioni lezioned el 4 aprile 2012Sul sentiero dell’emozioni lezioned el 4 aprile 2012
Sul sentiero dell’emozioni lezioned el 4 aprile 2012
 
Decalogue 1st Day
Decalogue 1st DayDecalogue 1st Day
Decalogue 1st Day
 
Youth Participation - learned lessons from Sensoa's history
Youth Participation - learned lessons from Sensoa's historyYouth Participation - learned lessons from Sensoa's history
Youth Participation - learned lessons from Sensoa's history
 
Márkaépítés a fogyasztói kontroll korában 2.0
Márkaépítés a fogyasztói kontroll korában 2.0Márkaépítés a fogyasztói kontroll korában 2.0
Márkaépítés a fogyasztói kontroll korában 2.0
 
List Down Your Expectations
List Down Your ExpectationsList Down Your Expectations
List Down Your Expectations
 

More from har hogefoo

プログラマ脳を鍛える会 Vol8
プログラマ脳を鍛える会 Vol8プログラマ脳を鍛える会 Vol8
プログラマ脳を鍛える会 Vol8
har hogefoo
 
プログラマ脳を鍛える会 Vol2β
プログラマ脳を鍛える会 Vol2βプログラマ脳を鍛える会 Vol2β
プログラマ脳を鍛える会 Vol2β
har hogefoo
 
プログラマ脳を鍛える会 Vol2α
プログラマ脳を鍛える会 Vol2αプログラマ脳を鍛える会 Vol2α
プログラマ脳を鍛える会 Vol2α
har hogefoo
 
10分で覚えるvim講座 基本編
10分で覚えるvim講座   基本編10分で覚えるvim講座   基本編
10分で覚えるvim講座 基本編
har hogefoo
 
プログラマ脳を鍛える会 Vol1
プログラマ脳を鍛える会 Vol1プログラマ脳を鍛える会 Vol1
プログラマ脳を鍛える会 Vol1
har hogefoo
 
5分でわかるvim講座 入門編
5分でわかるvim講座   入門編5分でわかるvim講座   入門編
5分でわかるvim講座 入門編
har hogefoo
 

More from har hogefoo (6)

プログラマ脳を鍛える会 Vol8
プログラマ脳を鍛える会 Vol8プログラマ脳を鍛える会 Vol8
プログラマ脳を鍛える会 Vol8
 
プログラマ脳を鍛える会 Vol2β
プログラマ脳を鍛える会 Vol2βプログラマ脳を鍛える会 Vol2β
プログラマ脳を鍛える会 Vol2β
 
プログラマ脳を鍛える会 Vol2α
プログラマ脳を鍛える会 Vol2αプログラマ脳を鍛える会 Vol2α
プログラマ脳を鍛える会 Vol2α
 
10分で覚えるvim講座 基本編
10分で覚えるvim講座   基本編10分で覚えるvim講座   基本編
10分で覚えるvim講座 基本編
 
プログラマ脳を鍛える会 Vol1
プログラマ脳を鍛える会 Vol1プログラマ脳を鍛える会 Vol1
プログラマ脳を鍛える会 Vol1
 
5分でわかるvim講座 入門編
5分でわかるvim講座   入門編5分でわかるvim講座   入門編
5分でわかるvim講座 入門編
 

プログラマ脳を鍛える会 Vol14 q15