{"id":34978,"date":"2024-11-01T09:34:12","date_gmt":"2024-11-01T09:34:12","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=34978"},"modified":"2024-11-01T11:45:30","modified_gmt":"2024-11-01T11:45:30","slug":"kotlin-coding-test-course-calculating-the-area-of-a-polygon","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/34978\/","title":{"rendered":"kotlin coding test course, calculating the area of a polygon"},"content":{"rendered":"

<\/p>\n

In today’s lecture, we will explain the problem of calculating the area of a polygon. This problem is one of the frequently asked questions in coding tests, and we will learn how to implement an algorithm to calculate the area when given various shapes of polygons.<\/p>\n

Problem Description<\/h2>\n

Write an algorithm to calculate the area of a polygon formed by given multiple points. The points are represented as coordinates on a 2D plane, and it is assumed that the points are given in either clockwise or counterclockwise order.<\/p>\n

\n

Example Input<\/h3>\n
\n    4\n    0 0\n    4 0\n    4 3\n    0 4\n    <\/pre>\n<\/blockquote>\n
\n
Example Output<\/h3>\n
\n    14.0\n    <\/pre>\n<\/blockquote>\n
Here, the area is determined by the coordinates of the vertices that make up the polygon. In the above example, the given points are the vertices of a polygon consisting of (0,0), (4,0), (4,3), and (0,4). In this case, the area of the polygon is 14.0.<\/p>\n
Algorithm Explanation<\/h2>\n
There are various methods to calculate the area of a polygon, but one commonly used method is the ‘Shoelace Formula’. Using this formula, the area can be calculated with a time complexity of O(n).<\/p>\n
Shoelace Formula<\/h3>\n
The Shoelace Formula is expressed as follows:<\/p>\n
\nA = 0.5 * | \u2211(xi<\/sub>yi+1<\/sub> - xi+1<\/sub>yi<\/sub>) |\n<\/pre>\n
Here, xi<\/sub> and yi<\/sub> are the x and y coordinates of the i-th vertex of the polygon. When the polygon has n vertices, i increments from 0 to n-1. The last vertex closes back to the first vertex (i.e., when increasing i+1, it wraps around to n).<\/p>\n
Problem Solving Process<\/h2>\n
1. Processing Input Data<\/h3>\n
First, we need to read the number of vertices and the vertex coordinates of the polygon provided as input. In Kotlin, we can use a list to store the coordinates.<\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"
In today’s lecture, we will explain the problem of calculating the area of a polygon. This problem is one of the frequently asked questions in coding tests, and we will learn how to implement an algorithm to calculate the area when given various shapes of polygons. Problem Description Write an algorithm to calculate the area … \ub354 \ubcf4\uae30 “kotlin coding test course, calculating the area of a polygon”<\/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-34978","post","type-post","status-publish","format-standard","hentry","category----en"],"yoast_head":"\nkotlin coding test course, calculating the area of a polygon - \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\/34978\/\" \/>\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 area of a polygon - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"og:description\" content=\"In today’s lecture, we will explain the problem of calculating the area of a polygon. This problem is one of the frequently asked questions in coding tests, and we will learn how to implement an algorithm to calculate the area when given various shapes of polygons. Problem Description Write an algorithm to calculate the area … \ub354 \ubcf4\uae30 "kotlin coding test course, calculating the area of a polygon"\" \/>\n<meta property=\"og:url\" content=\"https:\/\/atmokpo.com\/w\/34978\/\" \/>\n<meta property=\"og:site_name\" content=\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"article:published_time\" content=\"2024-11-01T09:34:12+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-11-01T11:45:30+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=\"1\ubd84\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/atmokpo.com\/w\/34978\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/34978\/\"},\"author\":{\"name\":\"root\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7\"},\"headline\":\"kotlin coding test course, calculating the area of a polygon\",\"datePublished\":\"2024-11-01T09:34:12+00:00\",\"dateModified\":\"2024-11-01T11:45:30+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/atmokpo.com\/w\/34978\/\"},\"wordCount\":273,\"publisher\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#organization\"},\"articleSection\":[\"Kotlin coding test\"],\"inLanguage\":\"ko-KR\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/atmokpo.com\/w\/34978\/\",\"url\":\"https:\/\/atmokpo.com\/w\/34978\/\",\"name\":\"kotlin coding test course, calculating the area of a polygon - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#website\"},\"datePublished\":\"2024-11-01T09:34:12+00:00\",\"dateModified\":\"2024-11-01T11:45:30+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/atmokpo.com\/w\/34978\/#breadcrumb\"},\"inLanguage\":\"ko-KR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/atmokpo.com\/w\/34978\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/atmokpo.com\/w\/34978\/#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 area of a polygon\"}]},{\"@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 area of a polygon - \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\/34978\/","og_locale":"ko_KR","og_type":"article","og_title":"kotlin coding test course, calculating the area of a polygon - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","og_description":"In today’s lecture, we will explain the problem of calculating the area of a polygon. This problem is one of the frequently asked questions in coding tests, and we will learn how to implement an algorithm to calculate the area when given various shapes of polygons. Problem Description Write an algorithm to calculate the area … \ub354 \ubcf4\uae30 \"kotlin coding test course, calculating the area of a polygon\"","og_url":"https:\/\/atmokpo.com\/w\/34978\/","og_site_name":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","article_published_time":"2024-11-01T09:34:12+00:00","article_modified_time":"2024-11-01T11:45:30+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":"1\ubd84"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/atmokpo.com\/w\/34978\/#article","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/34978\/"},"author":{"name":"root","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7"},"headline":"kotlin coding test course, calculating the area of a polygon","datePublished":"2024-11-01T09:34:12+00:00","dateModified":"2024-11-01T11:45:30+00:00","mainEntityOfPage":{"@id":"https:\/\/atmokpo.com\/w\/34978\/"},"wordCount":273,"publisher":{"@id":"https:\/\/atmokpo.com\/w\/#organization"},"articleSection":["Kotlin coding test"],"inLanguage":"ko-KR"},{"@type":"WebPage","@id":"https:\/\/atmokpo.com\/w\/34978\/","url":"https:\/\/atmokpo.com\/w\/34978\/","name":"kotlin coding test course, calculating the area of a polygon - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/#website"},"datePublished":"2024-11-01T09:34:12+00:00","dateModified":"2024-11-01T11:45:30+00:00","breadcrumb":{"@id":"https:\/\/atmokpo.com\/w\/34978\/#breadcrumb"},"inLanguage":"ko-KR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/atmokpo.com\/w\/34978\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/atmokpo.com\/w\/34978\/#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 area of a polygon"}]},{"@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\/34978","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=34978"}],"version-history":[{"count":1,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/34978\/revisions"}],"predecessor-version":[{"id":34979,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/34978\/revisions\/34979"}],"wp:attachment":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/media?parent=34978"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/categories?post=34978"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/tags?post=34978"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}