Incinerator最後の問題。 どんな問題？ Sudoku Solver http://www.checkio.org/mission/sudokusolver/ 数独を解け。 数独（ナンプレ）は、縦の9マス、横の9マス、サブグリッド(3x3)に1～9の数字を重複しないように配置していくパズル。有名だけど、あまりや…

どんな問題？ Anagrams By Stacks http://www.checkio.org/mission/anagrams-by-stacks/ 文字列を並べ替えて別の単語（アナグラム）を作成せよ。例えば「rice」→「cire」など。 スタック1、2と、バッファ0（1文字分）があり、初期状態ではスタック1に「rice…

CheckiOを始めて3週間。1日1～2問のペースで、ほぼ毎日続いている。 現在のステータスはこんな感じ。 レベル 10 経験値 1139 クリアしたミッション 29 集めたバッジ 8

いやー、初めてギブアップしようかと思った問題。 数時間考えて、絶対に無理だと思ったが、なんとかクリアできた。 どんな問題？ Bulls and Cows http://www.checkio.org/mission/bulls-and-cows/ 隠された4桁の数字を当てるゲームで勝利せよ。 こちらが4桁…

どんな問題？ Snake http://www.checkio.org/mission/snake/ ヘビゲームをクリアせよ。フィールドは10x10の大きさで、チェリーが1つある。ヘビを動かしてチェリーを食べると、次のチェリーが現れる。チェリーを5つ食べるとゲームクリア。途中で障害物（木、…

どんな問題？ Area of a convex polygon http://www.checkio.org/mission/area-of-a-convex-polygon/ 凸型ポリゴンの面積を求めよ。 頂点の数は 3 浮動小数点の誤差を考慮し、答えは±0.1の差を許容する。 引数は、ポリゴンの頂点座標 [x,y]のリストが渡され…

どんな問題？ Restricted Prime http://www.checkio.org/mission/restricted-prime/ 与えられた数字が素数かどうかを判定せよ。 ただし、「import, div, eval, range, len, / % -, 0-9」は使ってはならない。 数字は 0 Restricted sum の続編という位置づけ。

どんな問題？ Mono Captcha http://www.checkio.org/mission/mono-captcha/ 0と1からなる画像データには、数字が表示されている。この数字を読み取れ。 各数字は 3×5ピクセル、桁と桁の間には1ピクセル幅のスペースが入る。 各数字には1ピクセル以内のノイズ…

アルゴリズムの本で、ワーシャル・フロイドのアルゴリズムというのが載っていて、他のアルゴリズムと比べるとコードが短くて簡単そうだったので、試してみた。Wikipediaの日本語版ではワーシャル－フロイド、英語版ではフロイド－ワーシャル (Floyd–Warshall…

どんな問題？ The shortest Knight's path http://www.checkio.org/mission/shortest-knight-path/ チェスのナイトが、ある地点から別の地点へ移動するときの、最短ルートを探せ。 スタートとゴールの２点が"b1-d5"のような文字列で渡される。 最短で何手で…

どんな問題？ CheckSum http://www.checkio.org/mission/check-digit/ 入力値のチェックサムを求めよ。 チェックサムの求め方は以下の通り。

新しいエリア Incinerator の最初の問題。Electronic Stationの後半は難しい問題が多かったので、こういうスコア10点の問題はホッとする。 どんな問題？ The Good Radix http://www.checkio.org/mission/good-radix/ k進数で書かれた数字がある。この数字は(…

Electronic Station最後の問題。この問題は、すっごい苦労した。難問というより、説明文がよくわからないし、明記されていない事が多い。例題から問題文に書かれていない部分を推測するのも難しい。実際のテストで何度もFAILになるので、そのたびにエラーメ…

他の人の答えを見てみたが、みなさん複雑なケースというのは考慮していないようだ。 一人で深読みしすぎたか・・・。まあ、せっかくなので作ってみる。

どんな問題？ Minesweeper http://www.checkio.org/mission/minesweeper/ マインスイーパーのゲームをクリアせよ。 フィールドは10x10の固定とする。 左上 (0,0) には地雷は無い。 今回の問題は、いままでと少し違っていて、checkio()関数が何度も繰り返し呼…

前回の記事では、AtomPubを使って、ブログの全記事をXMLファイルとしてダウンロードしたので、今回はこのXMLファイルから、必要な情報を取り出してみる。必要なモジュール： BeautifulSoup4 python-dateutil