{"id":34924,"date":"2024-11-01T09:33:41","date_gmt":"2024-11-01T09:33:41","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=34924"},"modified":"2024-11-01T11:45:43","modified_gmt":"2024-11-01T11:45:43","slug":"kotlin-coding-test-course-ax-by-c","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/34924\/","title":{"rendered":"kotlin coding test course, Ax + By = C"},"content":{"rendered":"<p><body><\/p>\n<p>One of the mathematical problems that frequently appears in recent coding tests is related to equations of the form <strong>Ax + By = C<!--<\/strong-->. In this tutorial, we will analyze this problem and explain in detail how to solve it using Kotlin.<\/strong><\/p>\n<h2>Problem Description<\/h2>\n<p>We are given integers with the following conditions:<\/p>\n<ul>\n<li>A, B, and C are integers, and 1 &lt;= |A|, |B|, |C| &lt;= 1000.<\/li>\n<li>x and y are non-negative integers.<\/li>\n<\/ul>\n<p>Find all pairs (x, y) that satisfy Ax + By = C for the given A, B, and C.<\/p>\n<h2>Input Format<\/h2>\n<p>The first line contains A, B, and C separated by spaces.<\/p>\n<h2>Output Format<\/h2>\n<p>Output all pairs (x, y) that satisfy Ax + By = C. The pairs should be sorted in ascending order, and in case of equal x values, they should be sorted based on the y value.<\/p>\n<h2>Example Input<\/h2>\n<pre>\n2 3 6\n<\/pre>\n<h2>Example Output<\/h2>\n<pre>\n0 2\n1 1\n2 0\n<\/pre>\n<h2>Approach to the Problem<\/h2>\n<p>To solve this problem, let&#8217;s first discuss the method of finding integer x and y that satisfy the condition Ax + By = C. To find the pairs (x, y) that satisfy this condition, we follow these steps:<\/p>\n<ol>\n<li><strong>Set up a loop<\/strong>: Change the value of x from 0 to C\/A (be cautious if C is not divisible by A) and check. The value of y can be calculated from C &#8211; Ax.<\/li>\n<li><strong>Check integer conditions<\/strong>: The calculated y must be non-negative and an integer. Verify this condition.<\/li>\n<li><strong>Store and print results<\/strong>: Store the (x, y) pairs that satisfy the condition in a list and finally sort and print them.<\/li>\n<\/ol>\n<h2>Kotlin Implementation<\/h2>\n<pre>\nfun findSolutions(A: Int, B: Int, C: Int) {\n    val solutions = mutableListOf<Pair<Int, Int>>()\n    \n    for(x in 0..C \/ A) {\n        val yValue = (C - (A * x)) \/ B\n        \n        \/\/ Add (x, y) pair if conditions are met\n        if (yValue >= 0 && (C - A * x) % B == 0) {\n            solutions.add(Pair(x, yValue))\n        }\n    }\n\n    \/\/ Sort\n    solutions.sortWith(compareBy({ it.first }, { it.second }))\n    \n    \/\/ Print\n    for (solution in solutions) {\n        println(\"${solution.first} ${solution.second}\")\n    }\n}\n<\/pre>\n<h2>Complete Code<\/h2>\n<pre>\nfun main() {\n    val input = readLine()!!.split(\" \")\n    val A = input[0].toInt()\n    val B = input[1].toInt()\n    val C = input[2].toInt()\n    \n    findSolutions(A, B, C)\n}\n<\/pre>\n<h2>Conclusion<\/h2>\n<p>In this tutorial, we explored the algorithm and its implementation for solving the <strong>Ax + By = C<\/strong> problem. Problems of this type frequently appear in coding tests, and it is essential to understand the structure of the problem and clarify the approach. By practicing problems like this, you can develop your algorithmic thinking and strengthen your ability to solve various problems using Kotlin.<\/p>\n<h2>Additional Learning Resources<\/h2>\n<ul>\n<li><a href=\"https:\/\/kotlinlang.org\/docs\/home.html\" target=\"_blank\" rel=\"noopener\">Kotlin Official Documentation<\/a><\/li>\n<li><a href=\"https:\/\/www.acmicpc.net\/\" target=\"_blank\" rel=\"noopener\">Baekjoon Online Judge<\/a><\/li>\n<li><a href=\"https:\/\/www.hackerrank.com\/domains\/tutorials\/10-days-of-java\" target=\"_blank\" rel=\"noopener\">HackerRank 10 Days of Java<\/a><\/li>\n<\/ul>\n<p><\/body><\/p>\n","protected":false},"excerpt":{"rendered":"<p>One of the mathematical problems that frequently appears in recent coding tests is related to equations of the form Ax + By = C. In this tutorial, we will analyze this problem and explain in detail how to solve it using Kotlin. Problem Description We are given integers with the following conditions: A, B, and &hellip; <a href=\"https:\/\/atmokpo.com\/w\/34924\/\" class=\"more-link\">\ub354 \ubcf4\uae30<span class=\"screen-reader-text\"> &#8220;kotlin coding test course, Ax + By = C&#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-34924","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, Ax + By = C - \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\/34924\/\" \/>\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, Ax + By = C - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"og:description\" content=\"One of the mathematical problems that frequently appears in recent coding tests is related to equations of the form Ax + By = C. In this tutorial, we will analyze this problem and explain in detail how to solve it using Kotlin. Problem Description We are given integers with the following conditions: A, B, and &hellip; \ub354 \ubcf4\uae30 &quot;kotlin coding test course, Ax + By = C&quot;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/atmokpo.com\/w\/34924\/\" \/>\n<meta property=\"og:site_name\" content=\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"article:published_time\" content=\"2024-11-01T09:33:41+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-11-01T11:45:43+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\/34924\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/34924\/\"},\"author\":{\"name\":\"root\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7\"},\"headline\":\"kotlin coding test course, Ax + By = C\",\"datePublished\":\"2024-11-01T09:33:41+00:00\",\"dateModified\":\"2024-11-01T11:45:43+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/atmokpo.com\/w\/34924\/\"},\"wordCount\":338,\"publisher\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#organization\"},\"articleSection\":[\"Kotlin coding test\"],\"inLanguage\":\"ko-KR\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/atmokpo.com\/w\/34924\/\",\"url\":\"https:\/\/atmokpo.com\/w\/34924\/\",\"name\":\"kotlin coding test course, Ax + By = C - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#website\"},\"datePublished\":\"2024-11-01T09:33:41+00:00\",\"dateModified\":\"2024-11-01T11:45:43+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/atmokpo.com\/w\/34924\/#breadcrumb\"},\"inLanguage\":\"ko-KR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/atmokpo.com\/w\/34924\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/atmokpo.com\/w\/34924\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\ud648\",\"item\":\"https:\/\/atmokpo.com\/w\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"kotlin coding test course, Ax + By = C\"}]},{\"@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, Ax + By = C - \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\/34924\/","og_locale":"ko_KR","og_type":"article","og_title":"kotlin coding test course, Ax + By = C - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","og_description":"One of the mathematical problems that frequently appears in recent coding tests is related to equations of the form Ax + By = C. In this tutorial, we will analyze this problem and explain in detail how to solve it using Kotlin. Problem Description We are given integers with the following conditions: A, B, and &hellip; \ub354 \ubcf4\uae30 \"kotlin coding test course, Ax + By = C\"","og_url":"https:\/\/atmokpo.com\/w\/34924\/","og_site_name":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","article_published_time":"2024-11-01T09:33:41+00:00","article_modified_time":"2024-11-01T11:45:43+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\/34924\/#article","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/34924\/"},"author":{"name":"root","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7"},"headline":"kotlin coding test course, Ax + By = C","datePublished":"2024-11-01T09:33:41+00:00","dateModified":"2024-11-01T11:45:43+00:00","mainEntityOfPage":{"@id":"https:\/\/atmokpo.com\/w\/34924\/"},"wordCount":338,"publisher":{"@id":"https:\/\/atmokpo.com\/w\/#organization"},"articleSection":["Kotlin coding test"],"inLanguage":"ko-KR"},{"@type":"WebPage","@id":"https:\/\/atmokpo.com\/w\/34924\/","url":"https:\/\/atmokpo.com\/w\/34924\/","name":"kotlin coding test course, Ax + By = C - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/#website"},"datePublished":"2024-11-01T09:33:41+00:00","dateModified":"2024-11-01T11:45:43+00:00","breadcrumb":{"@id":"https:\/\/atmokpo.com\/w\/34924\/#breadcrumb"},"inLanguage":"ko-KR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/atmokpo.com\/w\/34924\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/atmokpo.com\/w\/34924\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\ud648","item":"https:\/\/atmokpo.com\/w\/en\/"},{"@type":"ListItem","position":2,"name":"kotlin coding test course, Ax + By = C"}]},{"@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\/34924","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=34924"}],"version-history":[{"count":1,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/34924\/revisions"}],"predecessor-version":[{"id":34925,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/34924\/revisions\/34925"}],"wp:attachment":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/media?parent=34924"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/categories?post=34924"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/tags?post=34924"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}