「エンジニアでも恋がしたい」（・・・らしいが、いくらなんでも展開が早すぎるやろ）を解いた件
POH!も4回目ですってよ、奥様(`･ω･´)
マンガ版「エンジニアでも恋がしたい！」〜転職初日にぶつかった女の子が同僚だった件〜｜paizaオンラインハッカソン4 Lite
今回は評価点の高低でストーリー分岐する仕組みだったわけですが、
過去3回に比べると、一番簡単な内容だったと思います
たぶん、1回目と同じくらいかもしれません
「女子大生とペアプロするだけの簡単なお仕事」でSSSをとるまでに考えたこと - ぱろっと・すたじお
「女子大生とペアプロ問題」の言語別通過率を分析してみる - ぱろっと・すたじお
天才火消しエンジニア霧島さんのトラップに引っかかった件 - ぱろっと・すたじお
今回は間口を広げるための回だったようで、
ITmedia等でも取り上げられました
プログラミングでストーリーが変わるぞ！ Webマンガ「エンジニアでも恋がしたい！」公開 - ねとらぼ
今回の特徴は、3問連続で突破しないといけないところです
しかし、1問目2問目は足切り問題であり、
「職業プログラマがこれを即座に書けないとマジで話にならない」レベル*1で、
3問目の問題が本命です
とはいえ、3問目も100点が取れない場合にヒントが出るため、
その単語でググってアルゴリズムを押さえれば解けてしまいますがΣ(ﾟДﾟ)ｶﾞｰﾝ
ポイントは「O(mn)」の計算量を、いかにして「O(n)」にするか・・・なのですが、
アルゴリズム自体はすぐ出てくるわけで、
後はどう効率的なコードにするか、だけでしょう*2
今回は簡単なため、私の解答は「続きを読む」に貼っておきます
ぜひ自力で解いてみてください
・・・なお、どうでもいいことですが、
個人的には100点の水着より60点の浴衣の方が好みですΣ(・ω・ノ)ノ
＜追記＞
CoffeeScriptでも書いてみたのですが、
3問目のTestCase4でエラーになりますΣ(ﾟДﾟ)ｶﾞｰﾝ
配列のindexが間違っているのかと思って、
デバッグ文とか突っ込んだりしてみたのですが・・・
アルゴリズムは全く同じなんですけどね
私の解答です(´･ω･)っ
