\ucf54\ub529\ud14c\uc2a4\ud2b8\ub294 \ud604\ub300\uc758 IT \uae30\uc5c5\uc5d0\uc11c \ud544\uc218\uc801\uc778 \uc808\ucc28\uc785\ub2c8\ub2e4. \ub9ce\uc740 \uc9c0\uc6d0\uc790\ub4e4\uc774 \uc54c\uace0\ub9ac\uc998\uacfc \uc790\ub8cc\uad6c\uc870\ub97c \uc774\ud574\ud558\uace0, \uc774\ub97c \ubc14\ud0d5\uc73c\ub85c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ub2a5\ub825\uc744 \ud3c9\uac00\ubc1b\uae30 \uc704\ud574 \uc900\ube44\ud558\uace0 \uc788\uc2b5\ub2c8\ub2e4. \uc774 \uae00\uc5d0\uc11c\ub294 C#\uc744 \ud65c\uc6a9\ud558\uc5ec \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc5d0 \ub300\ud574 \uc790\uc138\ud788 \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
\uc8fc\uc5b4\uc9c4 \ubb38\uc790\uc5f4\uc774 \uc720\ud6a8\ud55c \uad04\ud638 \ubb38\uc790\uc5f4\uc778\uc9c0 \ud310\ub2e8\ud558\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4. \ubb38\uc790\uc5f4\uc740 ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ \ubc0f ‘]’ \ubb38\uc790\ub85c\ub9cc \uad6c\uc131\ub429\ub2c8\ub2e4. \uc720\ud6a8\ud55c \uad04\ud638 \ubb38\uc790\uc5f4\uc740 \ub2e4\uc74c \uc870\uac74\uc744 \ub9cc\uc871\ud574\uc57c \ud569\ub2c8\ub2e4:<\/p>\n
\uc608\ub97c \ub4e4\uc5b4, \ubb38\uc790\uc5f4 “{[()]}”\ub294 \uc720\ud6a8\ud55c \uad04\ud638 \ubb38\uc790\uc5f4\uc774\uba70, “{[(])}”\ub294 \uc720\ud6a8\ud558\uc9c0 \uc54a\uc2b5\ub2c8\ub2e4.<\/p>\n
\uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c \uc2a4\ud0dd \uc790\ub8cc\uad6c\uc870\ub97c \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc2a4\ud0dd\uc740 \ud6c4\uc785\uc120\ucd9c(LIFO) \ubc29\uc2dd\uc73c\ub85c \uc791\ub3d9\ud558\ubbc0\ub85c, \uc5f4\ub9b0 \uad04\ud638\ub97c \uc2a4\ud0dd\uc5d0 \ucd94\uac00\ud558\uace0, \ub2eb\ud78c \uad04\ud638\ub97c \ub9cc\ub0a0 \uacbd\uc6b0 \uc2a4\ud0dd\uc5d0\uc11c \uac00\uc7a5 \ucd5c\uadfc\uc758 \uc5f4\ub9b0 \uad04\ud638\ub97c \uc81c\uac70\ud558\ub294 \ubc29\uc2dd\uc73c\ub85c \uc9c4\ud589\ud558\uba74 \ub429\ub2c8\ub2e4. \ubaa8\ub4e0 \uad04\ud638\ub97c \ud655\uc778\ud55c \ud6c4 \uc2a4\ud0dd\uc774 \ube44\uc5b4 \uc788\ub2e4\uba74 \uc62c\ubc14\ub978 \uad04\ud638 \ubb38\uc790\uc5f4\uc785\ub2c8\ub2e4.<\/p>\n
\uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c \uc54c\uace0\ub9ac\uc998\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n
{ '(': ')', '{': '}', '[': ']' }<\/code><\/li>\n- \ubb38\uc790\uc5f4\uc744 \uc21c\ud68c\ud558\uba74\uc11c \uc5f4\ub9b0 \uad04\ud638\ub294 \uc2a4\ud0dd\uc5d0 \ucd94\uac00\ud55c\ub2e4.<\/li>\n
- \ub2eb\ud78c \uad04\ud638\ub97c \ub9cc\ub0ac\uc744 \uacbd\uc6b0, \uc2a4\ud0dd\uc5d0\uc11c \ucd5c\uadfc \uc5f4\ub9b0 \uad04\ud638\ub97c \uaebc\ub0b4\uc11c \uc9dd\uc774 \ub9de\ub294\uc9c0 \ud655\uc778\ud55c\ub2e4.<\/li>\n
- \uc2a4\ud0dd\uc774 \ube44\uc5b4 \uc788\uc9c0 \uc54a\uac70\ub098 \uc9dd\uc774 \ub9de\uc9c0 \uc54a\ub294 \uacbd\uc6b0, \uc720\ud6a8\ud558\uc9c0 \uc54a\uc740 \ubb38\uc790\uc5f4\ub85c \ud310\ub2e8\ud55c\ub2e4.<\/li>\n
- \ubb38\uc790\uc5f4\uc744 \ubaa8\ub450 \ud0d0\uc0c9 \uc774\ud6c4, \uc2a4\ud0dd\uc774 \ube44\uc5b4 \uc788\uc73c\uba74 \uc720\ud6a8\ud55c \ubb38\uc790\uc5f4\uc774\ub2e4.<\/li>\n<\/ol>\n
3. C# \ucf54\ub4dc \uad6c\ud604<\/h3>\n\nusing System;\nusing System.Collections.Generic;\n\npublic class ValidParentheses\n{\n public static bool IsValid(string s)\n {\n Stack stack = new Stack();\n Dictionary parentheses = new Dictionary()\n {\n {'(', ')'},\n {'{', '}'},\n {'[', ']'}\n };\n\n foreach (char c in s)\n {\n \/\/ \uc5f4\ub9b0 \uad04\ud638\uc77c \uacbd\uc6b0 \uc2a4\ud0dd\uc5d0 \ucd94\uac00\n if (parentheses.ContainsKey(c))\n {\n stack.Push(c);\n }\n else\n {\n \/\/ \ub2eb\ud78c \uad04\ud638\uc77c \uacbd\uc6b0 \uc2a4\ud0dd \ube44\uc5b4\uc788\uc73c\uba74 \uac80\uc99d \uc2e4\ud328\n if (stack.Count == 0 || parentheses[stack.Pop()] != c)\n {\n return false;\n }\n }\n }\n\n \/\/ \uc2a4\ud0dd\uc774 \ube44\uc5b4\uc788\ub2e4\uba74 \uc720\ud6a8\ud55c \uad04\ud638 \ubb38\uc790\uc5f4\n return stack.Count == 0;\n }\n}\n\nclass Program\n{\n static void Main()\n {\n string input = \"{[()]}\";\n bool result = ValidParentheses.IsValid(input);\n Console.WriteLine($\"\\\"{input}\\\"\ub294 \uc720\ud6a8\ud55c \uad04\ud638 \ubb38\uc790\uc5f4\uc778\uac00? {result}\");\n }\n}\n <\/char,><\/char,><\/char><\/char><\/code><\/pre>\n4. \uc54c\uace0\ub9ac\uc998 \ubd84\uc11d<\/h3>\n
\uc704 \ucf54\ub4dc\ub294 \uc2a4\ud0dd\uc744 \uc0ac\uc6a9\ud558\uc5ec \ubb38\uc790\uc5f4\uc744 \ud55c \ubc88 \uc21c\ud68c\ud558\ub294 \ubc29\uc2dd\uc73c\ub85c, \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n)\uc785\ub2c8\ub2e4. n\uc740 \ubb38\uc790\uc5f4\uc758 \uae38\uc774\uc785\ub2c8\ub2e4. \uacf5\uac04 \ubcf5\uc7a1\ub3c4 \uc5ed\uc2dc O(n)\uc785\ub2c8\ub2e4. \uc2a4\ud0dd\uc5d0 \ucd5c\ub300 n\uac1c\uc758 \uc5f4\ub9b0 \uad04\ud638\uac00 \uc313\uc77c \uc218 \uc788\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4. \uc774 \uc54c\uace0\ub9ac\uc998\uc740 \uc785\ub825 \ubb38\uc790\uc5f4\uc774 \uae38\uc5b4\uc838\ub3c4 \ud6a8\uc728\uc801\uc73c\ub85c \ub3d9\uc791\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
\ub9c8\ubb34\ub9ac<\/h2>\n
\uc774\ubc88 \uae00\uc5d0\uc11c\ub294 C#\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc720\ud6a8\ud55c \uad04\ud638 \ubb38\uc790\uc5f4 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc5d0 \ub300\ud574 \uc54c\uc544\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud480 \ub54c\ub294 \ubb38\uc81c\ub97c \uc798 \ubd84\uc11d\ud558\uace0, \uc801\uc808\ud55c \uc790\ub8cc\uad6c\uc870\ub97c \uc120\ud0dd\ud558\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4. \uc2a4\ud0dd\uacfc \uac19\uc740 \uac04\ub2e8\ud55c \uc790\ub8cc\uad6c\uc870\ub97c \ud65c\uc6a9\ud558\uba74 \ubcf5\uc7a1\ud55c \ubb38\uc81c\ub3c4 \ud6a8\uc728\uc801\uc73c\ub85c \ud574\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \ub354\uc6b1 \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998\uc801 \uc0ac\uace0\ub97c \ud0a4\uc6b0\ub294 \ub370 \ub3c4\uc6c0\uc774 \ub418\uae38 \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"