{"id":34972,"date":"2024-11-01T09:34:10","date_gmt":"2024-11-01T09:34:10","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=34972"},"modified":"2024-11-01T12:53:10","modified_gmt":"2024-11-01T12:53:10","slug":"%ec%bd%94%ed%8b%80%eb%a6%b0-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%eb%82%98%eb%a8%b8%ec%a7%80-%ed%95%a9-%ea%b5%ac%ed%95%98%ea%b8%b0-2","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/34972\/","title":{"rendered":"Kotlin coding test course, calculating the remainder sum"},"content":{"rendered":"<p><body><\/p>\n<div class=\"section\">\n<h2>Problem Description<\/h2>\n<p>You are given an array A consisting of N integers and an integer M, and you need to find the sum of the remainders of all elements in array A when divided by M. This will enhance your understanding of the properties of remainders and how to handle arrays efficiently, as well as improve your ability to use loops and conditionals in Kotlin.<\/p>\n<h3>Input Format<\/h3>\n<ul>\n<li>The first line contains the size of the array N (1 \u2264 N \u2264 10^6) and the integer M (1 \u2264 M \u2264 1000).<\/li>\n<li>The second line contains N integers A<sub>1<\/sub>, A<sub>2<\/sub>, &#8230;, A<sub>N<\/sub>. (0 \u2264 A<sub>i<\/sub> \u2264 10<sup>9<\/sup>)<\/li>\n<\/ul>\n<h3>Output Format<\/h3>\n<p>Print the sum of the remainders of all elements in array A when divided by M.<\/p>\n<h3>Example<\/h3>\n<pre>\n    Input:\n    5 3\n    1 2 3 4 5\n\n    Output:\n    1\n    <\/pre>\n<\/div>\n<div class=\"section\">\n<h2>Problem Solving Process<\/h2>\n<p>To solve this problem, we can approach it by dividing each element of array A by M and summing all the remainders. This approach has a time complexity of O(N), making it very efficient and feasible within the given constraints.<\/p>\n<h3>Step-by-Step Procedure<\/h3>\n<ul>\n<li>Store the values of N and M that are received as input.<\/li>\n<li>Receive the elements of array A as input.<\/li>\n<li>Calculate the remainders of all elements divided by M and obtain their sum.<\/li>\n<li>Print the result.<\/li>\n<\/ul>\n<h3>Kotlin Code Implementation<\/h3>\n<p>The following code is a Kotlin program that implements all the above procedures:<\/p>\n<pre class=\"code\">\n    fun main() {\n        \/\/ Input\n        val (n, m) = readLine()!!.split(\" \").map { it.toInt() }\n        val a = readLine()!!.split(\" \").map { it.toInt() }\n\n        \/\/ Calculate remainder sum\n        var remainderSum = 0\n        for (i in 0 until n) {\n            remainderSum += a[i] % m\n        }\n\n        \/\/ Print result\n        println(remainderSum)\n    }\n    <\/pre>\n<h3>Code Explanation<\/h3>\n<p>In the above code, <code>readLine()<\/code> is used to receive input from the user. The first line inputs the array size N and M, while the second line inputs the elements of array A. Then, a <code>for<\/code> loop is used to calculate the remainders of all elements in A when divided by M and accumulates them in the <code>remainderSum<\/code> variable. Finally, the sum of the calculated remainders is printed.<\/p>\n<\/div>\n<div class=\"section\">\n<h2>Complexity Analysis<\/h2>\n<p>The time complexity of this problem is O(N) since all elements of the array are visited once. Furthermore, the space complexity is O(1), as only one additional variable is used to store the result, making it very efficient.<\/p>\n<h3>Optimization<\/h3>\n<p>The structure of the given problem is approached in the most optimized manner, and there is no need for further optimization. This is because all elements are iterated through only once to obtain the result.<\/p>\n<\/div>\n<div class=\"section\">\n<h2>Conclusion<\/h2>\n<p>This course has taught us how to efficiently handle arrays through the problem of calculating the sum of remainders, as well as the basic input\/output and loop usage in Kotlin. Practicing such foundational problems will greatly help in building the basics for coding tests. I hope you continue to solve various problems and enhance your skills.<\/p>\n<\/div>\n<p><\/body><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Problem Description You are given an array A consisting of N integers and an integer M, and you need to find the sum of the remainders of all elements in array A when divided by M. This will enhance your understanding of the properties of remainders and how to handle arrays efficiently, as well as &hellip; <a href=\"https:\/\/atmokpo.com\/w\/34972\/\" class=\"more-link\">\ub354 \ubcf4\uae30<span class=\"screen-reader-text\"> &#8220;Kotlin coding test course, calculating the remainder sum&#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":[106],"tags":[],"class_list":["post-34972","post","type-post","status-publish","format-standard","hentry","category----en"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.2 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Kotlin coding test course, calculating the remainder sum - \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\/34972\/\" \/>\n<meta property=\"og:locale\" content=\"ko_KR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Kotlin coding test course, calculating the remainder sum - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"og:description\" content=\"Problem Description You are given an array A consisting of N integers and an integer M, and you need to find the sum of the remainders of all elements in array A when divided by M. This will enhance your understanding of the properties of remainders and how to handle arrays efficiently, as well as &hellip; \ub354 \ubcf4\uae30 &quot;Kotlin coding test course, calculating the remainder sum&quot;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/atmokpo.com\/w\/34972\/\" \/>\n<meta property=\"og:site_name\" content=\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"article:published_time\" content=\"2024-11-01T09:34:10+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-11-01T12:53:10+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\/34972\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/34972\/\"},\"author\":{\"name\":\"root\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7\"},\"headline\":\"Kotlin coding test course, calculating the remainder sum\",\"datePublished\":\"2024-11-01T09:34:10+00:00\",\"dateModified\":\"2024-11-01T12:53:10+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/atmokpo.com\/w\/34972\/\"},\"wordCount\":420,\"publisher\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#organization\"},\"articleSection\":[\"Kotlin coding test\"],\"inLanguage\":\"ko-KR\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/atmokpo.com\/w\/34972\/\",\"url\":\"https:\/\/atmokpo.com\/w\/34972\/\",\"name\":\"Kotlin coding test course, calculating the remainder sum - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#website\"},\"datePublished\":\"2024-11-01T09:34:10+00:00\",\"dateModified\":\"2024-11-01T12:53:10+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/atmokpo.com\/w\/34972\/#breadcrumb\"},\"inLanguage\":\"ko-KR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/atmokpo.com\/w\/34972\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/atmokpo.com\/w\/34972\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\ud648\",\"item\":\"https:\/\/atmokpo.com\/w\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Kotlin coding test course, calculating the remainder sum\"}]},{\"@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":"Kotlin coding test course, calculating the remainder sum - \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\/34972\/","og_locale":"ko_KR","og_type":"article","og_title":"Kotlin coding test course, calculating the remainder sum - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","og_description":"Problem Description You are given an array A consisting of N integers and an integer M, and you need to find the sum of the remainders of all elements in array A when divided by M. This will enhance your understanding of the properties of remainders and how to handle arrays efficiently, as well as &hellip; \ub354 \ubcf4\uae30 \"Kotlin coding test course, calculating the remainder sum\"","og_url":"https:\/\/atmokpo.com\/w\/34972\/","og_site_name":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","article_published_time":"2024-11-01T09:34:10+00:00","article_modified_time":"2024-11-01T12:53:10+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\/34972\/#article","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/34972\/"},"author":{"name":"root","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7"},"headline":"Kotlin coding test course, calculating the remainder sum","datePublished":"2024-11-01T09:34:10+00:00","dateModified":"2024-11-01T12:53:10+00:00","mainEntityOfPage":{"@id":"https:\/\/atmokpo.com\/w\/34972\/"},"wordCount":420,"publisher":{"@id":"https:\/\/atmokpo.com\/w\/#organization"},"articleSection":["Kotlin coding test"],"inLanguage":"ko-KR"},{"@type":"WebPage","@id":"https:\/\/atmokpo.com\/w\/34972\/","url":"https:\/\/atmokpo.com\/w\/34972\/","name":"Kotlin coding test course, calculating the remainder sum - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/#website"},"datePublished":"2024-11-01T09:34:10+00:00","dateModified":"2024-11-01T12:53:10+00:00","breadcrumb":{"@id":"https:\/\/atmokpo.com\/w\/34972\/#breadcrumb"},"inLanguage":"ko-KR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/atmokpo.com\/w\/34972\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/atmokpo.com\/w\/34972\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\ud648","item":"https:\/\/atmokpo.com\/w\/en\/"},{"@type":"ListItem","position":2,"name":"Kotlin coding test course, calculating the remainder sum"}]},{"@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\/34972","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=34972"}],"version-history":[{"count":2,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/34972\/revisions"}],"predecessor-version":[{"id":38112,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/34972\/revisions\/38112"}],"wp:attachment":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/media?parent=34972"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/categories?post=34972"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/tags?post=34972"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}