{"id":35122,"date":"2024-11-01T09:35:46","date_gmt":"2024-11-01T09:35:46","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=35122"},"modified":"2024-11-01T12:42:11","modified_gmt":"2024-11-01T12:42:11","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-%ec%a4%84-%ec%84%b8%ec%9a%b0%ea%b8%b0-2","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/35122\/","title":{"rendered":"Kotlin coding test course, line ordering"},"content":{"rendered":"<article>\n<p>Coding tests are one of the important processes in modern software development. In particular, many companies conduct coding tests to evaluate algorithm and problem-solving abilities. In this course, we will cover the topic of &#8216;Sorting&#8217;, and through this, we will deeply understand the algorithm problem-solving process using the Kotlin language.<\/p>\n<section>\n<h2>Problem Description<\/h2>\n<p>A series of students must line up according to their height. Each student has their own height, and the line should be arranged based on this height. You are required to write a program that sorts these students in ascending order of their heights when their height information is given.<\/p>\n<h3>Input Format<\/h3>\n<ul>\n<li>First line: Number of students N (1 \u2264 N \u2264 100,000)<\/li>\n<li>Next N lines: Each student&#8217;s height H (1 \u2264 H \u2264 2,000)<\/li>\n<\/ul>\n<h3>Output Format<\/h3>\n<p>Print each student&#8217;s height in ascending order, one per line.<\/p>\n<h3>Example Input<\/h3>\n<pre>\n        5\n        140\n        120\n        150\n        130\n        110\n        <\/pre>\n<h3>Example Output<\/h3>\n<pre>\n        110\n        120\n        130\n        140\n        150\n        <\/pre>\n<\/section>\n<section>\n<h2>Problem Solving Strategy<\/h2>\n<p>This problem is about sorting students&#8217; heights, and can be solved through sorting algorithms. A hint is to use Kotlin&#8217;s <code>sort()<\/code> function or <code>sorted()<\/code> function to solve the problem. Additionally, you should consider the time complexity of various sorting algorithms to choose the optimal method.<\/p>\n<h3>Step 1: Collecting Input Data<\/h3>\n<p>We will use standard input to collect the number of students and each student&#8217;s height. Kotlin supports concise code writing, allowing us to do this efficiently.<\/p>\n<h3>Step 2: Sorting Data<\/h3>\n<p>The <code>sort()<\/code> function is the easiest and most convenient method to apply for sorting. This function internally uses the Timsort algorithm and has an average performance of O(N log N). The code below describes how to sort students&#8217; heights using this function.<\/p>\n<h3>Step 3: Outputting Results<\/h3>\n<p>We will go through the process of printing each sorted result line by line. This can be easily implemented using Kotlin&#8217;s looping constructs.<\/p>\n<\/section>\n<section>\n<h2>Kotlin Code Implementation<\/h2>\n<p>The following code is based on the steps described above for a Kotlin program.<\/p>\n<pre><code>\nfun main() {\n    val n = readLine()!!.toInt()  \/\/ Input number of students from the first line\n    val heights = mutableListOf<int>()  \/\/ List to store students' heights\n\n    \/\/ Receive height inputs\n    for (i in 1..n) {\n        heights.add(readLine()!!.toInt())\n    }\n\n    \/\/ Sort heights\n    heights.sort()\n\n    \/\/ Output sorted results\n    heights.forEach { height -> \n        println(height) \n    }\n}\n        <\/int><\/code><\/pre>\n<h3>Code Explanation<\/h3>\n<ul>\n<li><strong>readLine()!!.toInt()<\/strong>: Reads a value from standard input and converts it to an integer.<\/li>\n<li><strong>mutableListOf<int>()<\/int><\/strong>: Creates a mutable list to store students&#8217; heights.<\/li>\n<li><strong>heights.sort()<\/strong>: Sorts the list.<\/li>\n<li><strong>heights.forEach()<\/strong>: A loop to print the sorted results.<\/li>\n<\/ul>\n<\/section>\n<section>\n<h2>Results and Performance Analysis<\/h2>\n<p>The time complexity of this code is O(N log N), making it efficient for handling large numbers of students. Additionally, the code&#8217;s readability is high, making maintenance easier.<\/p>\n<h3>Test Cases<\/h3>\n<p>Through various inputs, the stability of the program can be verified. For example, consider adding test cases for students with the same height or those sorted in reverse order.<\/p>\n<h3>Conclusion<\/h3>\n<p>In this course, we explored how to solve the sorting problem using Kotlin. I hope this has provided an opportunity to further develop your algorithm problem-solving skills through the processes of input handling, data sorting, and result output. The next course will cover more challenging problems.<\/p>\n<\/section>\n<footer>\n<p>If you found this article helpful, please share the course with your friends. Engage in solving various algorithm problems together to enhance your skills.<\/p>\n<\/footer>\n<\/article>\n","protected":false},"excerpt":{"rendered":"<p>Coding tests are one of the important processes in modern software development. In particular, many companies conduct coding tests to evaluate algorithm and problem-solving abilities. In this course, we will cover the topic of &#8216;Sorting&#8217;, and through this, we will deeply understand the algorithm problem-solving process using the Kotlin language. Problem Description A series of &hellip; <a href=\"https:\/\/atmokpo.com\/w\/35122\/\" class=\"more-link\">\ub354 \ubcf4\uae30<span class=\"screen-reader-text\"> &#8220;Kotlin coding test course, line ordering&#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-35122","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, line ordering - \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\/35122\/\" \/>\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, line ordering - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"og:description\" content=\"Coding tests are one of the important processes in modern software development. In particular, many companies conduct coding tests to evaluate algorithm and problem-solving abilities. In this course, we will cover the topic of &#8216;Sorting&#8217;, and through this, we will deeply understand the algorithm problem-solving process using the Kotlin language. Problem Description A series of &hellip; \ub354 \ubcf4\uae30 &quot;Kotlin coding test course, line ordering&quot;\" \/>\n<meta property=\"og:url\" content=\"https:\/\/atmokpo.com\/w\/35122\/\" \/>\n<meta property=\"og:site_name\" content=\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"article:published_time\" content=\"2024-11-01T09:35:46+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-11-01T12:42:11+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=\"3\ubd84\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/atmokpo.com\/w\/35122\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/35122\/\"},\"author\":{\"name\":\"root\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7\"},\"headline\":\"Kotlin coding test course, line ordering\",\"datePublished\":\"2024-11-01T09:35:46+00:00\",\"dateModified\":\"2024-11-01T12:42:11+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/atmokpo.com\/w\/35122\/\"},\"wordCount\":485,\"publisher\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#organization\"},\"articleSection\":[\"Kotlin coding test\"],\"inLanguage\":\"ko-KR\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/atmokpo.com\/w\/35122\/\",\"url\":\"https:\/\/atmokpo.com\/w\/35122\/\",\"name\":\"Kotlin coding test course, line ordering - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#website\"},\"datePublished\":\"2024-11-01T09:35:46+00:00\",\"dateModified\":\"2024-11-01T12:42:11+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/atmokpo.com\/w\/35122\/#breadcrumb\"},\"inLanguage\":\"ko-KR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/atmokpo.com\/w\/35122\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/atmokpo.com\/w\/35122\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\ud648\",\"item\":\"https:\/\/atmokpo.com\/w\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Kotlin coding test course, line ordering\"}]},{\"@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, line ordering - \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\/35122\/","og_locale":"ko_KR","og_type":"article","og_title":"Kotlin coding test course, line ordering - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","og_description":"Coding tests are one of the important processes in modern software development. In particular, many companies conduct coding tests to evaluate algorithm and problem-solving abilities. In this course, we will cover the topic of &#8216;Sorting&#8217;, and through this, we will deeply understand the algorithm problem-solving process using the Kotlin language. Problem Description A series of &hellip; \ub354 \ubcf4\uae30 \"Kotlin coding test course, line ordering\"","og_url":"https:\/\/atmokpo.com\/w\/35122\/","og_site_name":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","article_published_time":"2024-11-01T09:35:46+00:00","article_modified_time":"2024-11-01T12:42:11+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":"3\ubd84"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/atmokpo.com\/w\/35122\/#article","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/35122\/"},"author":{"name":"root","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7"},"headline":"Kotlin coding test course, line ordering","datePublished":"2024-11-01T09:35:46+00:00","dateModified":"2024-11-01T12:42:11+00:00","mainEntityOfPage":{"@id":"https:\/\/atmokpo.com\/w\/35122\/"},"wordCount":485,"publisher":{"@id":"https:\/\/atmokpo.com\/w\/#organization"},"articleSection":["Kotlin coding test"],"inLanguage":"ko-KR"},{"@type":"WebPage","@id":"https:\/\/atmokpo.com\/w\/35122\/","url":"https:\/\/atmokpo.com\/w\/35122\/","name":"Kotlin coding test course, line ordering - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/#website"},"datePublished":"2024-11-01T09:35:46+00:00","dateModified":"2024-11-01T12:42:11+00:00","breadcrumb":{"@id":"https:\/\/atmokpo.com\/w\/35122\/#breadcrumb"},"inLanguage":"ko-KR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/atmokpo.com\/w\/35122\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/atmokpo.com\/w\/35122\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\ud648","item":"https:\/\/atmokpo.com\/w\/en\/"},{"@type":"ListItem","position":2,"name":"Kotlin coding test course, line ordering"}]},{"@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\/35122","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=35122"}],"version-history":[{"count":2,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/35122\/revisions"}],"predecessor-version":[{"id":38078,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/35122\/revisions\/38078"}],"wp:attachment":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/media?parent=35122"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/categories?post=35122"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/tags?post=35122"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}