{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/codility/lesson2/02-cyclicRotation/","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":"1bfa1f5d-825d-5948-951a-ef8825c37d33","excerpt":"문제 설명 N개의 정수로 구성된 배열 A가 주어집니다. 배열의 회전은 각 요소가 하나의 인덱스만큼 오른쪽으로 이동하고 배열의 마지막 요소가 첫 번째 위치로 이동하는 것을 의미합니다. 예를 들어 배열 A = 3, 8, 9, 7, 6의 회전은 6, 3, 8, 9, 7입니다(요소가 인덱스 하나씩 오른쪽으로 이동하고 6이 첫 번째 위치로 이동). 목표는 배열 A를 K회 회전하는 것입니다. 즉, A의 각 요소를 오른쪽으로 K회 이동하는 것입니다. 함수를 작성합니다: 이 함수는 N개의 정수로 구성된 배열 A…","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>N개의 정수로 구성된 배열 A가 주어집니다. 배열의 회전은 각 요소가 하나의 인덱스만큼 오른쪽으로 이동하고 배열의 마지막 요소가 첫 번째 위치로 이동하는 것을 의미합니다. 예를 들어 배열 A = [3, 8, 9, 7, 6]의 회전은 [6, 3, 8, 9, 7]입니다(요소가 인덱스 하나씩 오른쪽으로 이동하고 6이 첫 번째 위치로 이동).</p>\n<p>목표는 배열 A를 K회 회전하는 것입니다. 즉, A의 각 요소를 오른쪽으로 K회 이동하는 것입니다.</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\">A</span><span class=\"token punctuation\">,</span> <span class=\"token constant\">K</span></span><span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span></code></pre></div>\n<p>이 함수는 N개의 정수로 구성된 배열 A와 정수 K가 주어지면 배열 A를 K번 회전한 값을 반환합니다.</p>\n<p>예를 들어</p>\n<div class=\"gatsby-highlight\" data-language=\"text\"><pre class=\"language-text\"><code class=\"language-text\">A = [3, 8, 9, 7, 6]\nK = 3</code></pre></div>\n<p>이면 함수는 [9, 7, 6, 3, 8]을 반환해야 합니다. 세 번의 회전이 이루어졌습니다:</p>\n<div class=\"gatsby-highlight\" data-language=\"text\"><pre class=\"language-text\"><code class=\"language-text\">[3, 8, 9, 7, 6] -> [6, 3, 8, 9, 7]\n[6, 3, 8, 9, 7] -> [7, 6, 3, 8, 9]\n[7, 6, 3, 8, 9] -> [9, 7, 6, 3, 8]</code></pre></div>\n<p>다른 예로, 주어진</p>\n<div class=\"gatsby-highlight\" data-language=\"text\"><pre class=\"language-text\"><code class=\"language-text\">A = [0, 0, 0]\nK = 1</code></pre></div>\n<p>이면 함수는 [0, 0, 0]을 반환해야 합니다.</p>\n<p>주어진</p>\n<div class=\"gatsby-highlight\" data-language=\"text\"><pre class=\"language-text\"><code class=\"language-text\">A = [1, 2, 3, 4]\nK = 4</code></pre></div>\n<p>인 경우 함수는 [1, 2, 3, 4]를 반환해야 합니다.</p>\n<p>가정합니다:</p>\n<p>N과 K는 [0..100] 범위 내의 정수입니다;\n배열 A의 각 요소는 [-1,000..1,000] 범위 내의 정수입니다.\n솔루션에서 정확성에 중점을 둡니다. 솔루션의 성능은 평가의 초점이 아닙니다.</p>\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>모든 배열을 반복 할 필요없이 배열의 길이로 K 로 나눈 나머지가 실제로 움직이는 횟수이다.</em></p>\n<ol>\n<li>숫자 K 를 배열의 길이로 나눈 나머지를 구한다.</li>\n<li>나머지 숫자를 배열의 끝에서부터 자른다.</li>\n<li>이전에 자른 배열과 배열에 시작 부터 나머지 전까지의 값을 이어 붙인다.</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\">A</span><span class=\"token punctuation\">,</span> <span class=\"token constant\">K</span></span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n  <span class=\"token keyword\">const</span> num <span class=\"token operator\">=</span> <span class=\"token constant\">K</span> <span class=\"token operator\">%</span> <span class=\"token constant\">A</span><span class=\"token punctuation\">.</span>length\n\n  <span class=\"token keyword\">if</span> <span class=\"token punctuation\">(</span>num <span class=\"token operator\">===</span> <span class=\"token number\">0</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n    <span class=\"token keyword\">return</span> <span class=\"token constant\">A</span>\n  <span class=\"token punctuation\">}</span>\n\n  <span class=\"token keyword\">const</span> result <span class=\"token operator\">=</span> <span class=\"token constant\">A</span><span class=\"token punctuation\">.</span><span class=\"token function\">slice</span><span class=\"token punctuation\">(</span><span class=\"token operator\">-</span>num<span class=\"token punctuation\">)</span>\n\n  <span class=\"token keyword\">return</span> result<span class=\"token punctuation\">.</span><span class=\"token function\">concat</span><span class=\"token punctuation\">(</span><span class=\"token constant\">A</span><span class=\"token punctuation\">.</span><span class=\"token function\">slice</span><span class=\"token punctuation\">(</span><span class=\"token number\">0</span><span class=\"token punctuation\">,</span> <span class=\"token constant\">A</span><span class=\"token punctuation\">.</span>length <span class=\"token operator\">-</span> num<span class=\"token punctuation\">)</span><span class=\"token punctuation\">)</span>\n<span class=\"token punctuation\">}</span></code></pre></div>","frontmatter":{"title":"Codility Lesson 2 - CyclicRotation","date":"July 16, 2023"}}},"pageContext":{"slug":"/algorithm/codility/lesson2/02-cyclicRotation/","previous":{"fields":{"slug":"/algorithm/hackerRank/01-binarygap/"},"frontmatter":{"title":"Codility Lesson 1 - BinaryGap"}},"next":{"fields":{"slug":"/algorithm/codility/lesson2/02-oddOccurrencesInArray/"},"frontmatter":{"title":"Codility Lesson 2 - OddOccurrencesInArray"}}}}}