summer_tree_home

Check iOでPython3をマスターするぜっ

CheckiO

Min and Max (Home) - min,max関数を実装

またまたHome島に新しい問題が追加されていた。 どんな問題? Min and Max http://www.checkio.org/mission/min-max/ ビルトインのmin(),max()関数を実装せよ。 ただし、import, eval, exec, globalsは使ってはならない。 オプションのkey引数にも対応させる…

Verify anagrams (Scientific Expedition) - アナグラム判定

またも新しい問題が追加されていた。ますます全問クリアが遠ざかる・・・(^^; どんな問題? Verify anagrams http://www.checkio.org/mission/verify-anagrams/ 2つの文字列がアナグラムかどうかを判定せよ。 大文字小文字は区別しない。またスペースは除く…

Water Jars (Ice Base) - 水瓶問題

どんな問題? Water Jars http://www.checkio.org/mission/water-jars/ 2つのビン(水瓶)を持っている。 湖からビンに水を汲む 片方のビンからもう片方に水を注ぐ ビンの水を湖に捨てる この3種類の操作を繰り返して、指定した量の水を計測するための、最短…

Convex Hull (Ice Base) - 凸型ポリゴン

来週から、1ヶ月ほど海外に行くので、出発までになんとか全問クリアしたかったのだが、ちょっと厳しいかなぁ・・・。 どんな問題? Convex Hull http://www.checkio.org/mission/convex-hull/ 与えられた点からなる凸型ポリゴンを取得せよ。 最も左側にある…

Counting tiles (Ice Base) - タイルを数える

どんな問題? Counting tiles http://www.checkio.org/mission/counting-tiles/ 半径Nの円の中に、1x1のタイルがどれだけ含まれるかを求めよ。 (全体が含まれるタイルが何枚、一部が含まれるタイルが何枚あるか。) 円の中心は、4枚のタイルの交差する点と…

Golden Pyramid (Home) - ピラミッドの探索

Home島に新しい問題が追加されていた。 どんな問題? Golden Pyramid http://www.checkio.org/mission/golden-pyramid/ ピラミッドの各部屋に数字が書かれている。ピラミッドの上から下まで、数字の合計値が最も大きくなるようなルートを通ったとき、数字の…

Determinant (Ice Base) - 行列式

どんな問題? Determinant http://www.checkio.org/mission/determinant/ 行列式を求めよ。

Stair steps (Ice Base) - 階段一段飛ばし

どんな問題? Stair steps http://www.checkio.org/mission/stair-steps/ 各段に数字が書いてあるN段の階段がある。階段の下から上まで、1段または2段(1段飛ばし)ずつ登っていく。このとき、数字の合計が最大になるような登り方を見つけて、その数字の合計…

Auto Painting (Ice Base) - アイテムの塗装

さて、いよいよ最後の島となった。全問クリアまであと少しがんばろー。 (このIce Baseをクリアしても、No Stationの問題があるけども。) どんな問題? Auto Painting http://www.checkio.org/mission/auto-painting/ 同時に K個のアイテムを塗ることができ…

Web log sessions (HubSpot) - アクセスログ解析

どんな問題? Web log sessions http://www.checkio.org/mission/web-log-sessions/ Webサイトのアクセスログから、セッション(Session)データを作成せよ。

URL Normalization (HubSpot) - URLの正規化

どんな問題? URL Normalization http://www.checkio.org/mission/url-normalization/ 以下のルールに則ってURLを正規化せよ。 URLを小文字にする。 %エスケープ文字は大文字にする。 デコード可能なエスケープ文字をデコードする。 デフォルトポートを削除…

Hubspot amulet (HubSpot) - 3つのレバーを回す

どんな問題? Hubspot amulet http://www.checkio.org/mission/hubspot-amulet/ レバーが3つあり、1つのレバーを回すと、他のレバーも回転する。レバーの関係は、3x3の行列で与えられる。レバーを1,2,3の順に回して、それぞれの角度が0, 225, 315度にするに…

Periodic Table (Mine) - 元素周期表

ある意味、いままでで一番苦労した問題。 前に、CheckiOのツライ点として、英語、数学、アルゴリズムを挙げたが、化学も追加すべきかもしれない。周期表と言えば「スイヘーリーベー」ぐらいしか知らない私には難しすぎた。 どんな問題? Periodic Table http…

Mathematically Lucky Tickets (Mine) - 115810で100を作る

どんな問題? Mathematically Lucky Tickets http://www.checkio.org/mission/mathematically-lucky-tickets/ 6桁の数字がラッキーナンバーかどうかを判定せよ。6桁を分割して、いくつかの数字を作り、各数字を四則演算して結果が100になる組み合わせが無け…

Magic Square (Mine) - 魔方陣

どんな問題? Magic Square http://www.checkio.org/mission/magic-square/ 魔方陣を完成させよ。

Palindromic Palindrome (Mine) - 世の中ね顔かお金かなのよ

どんな問題? Palindromic Palindrome http://www.checkio.org/mission/palindromic-palindrome/ 文字列が回文(前から読んでも、後ろから読んでも同じ)かどうかを判定するプログラムを回文で書け。ただし、コード中に # は使ってはならない。 何を言ってる…

Painting Wall (Mine) - 壁のペンキ塗り

どんな問題? Painting Wall http://www.checkio.org/mission/painting-wall/ 指定された手順に従って、壁にペンキを塗っていく。例えば、手順が[1,5]であれば、壁の1枚目から5枚目までを塗る。同じ壁を重複して塗った場合も1枚として数える。 必要な枚数を…

Parse Array (Home) - リストの構文解析

Home島に新しい問題が追加されていた。例題だけ見て面白そうな問題だなぁと思い、問題文をろくに読まずに解いたのだが、後から他の人の答えを見てびっくり。この問題は、普通に解くのではなく、あらかじめ書いてある解答のバグを見つけて修正せよ、という問…

Buildings visibility (Mine) - 建物の投影図

どんな問題? Buildings visibility http://www.checkio.org/mission/buildings-visibility/ 建物の配置データから、南側から見える建物の数を調べよ。

Pattern Recognition (Mine) - パターン認識

どんな問題? Pattern Recognition http://www.checkio.org/mission/matrix-pattern/ 0と1のモノクロ画像データから、指定のパターンを見つけ出せ。

Skew-symmetric matrix (Mine) - 交代行列

どんな問題? Skew-symmetric matrix http://www.checkio.org/mission/skew-symmetric-matrix/ 交代行列かどうかを判断せよ。

Determine the order (GitHub) - 文字の順番

どんな問題? Determine the order http://www.checkio.org/mission/determine-the-order/ 独自のアルファベット順に応じて、ワードの文字が並んでいる。ワードのリストから、独自のアルファベット順を探し出せ。 ただし、順番が決定できない場合は、通常の…

8 Puzzle (GitHub) - 8パズル

どんな問題? 8 Puzzle http://www.checkio.org/mission/8-puzzle/ 8パズルをクリアせよ。

Express Delivery (DropBox) - 荷物の運搬

どんな問題? Express Delivery http://www.checkio.org/mission/express-delivery/ スタート地点からゴールまで荷物を運ぶ。 フィールドには、いくつかのBoxがあり、Boxに荷物を入れると、どのBoxからでも取り出すことができる。 1マスの移動には、荷物を持…

Pearls in the box (DropBox) - 白い真珠の確率は?

どんな問題? Pearls in the box http://www.checkio.org/mission/box-probability/ 箱の中に白と黒の真珠が入っている。交互に真珠を一つ箱から取り出し、取り出したものと反対の色の真珠を箱に入れる。このとき、N回後に白の真珠を取り出すことができる確…

Haunted House の続き

Haunted House で、他の人の解答を見てみた。 他の人の解答を読むだけでも、かなり難しくて頭が混乱してしまう。

Haunted House (O'Reilly) - お化け屋敷

O'Reilly最後の問題だけど、めちゃくちゃ難しかった。 いちおうクリアはできたれど、運が良ければクリアできるという解答しかできなかった・・・。 どんな問題? Haunted House http://www.checkio.org/mission/haunted-house/ お化け屋敷から幽霊に捕まらな…

Bats Bunker (O'Reilly) - コウモリ間の伝達

どんな問題? Bats Bunker http://www.checkio.org/mission/bats-bunker/ バンカーには、コウモリが多数いる。 入口(座標0,0)から、ボスコウモリまで、警報が伝達する最短時間を求めよ。 コウモリ間は直線でつながっていれば伝達が可能。壁を通り抜けての…

Ghosts age (O'Reilly) - フィボナッチ数

どんな問題? Ghosts age http://www.checkio.org/mission/ghosts-age/ お化けは、生まれたときは不透明度(opacity)が10000である。(=完全に不透明) 誕生日を迎えると、不透明度が増減する。 年齢がフィボナッチ数なら、年齢の数だけ減少 それ以外の年は…

Disposable teleports (O'Reilly) - テレポータで巡回

どんな問題? Disposable teleports http://www.checkio.org/mission/disposable-teleports/ 島には8個のステーションがあり、テレポータでつながっている。このテレポータは一度しか使えない。第1ステーションを出発し、すべてのステーションを通って、最後…