{"componentChunkName":"component---src-templates-blog-post-js","path":"/algorithm/leetcode/1828/","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":"9fb6c31c-026f-51b5-b70f-aa7ee2e944db","excerpt":"문제 설명 pointsi = xi, yi가 2D 평면에서 째 점의 좌표인 점 배열이 주어집니다. 여러 점이 동일한 좌표를 가질 수 있습니다. 또한 쿼리 배열 쿼리가 주어지며, 쿼리j = xj, yj, rj는 반지름이 rj인 (xj, yj)에 중심을 둔 원을 설명합니다. 각 쿼리 queriesj에 대해 j번째 원 안에 있는 점의 수를 계산합니다. 원의 경계에 있는 점은 내부로 간주됩니다. 배열 응답을 반환하며, 여기서 answerj는 j번째 쿼리에 대한 응답입니다. 예시: 링크 참조 : https…","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>points[i] = [xi, yi]가 2D 평면에서 째 점의 좌표인 점 배열이 주어집니다. 여러 점이 동일한 좌표를 가질 수 있습니다.</p>\n<p>또한 쿼리 배열 쿼리가 주어지며, 쿼리[j] = [xj, yj, rj]는 반지름이 rj인 (xj, yj)에 중심을 둔 원을 설명합니다.</p>\n<p>각 쿼리 queries[j]에 대해 j번째 원 안에 있는 점의 수를 계산합니다. 원의 경계에 있는 점은 내부로 간주됩니다.</p>\n<p>배열 응답을 반환하며, 여기서 answer[j]는 j번째 쿼리에 대한 응답입니다.</p>\n<p>예시:</p>\n<p>링크 참조 : <a href=\"https://leetcode.com/problems/queries-on-number-of-points-inside-a-circle/description/\">https://leetcode.com/problems/queries-on-number-of-points-inside-a-circle/description/</a></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>원의 중심과 해당 포인트의 거리가 원의 반지름보다 같거나 작으면 해당 점은 원의 포함이된다는 의미이다.</em></p>\n<ol>\n<li>원의 갯수 그리고 포인트 갯수만큼 반복문을 순회한다.</li>\n<li>원의 중심과 포인트의 거리를 구한다.</li>\n<li>이전에서 구한 거리가 반지름보다 작거나 같으면 count 를 증가시킨다.</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 punctuation\">(</span><span class=\"token parameter\">points<span class=\"token punctuation\">,</span> queries</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n  <span class=\"token keyword\">const</span> result <span class=\"token operator\">=</span> <span class=\"token punctuation\">[</span><span class=\"token punctuation\">]</span><span class=\"token punctuation\">;</span>\n\n  <span class=\"token keyword\">for</span> <span class=\"token punctuation\">(</span><span class=\"token keyword\">let</span> i <span class=\"token operator\">=</span> <span class=\"token number\">0</span><span class=\"token punctuation\">;</span> i <span class=\"token operator\">&lt;</span> queries<span class=\"token punctuation\">.</span>length<span class=\"token punctuation\">;</span> i<span class=\"token operator\">++</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n    <span class=\"token keyword\">const</span> <span class=\"token punctuation\">[</span>x<span class=\"token punctuation\">,</span> y<span class=\"token punctuation\">,</span> r<span class=\"token punctuation\">]</span> <span class=\"token operator\">=</span> queries<span class=\"token punctuation\">[</span>i<span class=\"token punctuation\">]</span><span class=\"token punctuation\">;</span>\n    <span class=\"token keyword\">let</span> count <span class=\"token operator\">=</span> <span class=\"token number\">0</span><span class=\"token punctuation\">;</span>\n\n    <span class=\"token keyword\">for</span> <span class=\"token punctuation\">(</span><span class=\"token keyword\">let</span> j <span class=\"token operator\">=</span> <span class=\"token number\">0</span><span class=\"token punctuation\">;</span> j <span class=\"token operator\">&lt;</span> points<span class=\"token punctuation\">.</span>length<span class=\"token punctuation\">;</span> j<span class=\"token operator\">++</span><span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n      <span class=\"token keyword\">const</span> <span class=\"token punctuation\">[</span>xPoint<span class=\"token punctuation\">,</span> yPoint<span class=\"token punctuation\">]</span> <span class=\"token operator\">=</span> points<span class=\"token punctuation\">[</span>j<span class=\"token punctuation\">]</span><span class=\"token punctuation\">;</span>\n      <span class=\"token keyword\">const</span> tempX <span class=\"token operator\">=</span> Math<span class=\"token punctuation\">.</span><span class=\"token function\">abs</span><span class=\"token punctuation\">(</span>x <span class=\"token operator\">-</span> xPoint<span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n      <span class=\"token keyword\">const</span> tempY <span class=\"token operator\">=</span> Math<span class=\"token punctuation\">.</span><span class=\"token function\">abs</span><span class=\"token punctuation\">(</span>y <span class=\"token operator\">-</span> yPoint<span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n\n      <span class=\"token keyword\">if</span> <span class=\"token punctuation\">(</span>tempX <span class=\"token operator\">*</span> tempX <span class=\"token operator\">+</span> tempY <span class=\"token operator\">*</span> tempY <span class=\"token operator\">&lt;=</span> r <span class=\"token operator\">*</span> r<span class=\"token punctuation\">)</span> <span class=\"token punctuation\">{</span>\n        count<span class=\"token operator\">++</span><span class=\"token punctuation\">;</span>\n      <span class=\"token punctuation\">}</span>\n    <span class=\"token punctuation\">}</span>\n\n    result<span class=\"token punctuation\">.</span><span class=\"token function\">push</span><span class=\"token punctuation\">(</span>count<span class=\"token punctuation\">)</span><span class=\"token punctuation\">;</span>\n  <span class=\"token punctuation\">}</span>\n\n  <span class=\"token keyword\">return</span> result<span class=\"token punctuation\">;</span>\n<span class=\"token punctuation\">}</span></code></pre></div>","frontmatter":{"title":"leetcode - Queries on Number of Points Inside a Circle","date":"July 24, 2023"}}},"pageContext":{"slug":"/algorithm/leetcode/1828/","previous":{"fields":{"slug":"/yagmyagm/anyUnknown/"},"frontmatter":{"title":"Typescript - any vs unknown"}},"next":{"fields":{"slug":"/frontendPerformance/bottleneckCodeOptimization/"},"frontmatter":{"title":"병목 코드 최적화"}}}}}