{"id":33748,"date":"2024-11-01T09:19:57","date_gmt":"2024-11-01T09:19:57","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=33748"},"modified":"2024-11-01T11:46:50","modified_gmt":"2024-11-01T11:46:50","slug":"python-coding-test-course-finding-non-squares","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/33748\/","title":{"rendered":"python coding test course, finding non-squares"},"content":{"rendered":"<p>Hello, everyone! In this blog post, we will solve an algorithm problem called <strong>Finding Non-Square Numbers<\/strong>. This problem is one of the types that frequently appear in coding tests, requiring both mathematical thinking and programming skills. In this article, we will explain the problem description, solution ideas, actual code, and time complexity analysis in detail.<\/p>\n<h2>Problem Description<\/h2>\n<p>Given a natural number N, write a function to count the number of natural numbers that are not perfect squares among the natural numbers from 1 to N. A perfect square is a number that can be expressed in the form x * x = y for some natural number x. For example, 1 (1 * 1), 4 (2 * 2), 9 (3 * 3), and 16 (4 * 4) are perfect squares.<\/p>\n<h3>Input<\/h3>\n<ul>\n<li>A natural number N (1 \u2264 N \u2264 10<sup>6<\/sup>)<\/li>\n<\/ul>\n<h3>Output<\/h3>\n<ul>\n<li>Print the count of numbers that are not perfect squares.<\/li>\n<\/ul>\n<h2>Example<\/h2>\n<h3>Input<\/h3>\n<pre>\nN = 10\n<\/pre>\n<h3>Output<\/h3>\n<pre>\n7\n<\/pre>\n<p>Explanation: The natural numbers from 1 to 10 are 1, 2, 3, 4, 5, 6, 7, 8, 9, 10. Among these, 1, 4, and 9 are perfect squares, so there are 10 &#8211; 3 = 7 numbers that are not perfect squares.<\/p>\n<h2>Solution Idea<\/h2>\n<p>To solve this problem, we must follow these steps:<\/p>\n<ol>\n<li>Check whether each natural number from 1 to N is a perfect square.<\/li>\n<li>Count the number of perfect squares and subtract this from N to get the count of non-square numbers.<\/li>\n<\/ol>\n<p>To find perfect squares, we can square integers from 1 to \u221aN and precompute the perfect squares from 1 to N, then count the number of perfect squares and subtract this from N. This allows us to solve the problem with a time complexity of O(\u221aN).<\/p>\n<h2>Implementation<\/h2>\n<p>Now, let&#8217;s write the code to solve the problem in Python. Below is a function that counts the number of non-square numbers:<\/p>\n<pre>\n<code>\nimport math\n\ndef count_non_squares(N):\n    if N < 1:\n        return 0\n    \n    # Calculate the number of perfect squares\n    square_count = int(math.sqrt(N))\n    \n    # Count of non-perfect square numbers\n    return N - square_count\n<\/code>\n<\/pre>\n<h3>Code Explanation<\/h3>\n<ul>\n<li>First, we use <code>math.sqrt(N)<\/code> to calculate the square root of N. This provides basic information to know how many perfect squares are there among the natural numbers less than or equal to N.<\/li>\n<li>Next, we use <code>int()<\/code> to convert the square root to an integer, representing the count of perfect squares.<\/li>\n<li>Finally, we subtract the count of perfect squares from N to print the count of non-perfect square numbers.<\/li>\n<\/ul>\n<h2>Time Complexity Analysis<\/h2>\n<p>The time complexity of this problem is O(1). Even when N is large, calculating the square root can be done quickly. Therefore, this algorithm is very efficient.<\/p>\n<h2>Conclusion<\/h2>\n<p>In this post, we covered the problem of finding non-square numbers. This problem requires simple mathematical thinking and can help cultivate efficient algorithm coding skills for problem-solving. Since it is a type of problem frequently encountered in coding tests, be sure to practice well!<\/p>\n<p>In the next lecture, we will tackle more interesting problems. Thank you!<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Hello, everyone! In this blog post, we will solve an algorithm problem called Finding Non-Square Numbers. This problem is one of the types that frequently appear in coding tests, requiring both mathematical thinking and programming skills. In this article, we will explain the problem description, solution ideas, actual code, and time complexity analysis in detail. &hellip; <a href=\"https:\/\/atmokpo.com\/w\/33748\/\" class=\"more-link\">\ub354 \ubcf4\uae30<span class=\"screen-reader-text\"> &#8220;python coding test course, finding non-squares&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[145],"tags":[],"class_list":["post-33748","post","type-post","status-publish","format-standard","hentry","category-python-coding-test"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.2 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>python coding test course, finding non-squares - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/atmokpo.com\/w\/33748\/\" \/>\n<meta property=\"og:locale\" content=\"ko_KR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"python coding test course, finding non-squares - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"og:description\" content=\"Hello, everyone! In this blog post, we will solve an algorithm problem called Finding Non-Square Numbers. This problem is one of the types that frequently appear in coding tests, requiring both mathematical thinking and programming skills. In this article, we will explain the problem description, solution ideas, actual code, and time complexity analysis in detail. &hellip; \ub354 \ubcf4\uae30 &quot;python coding test course, finding non-squares&quot;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/atmokpo.com\/w\/33748\/\" \/>\n<meta property=\"og:site_name\" content=\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"article:published_time\" content=\"2024-11-01T09:19:57+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-11-01T11:46:50+00:00\" \/>\n<meta name=\"author\" content=\"root\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@bebubo4\" \/>\n<meta name=\"twitter:site\" content=\"@bebubo4\" \/>\n<meta name=\"twitter:label1\" content=\"\uae00\uc4f4\uc774\" \/>\n\t<meta name=\"twitter:data1\" content=\"root\" \/>\n\t<meta name=\"twitter:label2\" content=\"\uc608\uc0c1 \ub418\ub294 \ud310\ub3c5 \uc2dc\uac04\" \/>\n\t<meta name=\"twitter:data2\" content=\"2\ubd84\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/atmokpo.com\/w\/33748\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/33748\/\"},\"author\":{\"name\":\"root\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7\"},\"headline\":\"python coding test course, finding non-squares\",\"datePublished\":\"2024-11-01T09:19:57+00:00\",\"dateModified\":\"2024-11-01T11:46:50+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/atmokpo.com\/w\/33748\/\"},\"wordCount\":426,\"publisher\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#organization\"},\"articleSection\":[\"Python Coding Test\"],\"inLanguage\":\"ko-KR\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/atmokpo.com\/w\/33748\/\",\"url\":\"https:\/\/atmokpo.com\/w\/33748\/\",\"name\":\"python coding test course, finding non-squares - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#website\"},\"datePublished\":\"2024-11-01T09:19:57+00:00\",\"dateModified\":\"2024-11-01T11:46:50+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/atmokpo.com\/w\/33748\/#breadcrumb\"},\"inLanguage\":\"ko-KR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/atmokpo.com\/w\/33748\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/atmokpo.com\/w\/33748\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\ud648\",\"item\":\"https:\/\/atmokpo.com\/w\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"python coding test course, finding non-squares\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/atmokpo.com\/w\/#website\",\"url\":\"https:\/\/atmokpo.com\/w\/\",\"name\":\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/atmokpo.com\/w\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"ko-KR\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/atmokpo.com\/w\/#organization\",\"name\":\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\",\"url\":\"https:\/\/atmokpo.com\/w\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ko-KR\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/atmokpo.com\/w\/wp-content\/uploads\/2024\/11\/logo.png\",\"contentUrl\":\"https:\/\/atmokpo.com\/w\/wp-content\/uploads\/2024\/11\/logo.png\",\"width\":400,\"height\":400,\"caption\":\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\"},\"image\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/x.com\/bebubo4\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7\",\"name\":\"root\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"ko-KR\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/708197b41fc6435a7ce22d951b25d4a47e9e904270cb1f04682d4f025066f80c?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/708197b41fc6435a7ce22d951b25d4a47e9e904270cb1f04682d4f025066f80c?s=96&d=mm&r=g\",\"caption\":\"root\"},\"sameAs\":[\"http:\/\/atmokpo.com\/w\"],\"url\":\"https:\/\/atmokpo.com\/w\/author\/root\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"python coding test course, finding non-squares - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/atmokpo.com\/w\/33748\/","og_locale":"ko_KR","og_type":"article","og_title":"python coding test course, finding non-squares - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","og_description":"Hello, everyone! In this blog post, we will solve an algorithm problem called Finding Non-Square Numbers. This problem is one of the types that frequently appear in coding tests, requiring both mathematical thinking and programming skills. In this article, we will explain the problem description, solution ideas, actual code, and time complexity analysis in detail. &hellip; \ub354 \ubcf4\uae30 \"python coding test course, finding non-squares\"","og_url":"https:\/\/atmokpo.com\/w\/33748\/","og_site_name":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","article_published_time":"2024-11-01T09:19:57+00:00","article_modified_time":"2024-11-01T11:46:50+00:00","author":"root","twitter_card":"summary_large_image","twitter_creator":"@bebubo4","twitter_site":"@bebubo4","twitter_misc":{"\uae00\uc4f4\uc774":"root","\uc608\uc0c1 \ub418\ub294 \ud310\ub3c5 \uc2dc\uac04":"2\ubd84"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/atmokpo.com\/w\/33748\/#article","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/33748\/"},"author":{"name":"root","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7"},"headline":"python coding test course, finding non-squares","datePublished":"2024-11-01T09:19:57+00:00","dateModified":"2024-11-01T11:46:50+00:00","mainEntityOfPage":{"@id":"https:\/\/atmokpo.com\/w\/33748\/"},"wordCount":426,"publisher":{"@id":"https:\/\/atmokpo.com\/w\/#organization"},"articleSection":["Python Coding Test"],"inLanguage":"ko-KR"},{"@type":"WebPage","@id":"https:\/\/atmokpo.com\/w\/33748\/","url":"https:\/\/atmokpo.com\/w\/33748\/","name":"python coding test course, finding non-squares - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/#website"},"datePublished":"2024-11-01T09:19:57+00:00","dateModified":"2024-11-01T11:46:50+00:00","breadcrumb":{"@id":"https:\/\/atmokpo.com\/w\/33748\/#breadcrumb"},"inLanguage":"ko-KR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/atmokpo.com\/w\/33748\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/atmokpo.com\/w\/33748\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\ud648","item":"https:\/\/atmokpo.com\/w\/en\/"},{"@type":"ListItem","position":2,"name":"python coding test course, finding non-squares"}]},{"@type":"WebSite","@id":"https:\/\/atmokpo.com\/w\/#website","url":"https:\/\/atmokpo.com\/w\/","name":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","description":"","publisher":{"@id":"https:\/\/atmokpo.com\/w\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/atmokpo.com\/w\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"ko-KR"},{"@type":"Organization","@id":"https:\/\/atmokpo.com\/w\/#organization","name":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","url":"https:\/\/atmokpo.com\/w\/","logo":{"@type":"ImageObject","inLanguage":"ko-KR","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/logo\/image\/","url":"https:\/\/atmokpo.com\/w\/wp-content\/uploads\/2024\/11\/logo.png","contentUrl":"https:\/\/atmokpo.com\/w\/wp-content\/uploads\/2024\/11\/logo.png","width":400,"height":400,"caption":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8"},"image":{"@id":"https:\/\/atmokpo.com\/w\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/x.com\/bebubo4"]},{"@type":"Person","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7","name":"root","image":{"@type":"ImageObject","inLanguage":"ko-KR","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/708197b41fc6435a7ce22d951b25d4a47e9e904270cb1f04682d4f025066f80c?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/708197b41fc6435a7ce22d951b25d4a47e9e904270cb1f04682d4f025066f80c?s=96&d=mm&r=g","caption":"root"},"sameAs":["http:\/\/atmokpo.com\/w"],"url":"https:\/\/atmokpo.com\/w\/author\/root\/"}]}},"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack-related-posts":[],"_links":{"self":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/33748","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/comments?post=33748"}],"version-history":[{"count":1,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/33748\/revisions"}],"predecessor-version":[{"id":33749,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/33748\/revisions\/33749"}],"wp:attachment":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/media?parent=33748"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/categories?post=33748"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/tags?post=33748"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}