{"id":34838,"date":"2024-11-01T09:32:33","date_gmt":"2024-11-01T09:32:33","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=34838"},"modified":"2024-11-01T11:26:18","modified_gmt":"2024-11-01T11:26:18","slug":"swift-coding-test-course-finding-non-square-numbers","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/34838\/","title":{"rendered":"Swift Coding Test Course, Finding Non-Square Numbers"},"content":{"rendered":"

<\/p>\n

Problem Description<\/h2>\n

We are trying to find the number of non-perfect square numbers among integers from 1 to N. A perfect square refers to a number obtained by squaring an integer. For example, 1, 4, 9, 16, 25, etc., are all perfect squares. On the other hand, 2, 3, 5, 6, 7, 8, 10, etc., are not perfect squares.<\/p>\n

Input Format<\/h2>\n

The first line contains the integer N (1 \u2264 N \u2264 106<\/sup>).<\/p>\n

Output Format<\/h2>\n

Print the count of non-perfect square numbers among integers from 1 to N.<\/p>\n

Sample Input<\/h2>\n
\n10<\/code>\n<\/div>\n

Sample Output<\/h2>\n
\n7<\/code>\n<\/div>\n

Problem Solving Process<\/h2>\n

To solve this problem, we need to subtract the count of perfect squares from the total count of numbers. The following steps outline the procedure.<\/p>\n

Step 1: Identify the range of perfect squares<\/h3>\n

Perfect squares are generated in the form of 1, 4, 9, 16, … etc. If N is 10, the perfect squares are 1(12<\/sup>), 4(22<\/sup>), and 9(32<\/sup>). In this case, there are a total of 3 perfect squares.<\/p>\n

Step 2: Calculate the count of perfect squares<\/h3>\n

For N, we need to find the maximum integer k such that k2<\/sup> <= N. This k can be calculated as the integer part of \u221aN<\/code>.<\/p>\n

Step 3: Derive the result<\/h3>\n

The total count of numbers is N, and the count of perfect squares is k. Therefore, the count of non-perfect square numbers can be calculated as N - k<\/code>.<\/p>\n

Implementation Code (Swift)<\/h2>\n
func countNonPerfectSquares(N: Int) -> Int {\n        \/\/ Calculate k to find perfect squares among numbers from 1 to N.\n        let k = Int(sqrt(Double(N)))\n        \n        \/\/ Calculate the count of non-perfect square numbers.\n        return N - k\n    }\n\n\/\/ Example execution\nlet N = 10\nprint(countNonPerfectSquares(N: N)) \/\/ Result: 7\n    <\/code><\/pre>\n
Complexity Analysis<\/h2>\n
This algorithm has a time complexity of O(1)<\/code>. The operation of calculating the square root for a given N is performed in constant time, making it very efficient. Memory usage is also limited to a constant, so this problem operates reliably even with large inputs.<\/p>\n
Post Analysis<\/h2>\n
This problem allowed us to understand the concept of perfect squares along with the efficiency of square root calculations. We also learned how to solve complex problems through very simple calculations.<\/p>\n
Conclusion<\/h2>\n
In the process of solving algorithm problems, it is important to understand the problem, devise a step-by-step solution, and implement it efficiently. This process will greatly help in dealing with various types of algorithm problems. In the next lecture, we will tackle more complex algorithm problems. Thank you!<\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"
Problem Description We are trying to find the number of non-perfect square numbers among integers from 1 to N. A perfect square refers to a number obtained by squaring an integer. For example, 1, 4, 9, 16, 25, etc., are all perfect squares. On the other hand, 2, 3, 5, 6, 7, 8, 10, etc., … \ub354 \ubcf4\uae30 “Swift Coding Test Course, Finding Non-Square Numbers”<\/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":[129],"tags":[],"class_list":["post-34838","post","type-post","status-publish","format-standard","hentry","category-swift-coding-test"],"yoast_head":"\nSwift Coding Test Course, Finding Non-Square Numbers - \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\/34838\/\" \/>\n<meta property=\"og:locale\" content=\"ko_KR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Swift Coding Test Course, Finding Non-Square Numbers - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"og:description\" content=\"Problem Description We are trying to find the number of non-perfect square numbers among integers from 1 to N. A perfect square refers to a number obtained by squaring an integer. For example, 1, 4, 9, 16, 25, etc., are all perfect squares. On the other hand, 2, 3, 5, 6, 7, 8, 10, etc., … \ub354 \ubcf4\uae30 "Swift Coding Test Course, Finding Non-Square Numbers"\" \/>\n<meta property=\"og:url\" content=\"https:\/\/atmokpo.com\/w\/34838\/\" \/>\n<meta property=\"og:site_name\" content=\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"article:published_time\" content=\"2024-11-01T09:32:33+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-11-01T11:26:18+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\/34838\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/34838\/\"},\"author\":{\"name\":\"root\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7\"},\"headline\":\"Swift Coding Test Course, Finding Non-Square Numbers\",\"datePublished\":\"2024-11-01T09:32:33+00:00\",\"dateModified\":\"2024-11-01T11:26:18+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/atmokpo.com\/w\/34838\/\"},\"wordCount\":336,\"publisher\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#organization\"},\"articleSection\":[\"Swift Coding Test\"],\"inLanguage\":\"ko-KR\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/atmokpo.com\/w\/34838\/\",\"url\":\"https:\/\/atmokpo.com\/w\/34838\/\",\"name\":\"Swift Coding Test Course, Finding Non-Square Numbers - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#website\"},\"datePublished\":\"2024-11-01T09:32:33+00:00\",\"dateModified\":\"2024-11-01T11:26:18+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/atmokpo.com\/w\/34838\/#breadcrumb\"},\"inLanguage\":\"ko-KR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/atmokpo.com\/w\/34838\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/atmokpo.com\/w\/34838\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\ud648\",\"item\":\"https:\/\/atmokpo.com\/w\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Swift Coding Test Course, Finding Non-Square Numbers\"}]},{\"@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":"Swift Coding Test Course, Finding Non-Square Numbers - \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\/34838\/","og_locale":"ko_KR","og_type":"article","og_title":"Swift Coding Test Course, Finding Non-Square Numbers - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","og_description":"Problem Description We are trying to find the number of non-perfect square numbers among integers from 1 to N. A perfect square refers to a number obtained by squaring an integer. For example, 1, 4, 9, 16, 25, etc., are all perfect squares. On the other hand, 2, 3, 5, 6, 7, 8, 10, etc., … \ub354 \ubcf4\uae30 \"Swift Coding Test Course, Finding Non-Square Numbers\"","og_url":"https:\/\/atmokpo.com\/w\/34838\/","og_site_name":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","article_published_time":"2024-11-01T09:32:33+00:00","article_modified_time":"2024-11-01T11:26:18+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\/34838\/#article","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/34838\/"},"author":{"name":"root","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7"},"headline":"Swift Coding Test Course, Finding Non-Square Numbers","datePublished":"2024-11-01T09:32:33+00:00","dateModified":"2024-11-01T11:26:18+00:00","mainEntityOfPage":{"@id":"https:\/\/atmokpo.com\/w\/34838\/"},"wordCount":336,"publisher":{"@id":"https:\/\/atmokpo.com\/w\/#organization"},"articleSection":["Swift Coding Test"],"inLanguage":"ko-KR"},{"@type":"WebPage","@id":"https:\/\/atmokpo.com\/w\/34838\/","url":"https:\/\/atmokpo.com\/w\/34838\/","name":"Swift Coding Test Course, Finding Non-Square Numbers - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/#website"},"datePublished":"2024-11-01T09:32:33+00:00","dateModified":"2024-11-01T11:26:18+00:00","breadcrumb":{"@id":"https:\/\/atmokpo.com\/w\/34838\/#breadcrumb"},"inLanguage":"ko-KR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/atmokpo.com\/w\/34838\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/atmokpo.com\/w\/34838\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\ud648","item":"https:\/\/atmokpo.com\/w\/en\/"},{"@type":"ListItem","position":2,"name":"Swift Coding Test Course, Finding Non-Square Numbers"}]},{"@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\/34838","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=34838"}],"version-history":[{"count":1,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/34838\/revisions"}],"predecessor-version":[{"id":34839,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/34838\/revisions\/34839"}],"wp:attachment":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/media?parent=34838"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/categories?post=34838"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/tags?post=34838"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}