{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/codility/lesson3/03-frogJmp/","result":{"data":{"site":{"siteMetadata":{"title":"Zayden","author":"[Your Name]","siteUrl":"https://gatsby-starter-bee.netlify.com","comment":{"disqusShortName":"","utterances":"JaeYeopHan/gatsby-starter-bee"},"sponsor":{"buyMeACoffeeId":"jbee"}}},"markdownRemark":{"id":"77cf3f2a-5c22-5aff-9ff5-aff55e2dea6f","excerpt":"문제 설명 작은 개구리가 길 반대편으로 가고 싶어 합니다. 개구리는 현재 X 위치에 있으며 Y보다 크거나 같은 위치로 이동하려고 합니다. 작은 개구리는 항상 고정된 거리인 D를 점프합니다. 작은 개구리가 목표에 도달하기 위해 점프해야 하는 최소한의 횟수를 세십시오. 함수를 작성합니다: 세 개의 정수 X, Y, D가 주어졌을 때 X 위치에서 Y보다 큰 위치로 이동하는 최소 점프 횟수를 반환하는 함수를 작성합니다. 예를 들어, 주어진 이면 개구리의 위치는 다음과 같으므로 함수는…","html":"<h2 id=\"문제-설명\" style=\"position:relative;\"><a href=\"#%EB%AC%B8%EC%A0%9C-%EC%84%A4%EB%AA%85\" aria-label=\"문제 설명 permalink\" class=\"anchor 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>문제 설명</h2>\n<p>작은 개구리가 길 반대편으로 가고 싶어 합니다. 개구리는 현재 X 위치에 있으며 Y보다 크거나 같은 위치로 이동하려고 합니다. 작은 개구리는 항상 고정된 거리인 D를 점프합니다.</p>\n<p>작은 개구리가 목표에 도달하기 위해 점프해야 하는 최소한의 횟수를 세십시오.</p>\n<p>함수를 작성합니다:</p>\n<div class=\"gatsby-highlight\" data-language=\"javascript\"><pre class=\"language-javascript\"><code class=\"language-javascript\"><span class=\"token keyword\">function</span> <span class=\"token function\">solution</span><span class=\"token punctuation\">(</span><span class=\"token parameter\"><span class=\"token constant\">X</span><span class=\"token punctuation\">,</span> <span class=\"token constant\">Y</span><span class=\"token punctuation\">,</span> <span class=\"token constant\">D</span></span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span></code></pre></div>\n<p>세 개의 정수 X, Y, D가 주어졌을 때 X 위치에서 Y보다 큰 위치로 이동하는 최소 점프 횟수를 반환하는 함수를 작성합니다.</p>\n<p>예를 들어, 주어진</p>\n<div class=\"gatsby-highlight\" data-language=\"text\"><pre class=\"language-text\"><code class=\"language-text\">X = 10\nY = 85\nD = 30</code></pre></div>\n<p>이면 개구리의 위치는 다음과 같으므로 함수는 3을 반환해야 합니다:</p>\n<ul>\n<li>첫 번째 점프 후, 위치 10 + 30 = 40에서</li>\n<li>두 번째 점프 후, 위치 10 + 30 + 30 + 30 = 70</li>\n<li>세 번째 점프 후, 위치 10 + 30 + 30 + 30 = 100에 위치합니다.</li>\n</ul>\n<p>다음 가정에 대한 효율적인 알고리즘을 작성하십시오</p>\n<ul>\n<li>X, Y, D는 [1..1,000,000,000] 범위 내의 정수입니다;</li>\n<li>X ≤ Y.</li>\n</ul>\n<h2 id=\"문제-접근\" style=\"position:relative;\"><a href=\"#%EB%AC%B8%EC%A0%9C-%EC%A0%91%EA%B7%BC\" aria-label=\"문제 접근 permalink\" class=\"anchor 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>문제 접근</h2>\n<p><em>총 이동 해야할 최소 거리를 구하여 해당 최소 거리를 D 로 나누게 된다면 최소한 점프수를 구할 수 있다.</em></p>\n<ol>\n<li>총 이동 해야할 최소 거리를 구한다. (Y - X)</li>\n<li>\n<p>해당 최소 거리를 D로 나누고 몫을 올림 처리 하면 점프수가 나온다.</p>\n<ul>\n<li>나머지 즉 몫이 소수점이 나오면 점프가 더 필요하다는 뜻이므로 소수점을 올림한다.</li>\n</ul>\n</li>\n</ol>\n<div class=\"gatsby-highlight\" data-language=\"javascript\"><pre class=\"language-javascript\"><code class=\"language-javascript\"><span class=\"token keyword\">function</span> <span class=\"token function\">solution</span><span class=\"token punctuation\">(</span><span class=\"token parameter\"><span class=\"token constant\">X</span><span class=\"token punctuation\">,</span> <span class=\"token constant\">Y</span><span class=\"token punctuation\">,</span> <span class=\"token constant\">D</span></span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n  <span class=\"token keyword\">const</span> distance <span class=\"token operator\">=</span> <span class=\"token constant\">Y</span> <span class=\"token operator\">-</span> <span class=\"token constant\">X</span>\n  <span class=\"token keyword\">const</span> count <span class=\"token operator\">=</span> Math<span class=\"token punctuation\">.</span><span class=\"token function\">ceil</span><span class=\"token punctuation\">(</span>distance <span class=\"token operator\">/</span> <span class=\"token constant\">D</span><span class=\"token punctuation\">)</span>\n\n  <span class=\"token keyword\">return</span> count\n<span class=\"token punctuation\">}</span></code></pre></div>","frontmatter":{"title":"Codility Lesson 3 - FrogJmp","date":"July 16, 2023"}}},"pageContext":{"slug":"/algorithm/codility/lesson3/03-frogJmp/","previous":{"fields":{"slug":"/algorithm/codility/lesson2/02-oddOccurrencesInArray/"},"frontmatter":{"title":"Codility Lesson 2 - OddOccurrencesInArray"}},"next":{"fields":{"slug":"/algorithm/codility/lesson3/04-permMissingElem/"},"frontmatter":{"title":"Codility Lesson 3 - PermMissingElem"}}}}}