{"id":27456,"date":"2024-10-27T14:11:47","date_gmt":"2024-10-27T14:11:47","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=27456"},"modified":"2024-11-26T07:18:09","modified_gmt":"2024-11-26T07:18:09","slug":"c-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ec%9d%b4%eb%b6%84-%ea%b7%b8%eb%9e%98%ed%94%84-%ed%8c%90%eb%b3%84%ed%95%98%ea%b8%b0","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/27456\/","title":{"rendered":"C# \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uc774\ubd84 \uadf8\ub798\ud504 \ud310\ubcc4\ud558\uae30"},"content":{"rendered":"

<\/p>\n

1. \uc11c\ub860<\/h2>\n

\n \uadf8\ub798\ud504 \uc774\ub860\uc740 \ucef4\ud4e8\ud130 \uacfc\ud559\uacfc \uc54c\uace0\ub9ac\uc998\uc758 \uc911\uc694\ud55c \ubd84\uc57c\ub85c, \ub2e4\uc591\ud55c \uc2e4\uc81c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ub370 \ud65c\uc6a9\ub429\ub2c8\ub2e4.
\n \uc774 \uae00\uc5d0\uc11c\ub294 ‘\uc774\ubd84 \uadf8\ub798\ud504’\uc758 \uac1c\ub150\uacfc \uc774\ub97c \ud310\ubcc4\ud558\ub294 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \uc18c\uac1c\ud558\uace0, C#\uc73c\ub85c \uc774\ub97c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc744
\n \uc790\uc138\ud788 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4. \uc774\ubd84 \uadf8\ub798\ud504\ub780 \uadf8\ub798\ud504\uc758 \uc815\uc810\uc744 \ub450 \uac1c\uc758 \uc9d1\ud569\uc73c\ub85c \ub098\ub208 \ud6c4, \uac19\uc740 \uc9d1\ud569\uc758 \uc815\uc810\ub07c\ub9ac\ub294
\n \uc5f0\uacb0\ub418\uc9c0 \uc54a\ub3c4\ub85d \ub9cc\ub4e4\uc5b4\uc9c4 \uadf8\ub798\ud504\ub97c \ub9d0\ud569\ub2c8\ub2e4. \uc774\ub7ec\ud55c \uadf8\ub798\ud504\ub294 \uc5ec\ub7ec \uac00\uc9c0 \uc751\uc6a9 \ubd84\uc57c\uc5d0\uc11c \uc911\uc694\ud55c \uc5ed\ud560\uc744 \ud569\ub2c8\ub2e4.
\n \uc608\ub97c \ub4e4\uc5b4, \ub450 \uc885\ub958\uc758 \uac1d\uccb4 \uac04\uc758 \uc5f0\uacb0 \uad00\uacc4\ub098 \uc774\ubd84 \ub9e4\uce6d \ubb38\uc81c \ub4f1\uc5d0\uc11c \uc790\uc8fc \uc0ac\uc6a9\ub429\ub2c8\ub2e4.\n <\/p>\n

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

\n \uc774 \ubb38\uc81c\uc5d0\uc11c\ub294 \uadf8\ub798\ud504\uac00 \uc8fc\uc5b4\uc84c\uc744 \ub54c, \uc774\ubd84 \uadf8\ub798\ud504\uc778\uc9c0 \uc544\ub2cc\uc9c0\ub97c \ud310\ubcc4\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ud604\ud574\uc57c \ud569\ub2c8\ub2e4.
\n \uc608\ub97c \ub4e4\uc5b4, \uadf8\ub798\ud504\uc758 \uc815\uc810 \uc218 V<\/code>\uc640 \uac04\uc120 \uc218 E<\/code>\uac00 \uc8fc\uc5b4\uc9c0\uace0, V<\/code>\uac1c\uc758 \uc815\uc810\uacfc
\n E<\/code>\uac1c\uc758 \uac04\uc120\uc774 \uc774\uc5b4\uc838 \uc788\uc2b5\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4 \uadf8\ub798\ud504\uac00 \uc774\ubd84 \uadf8\ub798\ud504\uc77c \uacbd\uc6b0\uc5d0\ub294 “YES”\ub97c \ucd9c\ub825\ud558\uace0, \uadf8\ub807\uc9c0 \uc54a\uc744 \uacbd\uc6b0\uc5d0\ub294
\n “NO”\ub97c \ucd9c\ub825\ud574\uc57c \ud569\ub2c8\ub2e4.\n <\/p>\n

\uc785\ub825 \ud615\uc2dd<\/h3>\n
\n        \uccab \ubc88\uc9f8 \uc904\uc5d0\ub294 \uc815\uc810\uc758 \uc218 V<\/code>\uc640 \uac04\uc120\uc758 \uc218 E<\/code>\uac00 \uc8fc\uc5b4\uc9c4\ub2e4.\n        \ub2e4\uc74c E<\/code>\uac1c\uc758 \uc904\uc5d0\ub294 \uac04\uc120\uc758 \uc591 \ub05d \uc810\uc744 \ub098\ud0c0\ub0b4\ub294 \ub450 \uc815\uc218\uac00 \uc8fc\uc5b4\uc9c4\ub2e4.\n    <\/pre>\n
\ucd9c\ub825 \ud615\uc2dd<\/h3>\n
\n        \uc8fc\uc5b4\uc9c4 \uadf8\ub798\ud504\uac00 \uc774\ubd84 \uadf8\ub798\ud504\uc77c \uacbd\uc6b0 \"YES\", \uadf8\ub807\uc9c0 \uc54a\uc744 \uacbd\uc6b0 \"NO\"\ub97c \ucd9c\ub825\ud55c\ub2e4.\n    <\/pre>\n
3. \uc54c\uace0\ub9ac\uc998 \uc811\uadfc \ubc29\uc2dd<\/h2>\n
\n        \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574, \uc6b0\ub9ac\uac00 \uc0ac\uc6a9\ud560 \uc54c\uace0\ub9ac\uc998\uc740 BFS (\ub108\ube44 \uc6b0\uc120 \ud0d0\uc0c9) \ub610\ub294 DFS (\uae4a\uc774 \uc6b0\uc120 \ud0d0\uc0c9)\uc785\ub2c8\ub2e4.
\n        \uc774\ubd84 \uadf8\ub798\ud504 \ud310\ubcc4\uc744 \uc704\ud574 \uac01 \uc815\uc810\uc744 \ub450 \uac1c\uc758 \uc0c9\uc73c\ub85c \uce60\ud558\ub294 \ubc29\ubc95\uc744 \uc0ac\uc6a9\ud560 \uac83\uc785\ub2c8\ub2e4.
\n        \uc989, \ud558\ub098\uc758 \uc9d1\ud569\uc740 \uc0c9\uc0c1 1\ub85c \ud45c\uc2dc\ud558\uace0 \ub2e4\ub978 \uc9d1\ud569\uc740 \uc0c9\uc0c1 2\ub85c \ud45c\uc2dc\ud569\ub2c8\ub2e4. \ub9cc\uc57d \uc778\uc811\ud55c \ub450 \uc815\uc810\uc774 \ub3d9\uc77c\ud55c \uc0c9\uc0c1\uc73c\ub85c
\n        \uce60\ud574\uc9c4\ub2e4\uba74 \uc774\ubd84 \uadf8\ub798\ud504\uac00 \uc544\ub2c8\ub77c\ub294 \uac83\uc744 \uc758\ubbf8\ud569\ub2c8\ub2e4.\n    <\/p>\n
\uc54c\uace0\ub9ac\uc998 \ub2e8\uacc4<\/h3>\n
    \n
  1. \uadf8\ub798\ud504\ub97c \uc778\uc811 \ub9ac\uc2a4\ud2b8 \ud615\uc2dd\uc73c\ub85c \ub098\ud0c0\ub0b4\uae30 \uc704\ud574 \ub370\uc774\ud130 \uad6c\uc870\ub97c \uc0dd\uc131\ud569\ub2c8\ub2e4.<\/li>\n
  2. BFS \ub610\ub294 DFS\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc815\uc810\uc744 \ubc29\ubb38\ud558\uba70, \uc815\uc810\uc758 \uc0c9\uc0c1\uc744 \uacb0\uc815\ud569\ub2c8\ub2e4.<\/li>\n
  3. \uc778\uc811\ud55c \uc815\uc810\uc774 \ub3d9\uc77c\ud55c \uc0c9\uc0c1\uc778\uc9c0 \uccb4\ud06c\ud558\uc5ec \uc774\ubd84 \uadf8\ub798\ud504 \uc5ec\ubd80\ub97c \ud310\ub2e8\ud569\ub2c8\ub2e4.<\/li>\n
  4. \ubaa8\ub4e0 \uc815\uc810\uc744 \ubc29\ubb38\ud558\uace0 \ub098\uc11c \ucd5c\uc885 \uacb0\uacfc\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
    4. C# \ucf54\ub4dc \uad6c\ud604<\/h2>\n
    \n        \uc774\uc81c \uc55e\uc11c \uc124\uba85\ud55c \uc54c\uace0\ub9ac\uc998\uc744 \ubc14\ud0d5\uc73c\ub85c C#\uc73c\ub85c \ucf54\ub4dc\ub97c \uad6c\ud604\ud558\uaca0\uc2b5\ub2c8\ub2e4.
    \n        \uc544\ub798\ub294 \uc774\ubd84 \uadf8\ub798\ud504 \ud310\ubcc4\uc744 \uc704\ud55c C# \ucf54\ub4dc\uc785\ub2c8\ub2e4.\n    <\/p>\n
    \nusing System;\nusing System.Collections.Generic;\n\nclass Program\n{\n    static List[] graph;\n    static int[] color;\n\n    static void Main(string[] args)\n    {\n        string[] input = Console.ReadLine().Split();\n        int V = int.Parse(input[0]);\n        int E = int.Parse(input[1]);\n\n        graph = new List[V + 1];\n        for (int i = 0; i <= V; i++)\n            graph[i] = new List();\n\n        for (int i = 0; i < E; i++)\n        {\n            input = Console.ReadLine().Split();\n            int u = int.Parse(input[0]);\n            int v = int.Parse(input[1]);\n            graph[u].Add(v);\n            graph[v].Add(u);\n        }\n\n        color = new int[V + 1];\n\n        bool isBipartite = true;\n        for (int i = 1; i <= V; i++)\n        {\n            if (color[i] == 0)\n                isBipartite &= BFS(i);\n        }\n\n        Console.WriteLine(isBipartite ? \"YES\" : \"NO\");\n    }\n\n    static bool BFS(int start)\n    {\n        Queue queue = new Queue();\n        queue.Enqueue(start);\n        color[start] = 1;  \/\/ \ucd5c\ucd08 \uc815\uc810 \uc0c9\uce60\n\n        while (queue.Count > 0)\n        {\n            int node = queue.Dequeue();\n            foreach (int neighbor in graph[node])\n            {\n                if (color[neighbor] == 0)  \/\/ \uc544\uc9c1 \uc0c9\uce60 \uc548 \ub41c \uacbd\uc6b0\n                {\n                    color[neighbor] = 3 - color[node];  \/\/ \ud604\uc7ac \uc815\uc810\uacfc \ub2e4\ub978 \uc0c9\n                    queue.Enqueue(neighbor);\n                }\n                else if (color[neighbor] == color[node])  \/\/ \uc778\uc811\ud55c \ub450 \uc815\uc810 \uc0c9\uc774 \uac19\uc73c\uba74\n                {\n                    return false;\n                }\n            }\n        }\n        return true;\n    }\n}\n    <\/int><\/int><\/int><\/int><\/int><\/pre>\n
    5. \ucf54\ub4dc \uc124\uba85<\/h2>\n
    \n        \uc704 C# \ucf54\ub4dc\uc5d0\uc11c \uc0ac\uc6a9\ub41c \uc8fc\uc694 \uad6c\uc131 \uc694\uc18c\uc640 \ub85c\uc9c1\uc744 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
    \uc790\ub8cc\uad6c\uc870<\/h3>\n
    \n        – List[] graph<\/int><\/code>: \uadf8\ub798\ud504\ub97c \uc778\uc811 \ub9ac\uc2a4\ud2b8\ub85c \ud45c\ud604\ud558\uae30 \uc704\ud574 \uc0ac\uc6a9\ub429\ub2c8\ub2e4.
    \n        \uc815\uc810 \ubc88\ud638\ub97c \ud0a4\ub85c \ud558\uc5ec \uc5f0\uacb0\ub41c \uc815\uc810 \ub9ac\uc2a4\ud2b8\ub97c \uc800\uc7a5\ud569\ub2c8\ub2e4.
    \n        
    \n        – int[] color<\/code>: \uac01 \uc815\uc810\uc758 \uc0c9\uc744 \uc800\uc7a5\ud569\ub2c8\ub2e4. 0\uc740 \uc0c9\uce60 \uc548 \ub41c \uc0c1\ud0dc, 1\uacfc 2\ub294 \uac01\uac01\uc758 \uc0c9\uc744 \ub098\ud0c0\ub0c5\ub2c8\ub2e4.\n    <\/p>\n
    \uba54\uc778 \uba54\uc11c\ub4dc<\/h3>\n
    \n        – \uc785\ub825\uc73c\ub85c \uadf8\ub798\ud504\uc758 \uc815\uc810 \uc218\uc640 \uac04\uc120 \uc218\ub97c \ubc1b\uace0, \uc774\ub97c \uae30\ubc18\uc73c\ub85c \uadf8\ub798\ud504\ub97c \uc0dd\uc131\ud569\ub2c8\ub2e4.
    \n        
    \n        – \ubaa8\ub4e0 \uc815\uc810\uc744 \uc21c\ud68c\ud558\uba70, BFS\ub97c \ud638\ucd9c\ud558\uc5ec \uc774\ubd84 \uadf8\ub798\ud504 \uc5ec\ubd80\ub97c \ud655\uc778\ud569\ub2c8\ub2e4.
    \n        \uc8fc\uc5b4\uc9c4 \ubaa8\ub4e0 \uc815\uc810\uc5d0 \ub300\ud574 \ud655\uc778 \ud6c4 \uacb0\uacfc\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.\n    <\/p>\n
    DFS \uba54\uc11c\ub4dc<\/h3>\n
    \n        – BFS \uba54\uc11c\ub4dc\ub294 \ud050\ub97c \uae30\ubc18\uc73c\ub85c \ub108\ube44 \uc6b0\uc120 \ud0d0\uc0c9\uc744 \uc218\ud589\ud569\ub2c8\ub2e4.
    \n        \uc2dc\uc791 \uc815\uc810\uc744 \uc0c9\uce60\ud558\uace0, \uc778\uc811\ud55c \uc815\uc810\uc774 \uc0c9\uce60\ub418\uc9c0 \uc54a\uc558\ub2e4\uba74 \ud604\uc7ac \uc815\uc810\uacfc \ub2e4\ub978 \uc0c9\uc73c\ub85c \uc0c9\uce60\ud569\ub2c8\ub2e4.
    \n        
    \n        – \uc774\ubbf8 \uc0c9\uce60\ub41c \uc815\uc810\uc774 \ud604\uc7ac \uc815\uc810\uacfc \uac19\uc740 \uc0c9\uc73c\ub85c \uc0c9\uce60\ub418\uc5b4 \uc788\ub2e4\uba74 \uc774\ubd84 \uadf8\ub798\ud504\uac00 \uc544\ub2c8\ubbc0\ub85c false\ub97c \ubc18\ud658\ud569\ub2c8\ub2e4.\n    <\/p>\n
    6. \ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h2>\n
    \n        \ubcf8 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04\ubcf5\uc7a1\ub3c4\ub294 O(V + E)\uc785\ub2c8\ub2e4.
    \n        V\ub294 \uc815\uc810\uc758 \uc218, E\ub294 \uac04\uc120\uc758 \uc218\uc774\uba70, \uadf8\ub798\ud504\uc758 \ubaa8\ub4e0 \uc815\uc810\uacfc \uac04\uc120\uc744 \ud0d0\uc0c9\ud558\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4.
    \n        \ub530\ub77c\uc11c \uc8fc\uc5b4\uc9c4 \uc785\ub825 \ud06c\uae30\uc5d0 \ub300\ud574 \ud6a8\uc728\uc801\uc73c\ub85c \uc791\ub3d9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n    <\/p>\n
    7. \uacb0\ub860<\/h2>\n
    \n        \uc774 \uae00\uc5d0\uc11c\ub294 \uc774\ubd84 \uadf8\ub798\ud504\uc758 \uc815\uc758\uc640 \uc774\ub97c \ud310\ubcc4\ud558\ub294 \ubb38\uc81c\ub97c C#\uc73c\ub85c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc5d0 \ub300\ud574 \uc124\uba85\ud588\uc2b5\ub2c8\ub2e4.
    \n        \uadf8\ub798\ud504 \uc774\ub860\uc758 \uae30\ucd08\uc640 BFS\/DFS \uc54c\uace0\ub9ac\uc998\uc744 \uc775\ud788\uace0, \uc774\ub97c \uc2e4\uc804\uc5d0 \ud65c\uc6a9\ud558\ub294 \ub370 \ub3c4\uc6c0\uc774 \ub418\uc5c8\uae30\ub97c \ubc14\ub78d\ub2c8\ub2e4.
    \n        \ub610\ud55c, \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uba70 \uadf8\ub798\ud504 \uc54c\uace0\ub9ac\uc998\uc5d0 \ub300\ud55c \uc774\ud574\ub97c \ub192\uc5ec\uac00\uae38 \ubc14\ub78d\ub2c8\ub2e4.\n    <\/p>\n
    8. \ucd94\uac00 \ucc38\uace0\uc790\ub8cc<\/h2>\n