{
    "componentChunkName": "component---src-templates-blog-post-jsx",
    "path": "/post/codeiq-fizzbuzz-dungeon/",
    "result": {"data":{"site":{"siteMetadata":{"title":"WEB EGG","author":"Leko - CTO at Yuimedi"}},"markdownRemark":{"id":"b9554296-56c6-5679-b8d0-d7f3c5e78af1","excerpt":"こんにちは。 CodeIQというプログラミングの問題を解くサービスで面白そうな問題を見つけました。 挑戦者求む！クロノス・クラウン合同会社 柳井 政和@FizzBuzzダンジョンさん｜CodeIQ よくあるFizzBuzzモノなのですが、段階的に縛りが強くなっていくという問題です。 この問題を4問解いてみました。 LV…","html":"<p>こんにちは。<br>\n<a href=\"https://codeiq.jp/\" target=\"_blank\" rel=\"nofollow noopener noreferrer\">CodeIQ</a>というプログラミングの問題を解くサービスで面白そうな問題を見つけました。</p>\n<blockquote>\n<p><span class=\"removed_link\" title=\"https://codeiq.jp/ace/yanai_masakazu_fizzbuzz/\">挑戦者求む！クロノス・クラウン合同会社 柳井 政和@FizzBuzzダンジョンさん｜CodeIQ</span></p>\n</blockquote>\n<p>よくあるFizzBuzzモノなのですが、段階的に縛りが強くなっていくという問題です。<br>\nこの問題を4問解いてみました。</p>\n<!--more-->\n<h2 id=\"lv1\" style=\"position:relative;\"><a href=\"#lv1\" aria-label=\"lv1 permalink\" class=\"autolink-header before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>LV1</h2>\n<table>\n<thead>\n<tr>\n<th>字数制限</th>\n<th>禁止文字</th>\n</tr>\n</thead>\n<tbody>\n<tr>\n<td>100</td>\n<td>なし</td>\n</tr>\n</tbody>\n</table>\n<p>禁止文字もなく字数制限も甘いので愚直な三項演算。<br>\n見た目がちょっと綺麗になるよう整えました</p>\n<p>下で38文字、スペースを削除すれば20文字です。</p>\n<div class=\"gatsby-highlight\" data-language=\"javascript\"><pre class=\"language-javascript\"><code class=\"language-javascript\">i <span class=\"token operator\">%</span> <span class=\"token number\">15</span> <span class=\"token operator\">?</span> i <span class=\"token operator\">%</span> <span class=\"token number\">5</span> <span class=\"token operator\">?</span> i <span class=\"token operator\">%</span> <span class=\"token number\">3</span> <span class=\"token operator\">?</span> <span class=\"token number\">0</span> <span class=\"token operator\">:</span> <span class=\"token number\">1</span> <span class=\"token operator\">:</span> <span class=\"token number\">2</span> <span class=\"token operator\">:</span> <span class=\"token number\">3</span></code></pre></div>\n<h2 id=\"lv2\" style=\"position:relative;\"><a href=\"#lv2\" aria-label=\"lv2 permalink\" class=\"autolink-header before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>LV2</h2>\n<table>\n<thead>\n<tr>\n<th>字数制限</th>\n<th>禁止文字</th>\n</tr>\n</thead>\n<tbody>\n<tr>\n<td>30</td>\n<td><code>?</code>, <code>:</code>, <code>&#x26;</code>, `</td>\n</tr>\n</tbody>\n</table>\n<p>ifや三項演算での分岐が使えなくなってしまいました。<br>\n3の倍数のときに1になって、5の倍数のとき2になって、15の倍数のとき3になるには。</p>\n<ul>\n<li><code>!(i % 3)</code>\n<ul>\n<li>3の倍数なら1、違うなら0</li>\n</ul>\n</li>\n<li><code>!(i % 5) * 2</code>\n<ul>\n<li>5の倍数なら2、違うなら0</li>\n</ul>\n</li>\n</ul>\n<p>15の倍数は3,5の倍数であれば良いので、上を足します。</p>\n<div class=\"gatsby-highlight\" data-language=\"javascript\"><pre class=\"language-javascript\"><code class=\"language-javascript\"><span class=\"token operator\">!</span><span class=\"token punctuation\">(</span>i <span class=\"token operator\">%</span> <span class=\"token number\">5</span><span class=\"token punctuation\">)</span> <span class=\"token operator\">*</span> <span class=\"token number\">2</span> <span class=\"token operator\">+</span> <span class=\"token operator\">!</span><span class=\"token punctuation\">(</span>i <span class=\"token operator\">%</span> <span class=\"token number\">3</span><span class=\"token punctuation\">)</span></code></pre></div>\n<ul>\n<li>15の倍数(3と5の倍数)なら<code>3</code></li>\n<li>5の倍数なら<code>2</code></li>\n<li>3の倍数なら<code>1</code></li>\n<li>いずれでもなければ“</li>\n</ul>\n<p>とうまくいきます。</p>\n<h2 id=\"lv3\" style=\"position:relative;\"><a href=\"#lv3\" aria-label=\"lv3 permalink\" class=\"autolink-header before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>LV3</h2>\n<table>\n<thead>\n<tr>\n<th>字数制限</th>\n<th>禁止文字</th>\n</tr>\n</thead>\n<tbody>\n<tr>\n<td>40</td>\n<td><code>?</code>, <code>:</code>, <code>&#x26;</code>, `</td>\n</tr>\n</tbody>\n</table>\n<p>今度は<code>!</code>が封じられました。<br>\nが、1,0を反転するだけなら1引いて-1かければ良いのでそんなに難しくもないです</p>\n<ul>\n<li><code>(Boolean(i % 5) - 1) * -2</code>\n<ul>\n<li>5の倍数なら2、違うなら0</li>\n</ul>\n</li>\n<li><code>(Boolean(i % 3) - 1) * -1</code>\n<ul>\n<li>3の倍数なら1、違うなら0</li>\n</ul>\n</li>\n</ul>\n<p>とさっきの形に落とし込むことができました。あとは足すだけです。</p>\n<p>スペースを消して、39文字。ギリギリです。</p>\n<div class=\"gatsby-highlight\" data-language=\"javascript\"><pre class=\"language-javascript\"><code class=\"language-javascript\"><span class=\"token punctuation\">(</span><span class=\"token function\">Boolean</span><span class=\"token punctuation\">(</span>i<span class=\"token operator\">%</span><span class=\"token number\">5</span><span class=\"token punctuation\">)</span><span class=\"token operator\">-</span><span class=\"token number\">1</span><span class=\"token punctuation\">)</span><span class=\"token operator\">*</span><span class=\"token operator\">-</span><span class=\"token number\">2</span><span class=\"token operator\">+</span><span class=\"token punctuation\">(</span><span class=\"token function\">Boolean</span><span class=\"token punctuation\">(</span>i<span class=\"token operator\">%</span><span class=\"token number\">3</span><span class=\"token punctuation\">)</span><span class=\"token operator\">-</span><span class=\"token number\">1</span><span class=\"token punctuation\">)</span><span class=\"token operator\">*</span><span class=\"token operator\">-</span><span class=\"token number\">1</span></code></pre></div>\n<h2 id=\"lv4\" style=\"position:relative;\"><a href=\"#lv4\" aria-label=\"lv4 permalink\" class=\"autolink-header before\"><svg aria-hidden=\"true\" focusable=\"false\" height=\"16\" version=\"1.1\" viewBox=\"0 0 16 16\" width=\"16\"><path fill-rule=\"evenodd\" d=\"M4 9h1v1H4c-1.5 0-3-1.69-3-3.5S2.55 3 4 3h4c1.45 0 3 1.69 3 3.5 0 1.41-.91 2.72-2 3.25V8.59c.58-.45 1-1.27 1-2.09C10 5.22 8.98 4 8 4H4c-.98 0-2 1.22-2 2.5S3 9 4 9zm9-3h-1v1h1c1 0 2 1.22 2 2.5S13.98 12 13 12H9c-.98 0-2-1.22-2-2.5 0-.83.42-1.64 1-2.09V6.25c-1.09.53-2 1.84-2 3.25C6 11.31 7.55 13 9 13h4c1.45 0 3-1.69 3-3.5S14.5 6 13 6z\"></path></svg></a>LV4</h2>\n<table>\n<thead>\n<tr>\n<th>字数制限</th>\n<th>禁止文字</th>\n</tr>\n</thead>\n<tbody>\n<tr>\n<td>70</td>\n<td><code>?</code>, <code>:</code>, <code>&#x26;</code>, `</td>\n</tr>\n</tbody>\n</table>\n<p>さらに<code>%</code>が封じられました。ただ制限文字数が増えてます。</p>\n<p>％は、切り捨てでごり押します。<br>\n~~での切り捨ても禁止文字なのでparseIntを使います。</p>\n<p><code>(1%5)</code>としていた部分を、<code>(i-parseInt(i/5)*5)</code>と置き換えます。 これで5で割った余りが取れるので、後はLV3と同じです。</p>\n<p><code>i%3</code>についても同様なので省略します。</p>\n<p>スペースを消して、67文字に収まりました。</p>\n<div class=\"gatsby-highlight\" data-language=\"javascript\"><pre class=\"language-javascript\"><code class=\"language-javascript\"><span class=\"token punctuation\">(</span><span class=\"token function\">Boolean</span><span class=\"token punctuation\">(</span>i<span class=\"token operator\">-</span><span class=\"token function\">parseInt</span><span class=\"token punctuation\">(</span>i<span class=\"token operator\">/</span><span class=\"token number\">5</span><span class=\"token punctuation\">)</span><span class=\"token operator\">*</span><span class=\"token number\">5</span><span class=\"token punctuation\">)</span><span class=\"token operator\">-</span><span class=\"token number\">1</span><span class=\"token punctuation\">)</span><span class=\"token operator\">*</span><span class=\"token operator\">-</span><span class=\"token number\">2</span><span class=\"token operator\">+</span><span class=\"token punctuation\">(</span><span class=\"token function\">Boolean</span><span class=\"token punctuation\">(</span>i<span class=\"token operator\">-</span><span class=\"token function\">parseInt</span><span class=\"token punctuation\">(</span>i<span class=\"token operator\">/</span><span class=\"token number\">3</span><span class=\"token punctuation\">)</span><span class=\"token operator\">*</span><span class=\"token number\">3</span><span class=\"token punctuation\">)</span><span class=\"token operator\">-</span><span class=\"token number\">1</span><span class=\"token punctuation\">)</span><span class=\"token operator\">*</span><span class=\"token operator\">-</span><span class=\"token number\">1</span></code></pre></div>\n<p>もっとスマートに解ける方法がありましたら教えていただけると幸いです。</p>","timeToRead":3,"frontmatter":{"title":"CodeIQのFizzBuzzダンジョンLV1~4を解いた","tags":["fizzbuzz","JavaScript"],"date":"December 09, 2013","featuredImage":null}}},"pageContext":{"slug":"/codeiq-fizzbuzz-dungeon/","previous":{"fields":{"slug":"/updated-renew-blog-design/"},"frontmatter":{"title":"ブログのデザインをリニューアルしました","tags":["Git","Wordpress"]}},"next":{"fields":{"slug":"/how-to-work-backbone-with-rails/"},"frontmatter":{"title":"Backbone.jsとRuby on Railsを連携させる際のメモ","tags":["Backbone.js","JavaScript","Ruby","Ruby on Rails"]}}}},
    "staticQueryHashes": ["2585454260","2954598359"]}