\ubb38\uc81c \uc124\uba85<\/h2>\n
\n \ub2f9\uc2e0\uc740 \uce5c\uad6c\ub4e4\uc5d0\uac8c \ud06c\ub9ac\uc2a4\ub9c8\uc2a4 \uc11c\ud504\ub77c\uc774\uc988 \uc120\ubb3c\uc744 \uc804\ub2ec\ud558\ub294 \uc774\ubca4\ud2b8\ub97c \uae30\ud68d\ud558\uace0 \uc788\uc2b5\ub2c8\ub2e4.
\n N\uba85\uc758 \uce5c\uad6c\uac00 \uc788\uace0 \uac01 \uce5c\uad6c\ub294 \uc120\ubb3c\uc744 \ubc1b\uace0 \uc2f6\uc740 \ubaa9\ub85d\uc744 \uac00\uc9c0\uace0 \uc788\uc2b5\ub2c8\ub2e4.
\n \ub2f9\uc2e0\uc740 \uac00\ub2a5\ud55c \ud55c \ub9ce\uc740 \uce5c\uad6c\ub4e4\uc774 \uc6d0\ud558\ub294 \uc120\ubb3c\uc744 \ubc1b\uc744 \uc218 \uc788\ub3c4\ub85d \ud574\uc57c \ud569\ub2c8\ub2e4.
\n \uac01 \uce5c\uad6c\ub294 \uc6d0\ud558\ub294 \uc120\ubb3c \ud55c \uac00\uc9c0\ub97c \uc9c0\uc815\ud558\uba70, \uc120\ubb3c\uc740 \ud558\ub098 \ubc16\uc5d0 \uc5c6\uc2b5\ub2c8\ub2e4.
\n \ub2e8, \uc120\ubb3c\uc740 \ud558\ub098\uc758 \uce5c\uad6c\uc5d0\uac8c\ub9cc \uc804\ub2ec\ub420 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n <\/p>\n
\uc785\ub825 \ud615\uc2dd<\/h3>\n\n- \uccab\uc9f8 \uc904\uc5d0 \uce5c\uad6c\uc758 \uc218 N\uc774 \uc8fc\uc5b4\uc9d1\ub2c8\ub2e4.<\/li>\n
- \ub458\uc9f8 \uc904\ubd80\ud130 N\ubc88\uc9f8 \uc904\uae4c\uc9c0 \uac01 \uce5c\uad6c\uac00 \uc6d0\ud558\ub294 \uc120\ubb3c\uc774 \ub098\uc5f4\ub429\ub2c8\ub2e4.<\/li>\n<\/ul>\n
\ucd9c\ub825 \ud615\uc2dd<\/h3>\n
\n \ucd5c\ub300 \uba87 \uba85\uc758 \uce5c\uad6c\ub4e4\uc774 \uc6d0\ud558\ub294 \uc120\ubb3c\uc744 \ubc1b\uc744 \uc218 \uc788\ub294\uc9c0 \ucd9c\ub825\ud569\ub2c8\ub2e4.\n <\/p>\n
\uc81c\ud55c<\/h3>\n\n- 1 \u2264 N \u2264 100<\/li>\n
- \uc120\ubb3c\uc740 \uc54c\ud30c\ubcb3 \ub300\ubb38\uc790\ub85c \ud45c\uae30\ub418\uba70, \ucd5c\ub300 26\uc885\ub958\uac00 \uc874\uc7ac\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n<\/section>\n
\n\ubb38\uc81c \uc811\uadfc \ubc29\ubc95<\/h2>\n
\n \uc774 \ubb38\uc81c\ub294 \uae30\ubcf8\uc801\uc73c\ub85c \uadf8\ub798\ud504 \uc774\ub860\uc5d0\uc11c \ucd5c\ub300 \ub9e4\uce6d \ubb38\uc81c\uc640 \uc720\uc0ac\ud569\ub2c8\ub2e4.
\n \uac01 \uce5c\uad6c\ub97c \uc815\uc810\uc73c\ub85c, \uce5c\uad6c\uac00 \uc6d0\ud558\ub294 \uc120\ubb3c\uc744 \uac04\uc120\uc73c\ub85c \uc5f0\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.
\n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uc6b0\ub9ac\ub294 \uce5c\uad6c\ub4e4\uc758 \uc120\ubb3c \uc694\uccad\uc744 \uc785\ub825 \ubc1b\uc544
\n \uac01 \uc120\ubb3c\uc5d0 \ub300\ud574 \uce5c\uad6c\uac00 \uc694\uccad\ud55c \ubaa9\ub85d\uc744 \uc0dd\uc131\ud55c \ub4a4,
\n \ucd5c\ub300 \ub9e4\uce6d\uc744 \uad6c\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud560 \uac83\uc785\ub2c8\ub2e4.\n <\/p>\n
\uc54c\uace0\ub9ac\uc998 \uac1c\uc694<\/h3>\n
\n – \uc785\ub825\ub41c \uce5c\uad6c\uc758 \uc218\uc640 \uc694\uccad\ub41c \uc120\ubb3c\uc744 \uae30\ubc18\uc73c\ub85c \uadf8\ub798\ud504\ub97c \uad6c\uc131\ud569\ub2c8\ub2e4.
\n – \uadf8\ub798\ud504\ub97c \ud0d0\uc0c9\ud558\uc5ec \uac01 \uce5c\uad6c\uc5d0\uac8c \ud560\ub2f9 \uac00\ub2a5\ud55c \uc120\ubb3c\uc744 \ucc3e\uc2b5\ub2c8\ub2e4.
\n – DFS(Depth First Search) \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\uc5ec \uac00\ub2a5\ud55c \ub9e4\uce6d\uc744 \uc2dc\ub3c4\ud569\ub2c8\ub2e4.\n <\/p>\n<\/section>\n\n\ucf54\ub4dc \uad6c\ud604<\/h2>\n
\n \uc544\ub798\ub294 C#\uc73c\ub85c \uc791\uc131\ub41c \uc120\ubb3c \uc804\ub2ec\ud558\uae30 \ubb38\uc81c\uc758 \ud480\uc774 \ucf54\ub4dc\uc785\ub2c8\ub2e4.\n <\/p>\n
\n \nusing System;\nusing System.Collections.Generic;\n\nclass Program\n{\n static int N; \/\/ \uce5c\uad6c\uc758 \uc218\n static List friends; \/\/ \uce5c\uad6c\uac00 \uc6d0\ud558\ub294 \uc120\ubb3c \ubaa9\ub85d\n static Dictionary gifts; \/\/ \uac01 \uc120\ubb3c\uc758 \ub9e4\uce6d \uc0c1\ud0dc\n static bool[] visited; \/\/ DFS \ubc29\ubb38 \uc5ec\ubd80 \uae30\ub85d\n\n static void Main(string[] args)\n {\n N = int.Parse(Console.ReadLine());\n friends = new List();\n\n for (int i = 0; i < N; i++)\n {\n friends.Add(Console.ReadLine());\n }\n\n gifts = new Dictionary();\n int totalMatched = 0;\n\n foreach (var friend in friends)\n {\n visited = new bool[26];\n if (DFS(friend[0], ref totalMatched))\n {\n totalMatched++;\n }\n }\n\n Console.WriteLine(totalMatched);\n }\n\n static bool DFS(char gift, ref int totalMatched)\n {\n int index = gift - 'A';\n\n if (visited[index]) return false; \/\/ \uc774\ubbf8 \ubc29\ubb38\ud55c \uc120\ubb3c\n visited[index] = true;\n\n if (!gifts.ContainsKey(gift.ToString()) || gifts[gift.ToString()] == -1)\n {\n gifts[gift.ToString()] = totalMatched; \/\/ \uc120\ubb3c \ub9e4\uce6d\n return true;\n }\n\n return false;\n }\n}\n <\/string,><\/string><\/string,><\/string><\/code>\n <\/pre>\n<\/section>\n\n\ucf54\ub4dc \uc124\uba85<\/h2>\n
\n \uc704 \ucf54\ub4dc\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uc808\ucc28\ub85c \uc120\ubb3c \uc804\ub2ec \ubb38\uc81c\ub97c \ud574\uacb0\ud569\ub2c8\ub2e4.\n <\/p>\n
\n- \uc785\ub825 \uc77d\uae30:<\/strong> \uce5c\uad6c\uc758 \uc218 N\uc744 \uc785\ub825\ubc1b\uace0, \uac01 \uce5c\uad6c\ub9c8\ub2e4 \uc6d0\ud558\ub294 \uc120\ubb3c\uc744 \uc785\ub825\ubc1b\uc2b5\ub2c8\ub2e4.<\/li>\n
- DFS \ud568\uc218 \uad6c\ud604:<\/strong> \uc694\uccad\ud55c \uc120\ubb3c\uc774 \uac00\ub2a5\ud55c\uc9c0 \ud655\uc778\ud558\uba70, \ub9e4\uce6d\uc744 \uc2dc\ub3c4\ud569\ub2c8\ub2e4.<\/li>\n
- \ubc29\ubb38 \uc5ec\ubd80 \uae30\ub85d:<\/strong> \uc120\ubb3c \ub2f9 \ud55c \ubc88\ub9cc \uc694\uccad\uc744 \uc218\uc6a9\ud558\uae30 \uc704\ud574 \ubc29\ubb38 \uae30\ub85d\uc744 \uad00\ub9ac\ud569\ub2c8\ub2e4.<\/li>\n
- \uacb0\uacfc \ucd9c\ub825:<\/strong> \ucd5c\ub300 \ub9e4\uce6d \uacb0\uacfc\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n<\/section>\n
\n\uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n
\n \uc774 \uc54c\uace0\ub9ac\uc998\uc740 O(N^2) \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4.
\n \uac01 \uce5c\uad6c\uc5d0 \ub300\ud574 DFS\ub97c \ud638\ucd9c\ud558\uace0, \uc120\ubb3c\uc758 \uc218\ub294 \ucd5c\ub300 26\uac1c\ub85c \uc81c\ud55c\ub418\uc5b4 \uc788\uae30 \ub54c\ubb38\uc5d0
\n \ubb38\uc81c\uc758 \ubc94\uc704 \uc548\uc5d0\uc11c\ub294 \ucda9\ubd84\ud788 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.\n <\/p>\n<\/section>\n\n\uacb0\ub860<\/h2>\n
\n “\uc120\ubb3c \uc804\ub2ec\ud558\uae30” \ubb38\uc81c\ub294 \uce5c\uad6c\ub4e4\uc5d0\uac8c \uc120\ubb3c\uc744 \ubc30\ubd84\ud558\ub294 \ud765\ubbf8\ub85c\uc6b4 \ubb38\uc81c\uc785\ub2c8\ub2e4.
\n DFS\uc640 \uadf8\ub798\ud504\uc758 \ucd5c\ub300 \ub9e4\uce6d \uc6d0\ub9ac\ub97c \ud1b5\ud574 \uad6c\ud604\ud560 \uc218 \uc788\uc74c\uc744 \ubcf4\uc5ec\uc8fc\uc5c8\uc2b5\ub2c8\ub2e4.
\n \ud5a5\ud6c4 \ube44\uc2b7\ud55c \ubb38\uc81c\uc5d0\uc11c\ub3c4 \uc774 \uc6d0\ub9ac\ub97c \uc801\uc6a9\ud558\uc5ec \ud480\uc774\ud560 \uc218 \uc788\uc744 \uac83\uc785\ub2c8\ub2e4.\n <\/p>\n
\n \uc774 \uae00\uc774 C# \ucf54\ub529 \ud14c\uc2a4\ud2b8 \ub300\ube44\uc5d0 \ub3c4\uc6c0\uc774 \ub418\uc5c8\uc73c\uba74 \ud569\ub2c8\ub2e4.
\n \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998\uc744 \uc5f0\uc2b5\ud574 \ubcf4\uc2dc\uae30 \ubc14\ub78d\ub2c8\ub2e4.\n <\/p>\n<\/section>\n<\/article>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"
\ucd9c\ub825 \ud615\uc2dd<\/h3>\n
\n \ucd5c\ub300 \uba87 \uba85\uc758 \uce5c\uad6c\ub4e4\uc774 \uc6d0\ud558\ub294 \uc120\ubb3c\uc744 \ubc1b\uc744 \uc218 \uc788\ub294\uc9c0 \ucd9c\ub825\ud569\ub2c8\ub2e4.\n <\/p>\n
\uc81c\ud55c<\/h3>\n\n- 1 \u2264 N \u2264 100<\/li>\n
- \uc120\ubb3c\uc740 \uc54c\ud30c\ubcb3 \ub300\ubb38\uc790\ub85c \ud45c\uae30\ub418\uba70, \ucd5c\ub300 26\uc885\ub958\uac00 \uc874\uc7ac\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n<\/section>\n
\n\ubb38\uc81c \uc811\uadfc \ubc29\ubc95<\/h2>\n
\n \uc774 \ubb38\uc81c\ub294 \uae30\ubcf8\uc801\uc73c\ub85c \uadf8\ub798\ud504 \uc774\ub860\uc5d0\uc11c \ucd5c\ub300 \ub9e4\uce6d \ubb38\uc81c\uc640 \uc720\uc0ac\ud569\ub2c8\ub2e4.
\n \uac01 \uce5c\uad6c\ub97c \uc815\uc810\uc73c\ub85c, \uce5c\uad6c\uac00 \uc6d0\ud558\ub294 \uc120\ubb3c\uc744 \uac04\uc120\uc73c\ub85c \uc5f0\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.
\n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uc6b0\ub9ac\ub294 \uce5c\uad6c\ub4e4\uc758 \uc120\ubb3c \uc694\uccad\uc744 \uc785\ub825 \ubc1b\uc544
\n \uac01 \uc120\ubb3c\uc5d0 \ub300\ud574 \uce5c\uad6c\uac00 \uc694\uccad\ud55c \ubaa9\ub85d\uc744 \uc0dd\uc131\ud55c \ub4a4,
\n \ucd5c\ub300 \ub9e4\uce6d\uc744 \uad6c\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud560 \uac83\uc785\ub2c8\ub2e4.\n <\/p>\n
\uc54c\uace0\ub9ac\uc998 \uac1c\uc694<\/h3>\n
\n – \uc785\ub825\ub41c \uce5c\uad6c\uc758 \uc218\uc640 \uc694\uccad\ub41c \uc120\ubb3c\uc744 \uae30\ubc18\uc73c\ub85c \uadf8\ub798\ud504\ub97c \uad6c\uc131\ud569\ub2c8\ub2e4.
\n – \uadf8\ub798\ud504\ub97c \ud0d0\uc0c9\ud558\uc5ec \uac01 \uce5c\uad6c\uc5d0\uac8c \ud560\ub2f9 \uac00\ub2a5\ud55c \uc120\ubb3c\uc744 \ucc3e\uc2b5\ub2c8\ub2e4.
\n – DFS(Depth First Search) \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\uc5ec \uac00\ub2a5\ud55c \ub9e4\uce6d\uc744 \uc2dc\ub3c4\ud569\ub2c8\ub2e4.\n <\/p>\n<\/section>\n\n\ucf54\ub4dc \uad6c\ud604<\/h2>\n
\n \uc544\ub798\ub294 C#\uc73c\ub85c \uc791\uc131\ub41c \uc120\ubb3c \uc804\ub2ec\ud558\uae30 \ubb38\uc81c\uc758 \ud480\uc774 \ucf54\ub4dc\uc785\ub2c8\ub2e4.\n <\/p>\n
\n \nusing System;\nusing System.Collections.Generic;\n\nclass Program\n{\n static int N; \/\/ \uce5c\uad6c\uc758 \uc218\n static List friends; \/\/ \uce5c\uad6c\uac00 \uc6d0\ud558\ub294 \uc120\ubb3c \ubaa9\ub85d\n static Dictionary gifts; \/\/ \uac01 \uc120\ubb3c\uc758 \ub9e4\uce6d \uc0c1\ud0dc\n static bool[] visited; \/\/ DFS \ubc29\ubb38 \uc5ec\ubd80 \uae30\ub85d\n\n static void Main(string[] args)\n {\n N = int.Parse(Console.ReadLine());\n friends = new List();\n\n for (int i = 0; i < N; i++)\n {\n friends.Add(Console.ReadLine());\n }\n\n gifts = new Dictionary();\n int totalMatched = 0;\n\n foreach (var friend in friends)\n {\n visited = new bool[26];\n if (DFS(friend[0], ref totalMatched))\n {\n totalMatched++;\n }\n }\n\n Console.WriteLine(totalMatched);\n }\n\n static bool DFS(char gift, ref int totalMatched)\n {\n int index = gift - 'A';\n\n if (visited[index]) return false; \/\/ \uc774\ubbf8 \ubc29\ubb38\ud55c \uc120\ubb3c\n visited[index] = true;\n\n if (!gifts.ContainsKey(gift.ToString()) || gifts[gift.ToString()] == -1)\n {\n gifts[gift.ToString()] = totalMatched; \/\/ \uc120\ubb3c \ub9e4\uce6d\n return true;\n }\n\n return false;\n }\n}\n <\/string,><\/string><\/string,><\/string><\/code>\n <\/pre>\n<\/section>\n\n\ucf54\ub4dc \uc124\uba85<\/h2>\n
\n \uc704 \ucf54\ub4dc\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uc808\ucc28\ub85c \uc120\ubb3c \uc804\ub2ec \ubb38\uc81c\ub97c \ud574\uacb0\ud569\ub2c8\ub2e4.\n <\/p>\n
\n- \uc785\ub825 \uc77d\uae30:<\/strong> \uce5c\uad6c\uc758 \uc218 N\uc744 \uc785\ub825\ubc1b\uace0, \uac01 \uce5c\uad6c\ub9c8\ub2e4 \uc6d0\ud558\ub294 \uc120\ubb3c\uc744 \uc785\ub825\ubc1b\uc2b5\ub2c8\ub2e4.<\/li>\n
- DFS \ud568\uc218 \uad6c\ud604:<\/strong> \uc694\uccad\ud55c \uc120\ubb3c\uc774 \uac00\ub2a5\ud55c\uc9c0 \ud655\uc778\ud558\uba70, \ub9e4\uce6d\uc744 \uc2dc\ub3c4\ud569\ub2c8\ub2e4.<\/li>\n
- \ubc29\ubb38 \uc5ec\ubd80 \uae30\ub85d:<\/strong> \uc120\ubb3c \ub2f9 \ud55c \ubc88\ub9cc \uc694\uccad\uc744 \uc218\uc6a9\ud558\uae30 \uc704\ud574 \ubc29\ubb38 \uae30\ub85d\uc744 \uad00\ub9ac\ud569\ub2c8\ub2e4.<\/li>\n
- \uacb0\uacfc \ucd9c\ub825:<\/strong> \ucd5c\ub300 \ub9e4\uce6d \uacb0\uacfc\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n<\/section>\n
\n\uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n
\n \uc774 \uc54c\uace0\ub9ac\uc998\uc740 O(N^2) \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4.
\n \uac01 \uce5c\uad6c\uc5d0 \ub300\ud574 DFS\ub97c \ud638\ucd9c\ud558\uace0, \uc120\ubb3c\uc758 \uc218\ub294 \ucd5c\ub300 26\uac1c\ub85c \uc81c\ud55c\ub418\uc5b4 \uc788\uae30 \ub54c\ubb38\uc5d0
\n \ubb38\uc81c\uc758 \ubc94\uc704 \uc548\uc5d0\uc11c\ub294 \ucda9\ubd84\ud788 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.\n <\/p>\n<\/section>\n\n\uacb0\ub860<\/h2>\n
\n “\uc120\ubb3c \uc804\ub2ec\ud558\uae30” \ubb38\uc81c\ub294 \uce5c\uad6c\ub4e4\uc5d0\uac8c \uc120\ubb3c\uc744 \ubc30\ubd84\ud558\ub294 \ud765\ubbf8\ub85c\uc6b4 \ubb38\uc81c\uc785\ub2c8\ub2e4.
\n DFS\uc640 \uadf8\ub798\ud504\uc758 \ucd5c\ub300 \ub9e4\uce6d \uc6d0\ub9ac\ub97c \ud1b5\ud574 \uad6c\ud604\ud560 \uc218 \uc788\uc74c\uc744 \ubcf4\uc5ec\uc8fc\uc5c8\uc2b5\ub2c8\ub2e4.
\n \ud5a5\ud6c4 \ube44\uc2b7\ud55c \ubb38\uc81c\uc5d0\uc11c\ub3c4 \uc774 \uc6d0\ub9ac\ub97c \uc801\uc6a9\ud558\uc5ec \ud480\uc774\ud560 \uc218 \uc788\uc744 \uac83\uc785\ub2c8\ub2e4.\n <\/p>\n
\n \uc774 \uae00\uc774 C# \ucf54\ub529 \ud14c\uc2a4\ud2b8 \ub300\ube44\uc5d0 \ub3c4\uc6c0\uc774 \ub418\uc5c8\uc73c\uba74 \ud569\ub2c8\ub2e4.
\n \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998\uc744 \uc5f0\uc2b5\ud574 \ubcf4\uc2dc\uae30 \ubc14\ub78d\ub2c8\ub2e4.\n <\/p>\n<\/section>\n<\/article>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"
\ubb38\uc81c \uc811\uadfc \ubc29\ubc95<\/h2>\n
\n \uc774 \ubb38\uc81c\ub294 \uae30\ubcf8\uc801\uc73c\ub85c \uadf8\ub798\ud504 \uc774\ub860\uc5d0\uc11c \ucd5c\ub300 \ub9e4\uce6d \ubb38\uc81c\uc640 \uc720\uc0ac\ud569\ub2c8\ub2e4.
\n \uac01 \uce5c\uad6c\ub97c \uc815\uc810\uc73c\ub85c, \uce5c\uad6c\uac00 \uc6d0\ud558\ub294 \uc120\ubb3c\uc744 \uac04\uc120\uc73c\ub85c \uc5f0\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.
\n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uc6b0\ub9ac\ub294 \uce5c\uad6c\ub4e4\uc758 \uc120\ubb3c \uc694\uccad\uc744 \uc785\ub825 \ubc1b\uc544
\n \uac01 \uc120\ubb3c\uc5d0 \ub300\ud574 \uce5c\uad6c\uac00 \uc694\uccad\ud55c \ubaa9\ub85d\uc744 \uc0dd\uc131\ud55c \ub4a4,
\n \ucd5c\ub300 \ub9e4\uce6d\uc744 \uad6c\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud560 \uac83\uc785\ub2c8\ub2e4.\n <\/p>\n
\uc54c\uace0\ub9ac\uc998 \uac1c\uc694<\/h3>\n
\n – \uc785\ub825\ub41c \uce5c\uad6c\uc758 \uc218\uc640 \uc694\uccad\ub41c \uc120\ubb3c\uc744 \uae30\ubc18\uc73c\ub85c \uadf8\ub798\ud504\ub97c \uad6c\uc131\ud569\ub2c8\ub2e4. \n \uc544\ub798\ub294 C#\uc73c\ub85c \uc791\uc131\ub41c \uc120\ubb3c \uc804\ub2ec\ud558\uae30 \ubb38\uc81c\uc758 \ud480\uc774 \ucf54\ub4dc\uc785\ub2c8\ub2e4.\n <\/p>\n \n \uc704 \ucf54\ub4dc\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uc808\ucc28\ub85c \uc120\ubb3c \uc804\ub2ec \ubb38\uc81c\ub97c \ud574\uacb0\ud569\ub2c8\ub2e4.\n <\/p>\n \n \uc774 \uc54c\uace0\ub9ac\uc998\uc740 O(N^2) \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9d1\ub2c8\ub2e4. \n “\uc120\ubb3c \uc804\ub2ec\ud558\uae30” \ubb38\uc81c\ub294 \uce5c\uad6c\ub4e4\uc5d0\uac8c \uc120\ubb3c\uc744 \ubc30\ubd84\ud558\ub294 \ud765\ubbf8\ub85c\uc6b4 \ubb38\uc81c\uc785\ub2c8\ub2e4. \n \uc774 \uae00\uc774 C# \ucf54\ub529 \ud14c\uc2a4\ud2b8 \ub300\ube44\uc5d0 \ub3c4\uc6c0\uc774 \ub418\uc5c8\uc73c\uba74 \ud569\ub2c8\ub2e4. <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"
\n – \uadf8\ub798\ud504\ub97c \ud0d0\uc0c9\ud558\uc5ec \uac01 \uce5c\uad6c\uc5d0\uac8c \ud560\ub2f9 \uac00\ub2a5\ud55c \uc120\ubb3c\uc744 \ucc3e\uc2b5\ub2c8\ub2e4.
\n – DFS(Depth First Search) \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\uc5ec \uac00\ub2a5\ud55c \ub9e4\uce6d\uc744 \uc2dc\ub3c4\ud569\ub2c8\ub2e4.\n <\/p>\n<\/section>\n\ucf54\ub4dc \uad6c\ud604<\/h2>\n
\n
\nusing System;\nusing System.Collections.Generic;\n\nclass Program\n{\n static int N; \/\/ \uce5c\uad6c\uc758 \uc218\n static List\ucf54\ub4dc \uc124\uba85<\/h2>\n
\n
\uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h2>\n
\n \uac01 \uce5c\uad6c\uc5d0 \ub300\ud574 DFS\ub97c \ud638\ucd9c\ud558\uace0, \uc120\ubb3c\uc758 \uc218\ub294 \ucd5c\ub300 26\uac1c\ub85c \uc81c\ud55c\ub418\uc5b4 \uc788\uae30 \ub54c\ubb38\uc5d0
\n \ubb38\uc81c\uc758 \ubc94\uc704 \uc548\uc5d0\uc11c\ub294 \ucda9\ubd84\ud788 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.\n <\/p>\n<\/section>\n\uacb0\ub860<\/h2>\n
\n DFS\uc640 \uadf8\ub798\ud504\uc758 \ucd5c\ub300 \ub9e4\uce6d \uc6d0\ub9ac\ub97c \ud1b5\ud574 \uad6c\ud604\ud560 \uc218 \uc788\uc74c\uc744 \ubcf4\uc5ec\uc8fc\uc5c8\uc2b5\ub2c8\ub2e4.
\n \ud5a5\ud6c4 \ube44\uc2b7\ud55c \ubb38\uc81c\uc5d0\uc11c\ub3c4 \uc774 \uc6d0\ub9ac\ub97c \uc801\uc6a9\ud558\uc5ec \ud480\uc774\ud560 \uc218 \uc788\uc744 \uac83\uc785\ub2c8\ub2e4.\n <\/p>\n
\n \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998\uc744 \uc5f0\uc2b5\ud574 \ubcf4\uc2dc\uae30 \ubc14\ub78d\ub2c8\ub2e4.\n <\/p>\n<\/section>\n<\/article>\n