{"data":{"site":{"siteMetadata":{"title":"HOME | blackpudding","subtitle":"고생했어. 오늘도.","copyright":"© All rights reserved.","author":{"name":"William JO","github":"blackpudding96"},"disqusShortname":"blackpudding","url":"https://blackpudding.netlify.com"}},"markdownRemark":{"id":"48f6cbf4-bb59-5ff3-b6f4-84c6e2824031","html":"<h1>11050번 : 이항 계수 1</h1>\n<p>👉 <a href=\"https://www.acmicpc.net/problem/11050\">문제 바로가기</a></p>\n<h2>배경 지식</h2>\n<ul>\n<li><code class=\"language-text\">이항 계수</code> : 주어진 크기 집합에서 원하는 개수만큼 <strong>순서없이</strong> 뽑는 조합의 가짓 수</li>\n</ul>\n<h2>푼 방법</h2>\n<p>이항 계수 공식을 이용했다. :<br>\n<a\n    class=\"gatsby-resp-image-link\"\n    href=\"/static/binomial_coefficient-790e79ac2cdfd2d7851c4be2b5c69c56-6b95b.png\"\n    style=\"display: block\"\n    target=\"_blank\"\n    rel=\"noopener\"\n  >\n  \n  <span\n    class=\"gatsby-resp-image-wrapper\"\n    style=\"position: relative; display: block;  max-width: 332px; margin-left: auto; margin-right: auto;\"\n  >\n    <span\n      class=\"gatsby-resp-image-background-image\"\n      style=\"padding-bottom: 17.469879518072286%; position: relative; bottom: 0; left: 0; background-image: url('data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABQAAAADCAIAAAAcOLh5AAAACXBIWXMAAAsSAAALEgHS3X78AAAAdklEQVQI13WMwQ7EIAhE+/8f6WF7EMVdbQVFbOyS7LHZGTJ5CQybiNR6rrXuh8YYrbX7v7aEEVPKOauOAAAhdpFhlh5DiBF776UcAD5/3rWSXRLReVYbK6MHMFLVoxRb65zM5L2f17XvL+ccYmJrULVHBr9k5i8qeawmdMT+GgAAAABJRU5ErkJggg=='); background-size: cover; display: block;\"\n    >\n      <img\n        class=\"gatsby-resp-image-image\"\n        style=\"width: 100%; height: 100%; margin: 0; vertical-align: middle; position: absolute; top: 0; left: 0; box-shadow: inset 0px 0px 0px 400px white;\"\n        alt=\"이항 계수\"\n        title=\"\"\n        src=\"/static/binomial_coefficient-790e79ac2cdfd2d7851c4be2b5c69c56-6b95b.png\"\n        srcset=\"/static/binomial_coefficient-790e79ac2cdfd2d7851c4be2b5c69c56-be62c.png 240w,\n/static/binomial_coefficient-790e79ac2cdfd2d7851c4be2b5c69c56-6b95b.png 332w\"\n        sizes=\"(max-width: 332px) 100vw, 332px\"\n      />\n    </span>\n  </span>\n  \n  </a>\n    </p>\n<p>설명이 잘 되어 있는 포스트가 있어 밑에 링크를 걸어 놓았다. 매우 중요한 내용이니 시간이 된다면 꼭 보길 바란다.</p>\n<h2>내 정답 코드 (C++)</h2>\n<div class=\"gatsby-highlight\" data-language=\"c\"><pre class=\"language-c\"><code class=\"language-c\"><span class=\"token macro property\">#<span class=\"token directive keyword\">include</span> <span class=\"token string\">&lt;iostream></span></span>\n\n<span class=\"token keyword\">int</span> <span class=\"token function\">factorial</span><span class=\"token punctuation\">(</span><span class=\"token keyword\">int</span> n<span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n\t<span class=\"token keyword\">if</span><span class=\"token punctuation\">(</span>n <span class=\"token operator\">==</span> <span class=\"token number\">0</span> <span class=\"token operator\">||</span> n <span class=\"token operator\">==</span> <span class=\"token number\">1</span><span class=\"token punctuation\">)</span>\n\t\t<span class=\"token keyword\">return</span> <span class=\"token number\">1</span><span class=\"token punctuation\">;</span>\n\t<span class=\"token keyword\">return</span> n <span class=\"token operator\">*</span> <span class=\"token function\">factorial</span><span class=\"token punctuation\">(</span>n<span class=\"token operator\">-</span><span class=\"token number\">1</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n<span class=\"token punctuation\">}</span>\n<span class=\"token keyword\">int</span> <span class=\"token function\">main</span><span class=\"token punctuation\">(</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n\tstd<span class=\"token punctuation\">:</span><span class=\"token punctuation\">:</span>ios<span class=\"token punctuation\">:</span><span class=\"token punctuation\">:</span><span class=\"token function\">sync_with_stdio</span><span class=\"token punctuation\">(</span>false<span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n\tstd<span class=\"token punctuation\">:</span><span class=\"token punctuation\">:</span>cin<span class=\"token punctuation\">.</span><span class=\"token function\">tie</span><span class=\"token punctuation\">(</span><span class=\"token constant\">NULL</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span> \n\tstd<span class=\"token punctuation\">:</span><span class=\"token punctuation\">:</span>cout<span class=\"token punctuation\">.</span><span class=\"token function\">tie</span><span class=\"token punctuation\">(</span><span class=\"token constant\">NULL</span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n\t\n\t<span class=\"token keyword\">int</span> n<span class=\"token punctuation\">,</span> k<span class=\"token punctuation\">;</span>\n\t\n\tstd<span class=\"token punctuation\">:</span><span class=\"token punctuation\">:</span>cin <span class=\"token operator\">>></span> n <span class=\"token operator\">>></span> k<span class=\"token punctuation\">;</span>\n\t\n\tstd<span class=\"token punctuation\">:</span><span class=\"token punctuation\">:</span>cout <span class=\"token operator\">&lt;&lt;</span> <span class=\"token function\">factorial</span><span class=\"token punctuation\">(</span>n<span class=\"token punctuation\">)</span> <span class=\"token operator\">/</span> <span class=\"token punctuation\">(</span><span class=\"token function\">factorial</span><span class=\"token punctuation\">(</span>n<span class=\"token operator\">-</span>k<span class=\"token punctuation\">)</span> <span class=\"token operator\">*</span> <span class=\"token function\">factorial</span><span class=\"token punctuation\">(</span>k<span class=\"token punctuation\">)</span><span class=\"token punctuation\">)</span> <span class=\"token operator\">&lt;&lt;</span> std<span class=\"token punctuation\">:</span><span class=\"token punctuation\">:</span>endl<span class=\"token punctuation\">;</span>\n    \n    <span class=\"token keyword\">return</span> <span class=\"token number\">0</span><span class=\"token punctuation\">;</span>\n<span class=\"token punctuation\">}</span></code></pre></div>\n<h3>References</h3>\n<p><a href=\"https://shoark7.github.io/programming/algorithm/3-ways-to-get-binomial-coefficients\">https://shoark7.github.io/programming/algorithm/3-ways-to-get-binomial-coefficients</a>\n<a href=\"https://m.blog.naver.com/PostView.nhn?blogId=dalsapcho&#x26;logNo=20144677614&#x26;proxyReferer=https%3A%2F%2Fwww.google.com%2F\">https://m.blog.naver.com/PostView.nhn?blogId=dalsapcho&#x26;logNo=20144677614&#x26;proxyReferer=https%3A%2F%2Fwww.google.com%2F</a></p>","fields":{"tagSlugs":["/tags/백준/","/tags/algorithm/"],"slug":"/posts/baekjoons/11050/"},"frontmatter":{"title":"[백준] 11050 : 이항 계수 1","tags":["백준","Algorithm"],"date":"2020-03-18","description":"백준 11050번 문제 : 이항 계수 1"}}},"pageContext":{"slug":"/posts/baekjoons/11050/"}}