おじい研究所

主にプログラミングの話題です

2018-04-26から1日間の記事一覧

階段ピョンピョン1・2・3!【解説】

本稿は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:…

バイバイマンを数えよう【解説2】

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

バイバイマンを数えよう【解説1】

本稿は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…

ショートコーディング:きのこ危機一髪【解説2】

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

ショートコーディング:きのこ危機一髪【解説1】

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

一番割り算の多い組み合わせは?【解説】

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

ショートコーディング~神になりたい~【解説】

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

七夕問題☆牽牛 彦星 牛をもっと飼う【解説2】

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

七夕問題☆牽牛 彦星 牛をもっと飼う【解説1】

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

魔方陣ヌルヌル【解説】

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

大きなナップサック【解説】

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

Rubyでコードゴルフ:ぐるぐる渦巻き【解説】

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

ちゃんとコーディング【解説】

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

ショートコーディング:パスカルの△【解説】

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

ショートコーディング入門編【解説2】

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

ショートコーディング入門編【解説1】

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


こっちは古い版