カメヲラボ

主にプログラミングとお勉強全般について書いてます

2018-01-01から1年間の記事一覧

ショートコーディング:きのこ危機一髪【解説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】 ◆注意 本問は「ショートコーディング」・「コードゴルフ」と呼ばれる、ソース…

10,000人のコードを読んだ話~さらばCodeIQ~

10,000人のコードを読んだ話 ◆はじめに 本稿にはCodeIQで過去に出題された採用問題の採点内容に関する記述が含まれますが、問題に挑戦したユーザの皆様の具体的な解答に関しては、一切の記述はありません。これは、解答の権利がユーザに帰属するということと…

CodeIQ過去問集

私がCodeIQで出題した問題(の一部)とその解説・解答例を書き残しておきます。 (結構な量なのでボチボチ追加していきます) 01. ショートコーディング入門編 【問題】 【解説1】 【解説2】 02. ショートコーディング:パスカルの△ 【問題】 【解説】 03. …

CodeIQ過去問集36:まっすぐ行こう

本稿はCodeIQで2016年7月12日~2018年4月25日に出題された 【実力判定:Sランク】まっすぐ行こう という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 まっすぐ行こう 【問題】 M×Nのマス目を左上から右下に向かっ…

CodeIQ過去問集33:256

本稿はCodeIQで2016年7月12日~2018年4月25日に出題された 【実力判定:Cランク】256 という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 256 【問題】 いくつかの整数値が与えられます。 それらの中で、和がちょ…

CodeIQ過去問集34:ビットカウント

本稿はCodeIQで2016年7月12日~2018年4月25日に出題された 【実力判定:Bランク】ビットカウント という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 ビットカウント 【問題】 2つの整数値N, Mが与えられます。 0…

CodeIQ過去問集35:小銭王子

本稿はCodeIQで2016年7月12日~2018年4月25日に出題された 【実力判定:Aランク】小銭王子 という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 小銭王子 【問題】 小銭をたくさん持っている小銭王子は、小銭を使…

CodeIQ過去問集32:一番楽な待ち合わせ

本稿はCodeIQで2015年6月22日~7月6日に出題された コード銀行:一番楽な待ち合わせ という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 一番楽な待ち合わせ 次の図のような、格子状の土地の各番号部分に人が住ん…

CodeIQ過去問集31:英語でプリーズ!

本稿はCodeIQで2015年3月16日~6月8日に出題された コード銀行:英語でプリーズ! という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 英語でプリーズ! 【問題】 与えられた整数値を、英語に変換するプログラム…

CodeIQ過去問集30:几帳MEN

本稿はCodeIQで2014年12月1日~12月29日に出題された コード銀行:几帳MEN という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 几帳MEN 3人の几帳面な男たちがいました。 ジェシー「みかんをたくさん頂いたんだ。…

CodeIQ過去問集29:共通の祖先は?

本稿はCodeIQで2014年12月22日~2015年1月26日に出題された コード銀行:共通の祖先は? という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 共通の祖先は? 次のような二分木があります。 各ノードの値はノード…

CodeIQ過去問集28:壊れたパスカルの三角形

本稿はCodeIQで2014年12月8日~2015年1月12日に出題された コード銀行:大きなべき乗の計算 という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 壊れたパスカルの三角形 パスカルの三角形は、上記のように隣り合…

CodeIQ過去問集27:大きなべき乗の計算

本稿はCodeIQで2014年12月1日~12月29日に出題された コード銀行:大きなべき乗の計算 という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 大きなべき乗の計算 【問題】 べき乗の計算を行うと、指数部分がそれほ…

CodeIQ過去問集26:バブルソートの交換回数

本稿はCodeIQで2014年11月3日~12月15日に出題された コード銀行:バブルソートの交換回数 という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 バブルソートの交換回数 【問題】 バブルソートのアルゴリズムを用…

CodeIQ過去問集25:切手を切って!

本エントリはCodeIQで2014年9月22日~12月1日に出題された コード銀行:切手を切って! という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 切手を切って! 次のような切手シートがあります。 この切手シートから…

CodeIQ過去問集24:ヒット・アンド・ブロー

本稿はCodeIQで2014年9月15日~12月1日に出題された コード銀行:ヒット・アンド・ブロー という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 ヒット・アンド・ブロー ヒット・アンド・ブローというゲームがあり…

CodeIQ過去問集23:n番目の数字は?

本エントリはCodeIQで2014年7月7日~11月11日に出題された コード銀行:n番目の数字は? という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 n番目の数字は? 【元になる数列】 5, 6, 7, 8, 9, 10, 11, 12, 13, .…

CodeIQ過去問集22:単語を変換しよう

本稿はCodeIQで2014年9月15日~10月16日に出題された コード銀行:単語を変換しよう という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 単語を変換しよう 【単語変換】 ある英単語について、アルファベットを1か…

CodeIQ過去問集21:ABC迷路

本エントリはCodeIQで2014年6月30日~8月25日に出題された コード銀行:ABC迷路 という問題を再編集したものです。 ※出題時と記述が一部異なる場合がありますがご了承ください。 ABC迷路 次のように、"A", "B", "C"が矩形に並べられています。 この矩形の左…