{"id":33992,"date":"2024-11-01T09:22:49","date_gmt":"2024-11-01T09:22:49","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=33992"},"modified":"2024-11-01T10:54:24","modified_gmt":"2024-11-01T10:54:24","slug":"c-coding-test-course-finding-the-number-of-chase","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/33992\/","title":{"rendered":"C# Coding Test Course, Finding the Number of Chase"},"content":{"rendered":"

<\/p>\n

1. Introduction<\/h2>\n

\n Coding tests are conducted by many companies to evaluate applicants’ algorithmic thinking and problem-solving skills. Among the various problems with different topics and difficulties, “Finding Binary Numbers” is a good example where the DP (Dynamic Programming) technique can be utilized. In this article, we will explain the problem of finding binary numbers in detail and proceed step by step to solve the problem using C#.\n <\/p>\n

2. Problem Description<\/h2>\n

\n A Binary Number is a number made up of 0s and 1s,
\n which does not have two consecutive 1s.
\n For example, examples of binary numbers consisting of 0s and 1s are:
\n 0, 1, 010, 001, 100, 0101, 1010, 1001, 0001, etc.
\n On the other hand, 11, 00000, or 1111 are not binary numbers.
\n For instance, given N, the problem is to determine the count of binary numbers of length N.\n <\/p>\n

2.1. Input Format<\/h3>\n

\n – An integer N is given on the first line. (1 \u2264 N \u2264 1,000)\n <\/p>\n

2.2. Output Format<\/h3>\n

\n – Output the count of binary numbers of length N.\n <\/p>\n

2.3. Example<\/h3>\n
\n    Input:\n    3\n    \n    Output:\n    3\n    <\/pre>\n
\n        In this case, the binary numbers are {001, 010, 100}, totaling 3.\n    <\/p>\n
3. Problem Solving Approach<\/h2>\n
\n        To solve this problem, the following approach is necessary.\n    <\/p>\n
3.1. Define DP Array<\/h3>\n
\n        We can solve this problem using Dynamic Programming.
\n        First, we define a DP array to store the count of binary numbers of length N.
\n        – DP[i] stores the count of binary numbers of length i.\n    <\/p>\n
3.2. State Transition Formula<\/h3>\n
\n        From the current state, we can derive the following state transition formula:
\n        – A binary number of length i can be appended from a binary number of length (i-1) if the last digit is 0,
\n        – or it can be appended from a binary number of length (i-2) if the last digit is 1.<\/p>\n
        Therefore, it can be expressed as:
\n        – DP[i] = DP[i-1] + DP[i-2]\n    <\/p>\n
3.3. Initial Conditions<\/h3>\n
\n        – DP[1] = 2 (Binary Numbers: 0, 1)
\n        – DP[2] = 3 (Binary Numbers: 00, 01, 10)\n    <\/p>\n
4. C# Code Implementation<\/h2>\n
\n        Based on the above logic, let\u2019s implement the C# code.\n    <\/p>\n
\n    using System;\n\n    class Program\n    {\n        static void Main(string[] args)\n        {\n            int N = int.Parse(Console.ReadLine());\n            long[] dp = new long[N + 1];\n            \n            \/\/ Initial conditions\n            dp[1] = 2; \/\/ Binary Numbers: 0, 1\n            if (N > 1)\n            {\n                dp[2] = 3; \/\/ Binary Numbers: 00, 01, 10\n            }\n\n            \/\/ Calculate DP array\n            for (int i = 3; i <= N; i++)\n            {\n                dp[i] = dp[i - 1] + dp[i - 2];\n            }\n\n            \/\/ Output result\n            Console.WriteLine(dp[N]);\n        }\n    }\n    <\/pre>\n
5. Code Explanation<\/h2>\n
\n        In the above code, we read N from the user, initialize the DP array, and then fill the DP array using a loop.
\n        Finally, we can check the count of binary numbers of length N by printing DP[N].\n    <\/p>\n
5.1. Time Complexity<\/h3>\n
\n        The time complexity of this algorithm is O(N). Even when N is at its maximum of 1,000,
\n        it operates quickly to handle large amounts of data.\n    <\/p>\n
5.2. Space Complexity<\/h3>\n
\n        The space complexity is also O(N) because we use the DP array,
\n        which increases memory requirements. However, since N is small,
\n        the memory usage is not a significant issue.\n    <\/p>\n
6. Conclusion<\/h2>\n
\n        In this tutorial, we covered the problem of \"Finding Binary Numbers.\"
\n        We explained the step-by-step process of solving the problem using the techniques of Dynamic Programming
\n        and implemented the code in C#.
\n        Such types of problems are frequently encountered in actual coding tests, so it is advisable to practice and become familiar with them.\n    <\/p>\n
\n        While preparing for coding tests, try to solve more problems,
\n        and contemplate various approaches and optimizations for each problem.
\n        Thank you!\n    <\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"
1. Introduction Coding tests are conducted by many companies to evaluate applicants’ algorithmic thinking and problem-solving skills. Among the various problems with different topics and difficulties, “Finding Binary Numbers” is a good example where the DP (Dynamic Programming) technique can be utilized. In this article, we will explain the problem of finding binary numbers in … \ub354 \ubcf4\uae30 “C# Coding Test Course, Finding the Number of Chase”<\/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":[90],"tags":[],"class_list":["post-33992","post","type-post","status-publish","format-standard","hentry","category-c-coding-test-tutorials"],"yoast_head":"\nC# Coding Test Course, Finding the Number of Chase - \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\/33992\/\" \/>\n<meta property=\"og:locale\" content=\"ko_KR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"C# Coding Test Course, Finding the Number of Chase - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"og:description\" content=\"1. Introduction Coding tests are conducted by many companies to evaluate applicants’ algorithmic thinking and problem-solving skills. Among the various problems with different topics and difficulties, “Finding Binary Numbers” is a good example where the DP (Dynamic Programming) technique can be utilized. In this article, we will explain the problem of finding binary numbers in … \ub354 \ubcf4\uae30 "C# Coding Test Course, Finding the Number of Chase"\" \/>\n<meta property=\"og:url\" content=\"https:\/\/atmokpo.com\/w\/33992\/\" \/>\n<meta property=\"og:site_name\" content=\"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\" \/>\n<meta property=\"article:published_time\" content=\"2024-11-01T09:22:49+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-11-01T10:54:24+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\/33992\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/33992\/\"},\"author\":{\"name\":\"root\",\"@id\":\"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7\"},\"headline\":\"C# Coding Test Course, Finding the Number of Chase\",\"datePublished\":\"2024-11-01T09:22:49+00:00\",\"dateModified\":\"2024-11-01T10:54:24+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/atmokpo.com\/w\/33992\/\"},\"wordCount\":489,\"publisher\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#organization\"},\"articleSection\":[\"C# Coding Test Tutorials\"],\"inLanguage\":\"ko-KR\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/atmokpo.com\/w\/33992\/\",\"url\":\"https:\/\/atmokpo.com\/w\/33992\/\",\"name\":\"C# Coding Test Course, Finding the Number of Chase - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8\",\"isPartOf\":{\"@id\":\"https:\/\/atmokpo.com\/w\/#website\"},\"datePublished\":\"2024-11-01T09:22:49+00:00\",\"dateModified\":\"2024-11-01T10:54:24+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/atmokpo.com\/w\/33992\/#breadcrumb\"},\"inLanguage\":\"ko-KR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/atmokpo.com\/w\/33992\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/atmokpo.com\/w\/33992\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\ud648\",\"item\":\"https:\/\/atmokpo.com\/w\/en\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"C# Coding Test Course, Finding the Number of Chase\"}]},{\"@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":"C# Coding Test Course, Finding the Number of Chase - \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\/33992\/","og_locale":"ko_KR","og_type":"article","og_title":"C# Coding Test Course, Finding the Number of Chase - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","og_description":"1. Introduction Coding tests are conducted by many companies to evaluate applicants’ algorithmic thinking and problem-solving skills. Among the various problems with different topics and difficulties, “Finding Binary Numbers” is a good example where the DP (Dynamic Programming) technique can be utilized. In this article, we will explain the problem of finding binary numbers in … \ub354 \ubcf4\uae30 \"C# Coding Test Course, Finding the Number of Chase\"","og_url":"https:\/\/atmokpo.com\/w\/33992\/","og_site_name":"\ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","article_published_time":"2024-11-01T09:22:49+00:00","article_modified_time":"2024-11-01T10:54:24+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\/33992\/#article","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/33992\/"},"author":{"name":"root","@id":"https:\/\/atmokpo.com\/w\/#\/schema\/person\/91b6b3b138fbba0efb4ae64b1abd81d7"},"headline":"C# Coding Test Course, Finding the Number of Chase","datePublished":"2024-11-01T09:22:49+00:00","dateModified":"2024-11-01T10:54:24+00:00","mainEntityOfPage":{"@id":"https:\/\/atmokpo.com\/w\/33992\/"},"wordCount":489,"publisher":{"@id":"https:\/\/atmokpo.com\/w\/#organization"},"articleSection":["C# Coding Test Tutorials"],"inLanguage":"ko-KR"},{"@type":"WebPage","@id":"https:\/\/atmokpo.com\/w\/33992\/","url":"https:\/\/atmokpo.com\/w\/33992\/","name":"C# Coding Test Course, Finding the Number of Chase - \ub77c\uc774\ube0c\uc2a4\ub9c8\ud2b8","isPartOf":{"@id":"https:\/\/atmokpo.com\/w\/#website"},"datePublished":"2024-11-01T09:22:49+00:00","dateModified":"2024-11-01T10:54:24+00:00","breadcrumb":{"@id":"https:\/\/atmokpo.com\/w\/33992\/#breadcrumb"},"inLanguage":"ko-KR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/atmokpo.com\/w\/33992\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/atmokpo.com\/w\/33992\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\ud648","item":"https:\/\/atmokpo.com\/w\/en\/"},{"@type":"ListItem","position":2,"name":"C# Coding Test Course, Finding the Number of Chase"}]},{"@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\/33992","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=33992"}],"version-history":[{"count":1,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/33992\/revisions"}],"predecessor-version":[{"id":33993,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/posts\/33992\/revisions\/33993"}],"wp:attachment":[{"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/media?parent=33992"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/categories?post=33992"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/atmokpo.com\/w\/wp-json\/wp\/v2\/tags?post=33992"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}