{"id":27466,"date":"2024-10-27T14:11:53","date_gmt":"2024-10-27T14:11:53","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=27466"},"modified":"2024-11-26T07:18:02","modified_gmt":"2024-11-26T07:18:02","slug":"c-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%eb%94%94%eb%b2%84%ea%b9%85-%ed%99%9c%ec%9a%a9-%ec%82%ac%eb%a1%80-%ec%82%b4%ed%8e%b4%eb%b3%b4%ea%b8%b0","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/27466\/","title":{"rendered":"C# \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \ub514\ubc84\uae45 \ud65c\uc6a9 \uc0ac\ub840 \uc0b4\ud3b4\ubcf4\uae30"},"content":{"rendered":"

<\/p>\n

\uc548\ub155\ud558\uc138\uc694! \ubcf8 \uae00\uc5d0\uc11c\ub294 C#\uc744 \ud65c\uc6a9\ud55c \ucf54\ub529 \ud14c\uc2a4\ud2b8 \ubb38\uc81c\ub97c \ud568\uaed8 \ud574\uacb0\ud574\ubcf4\uba70, \ub514\ubc84\uae45\uc758 \uc911\uc694\uc131\uacfc \ud65c\uc6a9 \ubc29\ubc95\uc5d0 \ub300\ud574 \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc2e4\uc81c \ubb38\uc81c\ub97c \ud480\uba70 \ub514\ubc84\uae45 \uae30\uc220\uc774 \uc5b4\ub5bb\uac8c \ub3c4\uc6c0\uc774 \ub418\ub294\uc9c0 \uad6c\uccb4\uc801\uc778 \uc0ac\ub840\ub97c \ud1b5\ud574 \ud655\uc778\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n

\ubb38\uc81c \uc124\uba85<\/h2>\n
\n

\ubb38\uc81c: \uac00\uc7a5 \uae34 \ud3a0\ub9b0\ub4dc\ub86c \ubd80\ubd84 \ubb38\uc790\uc5f4<\/h3>\n

\uc8fc\uc5b4\uc9c4 \ubb38\uc790\uc5f4\uc5d0\uc11c \uac00\uc7a5 \uae34 \ud3a0\ub9b0\ub4dc\ub86c \ubd80\ubd84 \ubb38\uc790\uc5f4\uc744 \ucc3e\uc544 \ubc18\ud658\ud558\ub294 \ud568\uc218\ub97c \ub9cc\ub4dc\uc138\uc694. \ubb38\uc790\uc5f4\uc758 \uae38\uc774\ub294 \ucd5c\ub300 1000\uc785\ub2c8\ub2e4.<\/p>\n

\uc608\uc2dc \uc785\ub825:<\/p>\n

\n\"babad\"<\/code><\/pre>\n
\uc608\uc2dc \ucd9c\ub825:<\/p>\n
\n\"bab\" \ub610\ub294 \"aba\"<\/code><\/pre>\n<\/div>\n
\ubb38\uc81c \ud574\uacb0 \uacfc\uc815<\/h2>\n
\uc774\uc81c, \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c \uc811\uadfc \ubc29\uc2dd\uc744 \ub2e8\uacc4\ubcc4\ub85c \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
1\ub2e8\uacc4: \ubb38\uc81c \uc774\ud574\ud558\uae30<\/h3>\n
\ubb38\uc81c\uc758 \ud575\uc2ec\uc740 \uc785\ub825\ub41c \ubb38\uc790\uc5f4\uc5d0\uc11c \ud3a0\ub9b0\ub4dc\ub86c\uc744 \uac80\uc0ac\ud558\ub294 \uac83\uc785\ub2c8\ub2e4. \ud3a0\ub9b0\ub4dc\ub86c\uc740 \uc55e\ub4a4\uac00 \uac19\uc740 \ubb38\uc790\uc5f4\uc744 \uc758\ubbf8\ud569\ub2c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, “racecar”\uac00 \uadf8 \uc608\uc2dc\uc785\ub2c8\ub2e4. \uc6b0\ub9ac\ub294 \uc8fc\uc5b4\uc9c4 \ubb38\uc790\uc5f4\uc5d0\uc11c \uac00\ub2a5\ud55c \ubaa8\ub4e0 \ubd80\ubd84 \ubb38\uc790\uc5f4\uc744 \uc0dd\uc131\ud558\uace0, \uac01 \ubb38\uc790\uc5f4\uc774 \ud3a0\ub9b0\ub4dc\ub86c\uc778\uc9c0 \ud655\uc778\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n
2\ub2e8\uacc4: \uc54c\uace0\ub9ac\uc998 \uc124\uacc4<\/h3>\n
\uac00\uc7a5 \uae34 \ud3a0\ub9b0\ub4dc\ub86c \ubd80\ubd84 \ubb38\uc790\uc5f4\uc744 \ucc3e\uae30 \uc704\ud574\uc11c \ub2e4\uc74c\uacfc \uac19\uc740 \uc54c\uace0\ub9ac\uc998\uc744 \uc124\uacc4\ud588\uc2b5\ub2c8\ub2e4:<\/p>\n
    \n
  1. \uc8fc\uc5b4\uc9c4 \ubb38\uc790\uc5f4\uc758 \ubaa8\ub4e0 \ubd80\ubd84 \ubb38\uc790\uc5f4\uc744 \uc0dd\uc131\ud569\ub2c8\ub2e4.<\/li>\n
  2. \uac01 \ubd80\ubd84 \ubb38\uc790\uc5f4\uc774 \ud3a0\ub9b0\ub4dc\ub86c\uc778\uc9c0 \ud655\uc778\ud569\ub2c8\ub2e4.<\/li>\n
  3. \ud3a0\ub9b0\ub4dc\ub86c \uc77c \uacbd\uc6b0 \ud574\ub2f9 \ubb38\uc790\uc5f4\uc758 \uae38\uc774\ub97c \ube44\uad50\ud558\uc5ec \uac00\uc7a5 \uae34 \uac83\uc744 \uc800\uc7a5\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
    3\ub2e8\uacc4: C# \ucf54\ub4dc \uad6c\ud604<\/h3>\n
    \uc774\uc81c \uac01 \ub2e8\uacc4\uc5d0 \ub9de\uac8c C# \ucf54\ub4dc\ub97c \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
    \nusing System;\n\npublic class LongestPalindromicSubstring\n{\n    public string GetLongestPalindrome(string s)\n    {\n        if (string.IsNullOrEmpty(s)) return \"\";\n\n        string longestPalindrome = \"\";\n\n        for (int i = 0; i < s.Length; i++)\n        {\n            \/\/ \ud640\uc218 \uae38\uc774\uc758 \ud3a0\ub9b0\ub4dc\ub86c \uac80\uc0ac\n            string oddPalindrome = ExpandFromCenter(s, i, i);\n            if (oddPalindrome.Length > longestPalindrome.Length)\n            {\n                longestPalindrome = oddPalindrome;\n            }\n\n            \/\/ \uc9dd\uc218 \uae38\uc774\uc758 \ud3a0\ub9b0\ub4dc\ub86c \uac80\uc0ac\n            string evenPalindrome = ExpandFromCenter(s, i, i + 1);\n            if (evenPalindrome.Length > longestPalindrome.Length)\n            {\n                longestPalindrome = evenPalindrome;\n            }\n        }\n\n        return longestPalindrome;\n    }\n\n    private string ExpandFromCenter(string s, int left, int right)\n    {\n        while (left >= 0 && right < s.Length && s[left] == s[right])\n        {\n            left--;\n            right++;\n        }\n        return s.Substring(left + 1, right - left - 1);\n    }\n}\n<\/code><\/pre>\n
    4\ub2e8\uacc4: \ub514\ubc84\uae45 \ubc0f \ud14c\uc2a4\ud2b8<\/h3>\n
    \uc774\uc81c \uad6c\ud604\ud55c \ucf54\ub4dc\ub97c \ud14c\uc2a4\ud2b8\ud558\uace0, \uc624\ub958\uac00 \uc788\ub294\uc9c0 \ub514\ubc84\uae45\ud560 \ucc28\ub840\uc785\ub2c8\ub2e4.<\/p>\n
      \n
    1. \ucf54\ub4dc\ub97c \uc2e4\ud589 \ud6c4, \ub2e4\uc591\ud55c \ucf00\uc774\uc2a4\ub97c \uc785\ub825\ud558\uc5ec \uacb0\uacfc\uac00 \uc608\uc0c1\uacfc \uc77c\uce58\ud558\ub294\uc9c0 \ud655\uc778\ud569\ub2c8\ub2e4.<\/li>\n
    2. \ud2b9\ud788, \uacf5\ubc31 \ubb38\uc790, \uc22b\uc790, \ud2b9\uc218\ubb38\uc790 \ub4f1\uc774 \ud3ec\ud568\ub41c \ubcf5\uc7a1\ud55c \ubb38\uc790\uc5f4\uc744 \ud14c\uc2a4\ud2b8\ud558\uc5ec \ud3a0\ub9b0\ub4dc\ub86c \uac80\uc0ac\uac00 \uc798 \uc774\ub8e8\uc5b4\uc9c0\ub294\uc9c0 \ud655\uc778\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
      \uc608\uc81c \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4<\/h4>\n
      \nLongestPalindromicSubstring lps = new LongestPalindromicSubstring();\nConsole.WriteLine(lps.GetLongestPalindrome(\"babad\")); \/\/ bab \ub610\ub294 aba\nConsole.WriteLine(lps.GetLongestPalindrome(\"cbbd\")); \/\/ bb\nConsole.WriteLine(lps.GetLongestPalindrome(\"a\")); \/\/ a\nConsole.WriteLine(lps.GetLongestPalindrome(\"ac\")); \/\/ a\nConsole.WriteLine(lps.GetLongestPalindrome(\"racecar\")); \/\/ racecar\n<\/code><\/pre>\n
      \ub514\ubc84\uae45 \ud301<\/h3>\n
      \ub514\ubc84\uae45\ud560 \ub54c \ub2e4\uc74c\uacfc \uac19\uc740 \uc810\uc744 \uc720\ub150\ud558\uc138\uc694:<\/p>\n