続きます.
京都大学プログラミングコンテスト2014 A問題
問題
A: マッサージチェア - 京都大学プログラミングコンテスト2014 | AtCoder
回答
Submission #389467 - 京都大学プログラミングコンテスト2014 | AtCoder
要素3つ同士なので,総当りで何とかなりますね
itertoolsモジュールを有効活用してやります.
参考:
この内のitertools.permutationsを使います.
これをaのリスト,bのリスト両方に適応して総当りで距離計算して,最小のものを求めるだけですね….
天下一プログラマーコンテスト2012 予選A A問題
問題
A: 算盤の書 - 天下一プログラマーコンテスト2012 予選A | AtCoder
回答
Submission #389431 - 天下一プログラマーコンテスト2012 予選A | AtCoder
言わずと知れたフィボナッチ数列の実装ですね.
大学等だと再帰を使ってフィボナッチ数列を実装しますが,アレは効率がめちゃめちゃ悪いので,普通に配列使って実装しますね^^;
インデックスが0の方からNの方へどんどん計算すれば,短めの計算時間で済むと思います.
再帰でも一度計算したものは配列に入れれば… と思いましたが,配列に入れるのであれば,0からNの方へ計算する方針で十分だと思います….
天下一プログラマーコンテスト2012 予選A B問題
問題
B: 分類たん - 天下一プログラマーコンテスト2012 予選A | AtCoder
回答
Submission #389438 - 天下一プログラマーコンテスト2012 予選A | AtCoder
正規表現でスペースが一つ以上ならそれをコンマに変換,ということをやってあげます.
正規表現初めて使いました…
参考(一つ前の記事でも紹介しましたが):orangain.hatenablog.com
文字列の処理メソッドについての知識が順調についてきているのでいい感じですね.
文字列の処理は実際に使うシーンが多いと思うので…