本稿はCodeIQで2014年2月3日～2月24日・2015年1月19日～3月2日に出題された 「コード銀行：階段ピョンピョン1・2・3！」 という問題の解答例と簡単な解説です。 本稿におけるコードは単なる解答の1例に過ぎません。「もっと良い解法があるよ！」とか、「こう…

本稿はCodeIQで2014年2月6日～同年2月24日に出題された「コード美人」という問題の解説です。 問題文はこちら コード美人【解説】 ◆基本的な考え方 1, 3, 9, 27, 81, 243, 729, …と、3の累乗になっている数を、3進法で表します。 1: 00000001 3: 00000010 9:…

本稿はCodeIQで2016年1月28日～同年2月18日に出題された「バイバイマンを数えよう」という問題の解法に関する記事です。 問題文はこちら バイバイマンを数えよう【解説2】コードゴルフ編 ◆注意 本エントリの解説は「ショートコーディング」・「コードゴルフ…

本稿はCodeIQで2016年1月28日～同年2月18日に出題された「バイバイマンを数えよう」という問題とその解法に関する記事です。 問題文はこちら バイバイマンを数えよう【解説1】一般解法編 ◆バイバイマンの数え方 List<バイバイマン>のようなデータ構造で素直…

本稿はCodeIQで2015年11月5日～同年11月19日に出題された「【コードゴルフ】シンプル・ライフゲーム」という問題の解法に関する記事です。 問題文はこちら 【コードゴルフ】シンプル・ライフゲーム【解説】 ◆注意 本問は「ショートコーディング」・「コード…

本稿はCodeIQで2015年1月22日～2015年2月16日に出題された「わんにゃんキャッスル」という問題の解法に関する記事です。 問題文はこちら わんにゃんキャッスル【解説】 ◆高速に解を得るアルゴリズム 1000×1000の正方形があるかどうかを調べ、なければ999×999…

本エントリはCodeIQで2015年3月6日～同年3月27日に出題された「ショートコーディング：きのこ危機一髪」という問題とその解法に関する記事です。 問題文はこちら ショートコーディング：きのこ危機一髪【解説2】 ◆注意 本問は「ショートコーディング」・「コ…

本稿はCodeIQで2015年3月6日～同年3月27日に出題された「ショートコーディング：きのこ危機一髪」という問題の解法に関する記事です。 問題文はこちら ショートコーディング：きのこ危機一髪【解説1】 ◆注意 本問は「ショートコーディング」・「コードゴルフ…

本稿はCodeIQで2014年11月10日～同年12月1日に出題された「一番割り算の多い組み合わせは？」という問題の解法に関する記事です。 問題文はこちら 一番割り算の多い組み合わせは？【解説】 1～nまでの整数から2つを選ぶすべての組み合わせについて素直にユー…

本稿はCodeIQで2013年4月26日～同年5月20日に出題された「ショートコーディング～神になりたい～」という問題の解法に関する記事です。 問題文はこちら ショートコーディング～神になりたい～【解説】 ◆注意 本問は「ショートコーディング」・「コードゴルフ…

本エントリはCodeIQで2014年7月7日～同年7月28日に出題された「七夕問題☆牽牛 彦星 牛をもっと飼う」という問題とその解法に関する記事です。 解説1はこちら 七夕問題☆牽牛 彦星 牛をもっと飼う【解説2】 ◆互いに素な値を簡単に数える方法（その2） 実はもう…

本稿はCodeIQで2014年7月7日～同年7月28日に出題された「七夕問題☆牽牛 彦星 牛をもっと飼う」という問題の解法に関する記事です。 問題文はこちら 七夕問題☆牽牛 彦星 牛をもっと飼う【解説1】 ◆基本的な考え方 本問は、格子点（タテ・ヨコの座標が整数に限…

本稿はCodeIQで2014年5月12日～同年6月2日に出題された「魔方陣ヌルヌル」という問題の解法に関する記事です。 問題文はこちら 魔方陣ヌルヌル【解説】 通常の魔方陣とは少し違いますが、全体から同じ数だけ差し引いてしまえば、簡単に作ることができます。…

本稿はCodeIQで2013年12月16日～2014年1月20日に出題された「大きなナップサック」という問題の解法に関する記事です。 問題文はこちら 大きなナップサック【解説】 ◆01ナップサック問題 今回解説するのは、ナップサック問題の中でも“単一制約の01ナップサッ…

本稿はCodeIQで2013年5月28日～2013年6月10日に出題された「コードゴルフ：ぐるぐる渦巻き」という問題の解法に関する記事です。 問題文はこちら Rubyでコードゴルフ：ぐるぐる渦巻き【解説】 ◆注意 本問は「ショートコーディング」・「コードゴルフ」と呼ば…

本稿はCodeIQで2013年5月23日～2013年6月17日に出題された「ショートコーディング：パスカルの△」という問題の解法に関する記事です。 問題文はこちら ちゃんとコーディング【解説】 ◆注意 本問は（CodeIQでの）通常のプログラミング問題よりも条件や採点基…

本稿はCodeIQで2013年4月26日～2013年5月20日に出題された「ショートコーディング：パスカルの△」という問題の解法に関する記事です。 問題文はこちら ショートコーディング：パスカルの△【解説】 ◆注意 本問は「ショートコーディング」・「コードゴルフ」と…

本稿はCodeIQで2013年3月14日～同年4月8日に出題された「ショートコーディング入門編」という問題の解法に関する記事です。 問題文はこちら ショートコーディング入門編【解説2】 ◆注意 本問は「ショートコーディング」・「コードゴルフ」と呼ばれる、ソース…

本稿はCodeIQで2013年3月14日～同年4月8日に出題された「ショートコーディング入門編」という問題の解法に関する記事です。 問題文はこちら ショートコーディング入門編【解説1】 ◆注意 本問は「ショートコーディング」・「コードゴルフ」と呼ばれる、ソース…