\n \uc5b4\ub5a4 \ub0a0\uc758 \uac70\ub9ac\uc5d0\uc11c \uc2dc\uc791\ud574 \ud2b9\uc815 \uc9c0\uc810\uc73c\ub85c \uc774\ub3d9\ud558\ub294 \ub3c4\uc911\uc5d0 \uc5ec\ub7ec \uc0ac\ub78c\uacfc\uc758 \ub300\ud654\uc5d0\uc11c \uc11c\ub85c \ub2e4\ub978 \uc0c1\ud0dc\ub97c \uac00\uc9c4 \uc0ac\ub78c\ub4e4\ub85c\ubd80\ud130 \uc774\uc57c\uae30\ub97c \ub4e3\uac8c \ub41c\ub2e4.
\n \uc774 \uc0ac\ub78c\ub4e4\uc740 \uac01\uac01 \uc0ac\uc2e4\uacfc \uac70\uc9d3\uc744 \ub9d0\ud560 \uc218 \uc788\uc73c\uba70, \uc6b0\ub9ac\ub294 \ubaa8\ub450\uac00 \ub9d0\ud558\ub294 \ub0b4\uc6a9\uc744 \ubc14\ud0d5\uc73c\ub85c \uc9c4\uc2e4\uc744 \ud30c\uc545\ud574\uc57c \ud55c\ub2e4.
\n \uc8fc\uc5b4\uc9c4 \ub370\uc774\ud130\uc5d0 \ub530\ub77c \uc790\uc2e0\uc758 \uc704\uce58\ub97c \uacb0\uc815\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ud604\ud558\ub77c.\n <\/p>\n
\n N\uba85\uc774 \uc788\ub294 \uc0ac\ub78c\ub4e4 \uc911, \uac01 \uc0ac\ub78c\uc774 \uc790\uc2e0\uc774 \uc544\ub294 \uac83\uc5d0 \ub300\ud574 \uc9c4\uc2e4 \ub610\ub294 \uac70\uc9d3\uc744 \ub9d0\ud560 \uc218 \uc788\ub2e4.
\n \uac01 \uc0ac\ub78c\uc740 \ub2e4\ub978 \uc0ac\ub78c\uc758 \uc815\ubcf4\uc5d0 \ub530\ub77c \uc790\uc2e0\uc758 \uc9c4\uc2e4\uc131\uc744 \uc815\ud560 \uc218 \uc788\uc5b4\uc57c \ud55c\ub2e4.
\n \uc8fc\uc5b4\uc9c4 \ub300\ud654 \uc815\ubcf4\ub97c \ubc14\ud0d5\uc73c\ub85c \ud2b9\uc815 \uc9c0\uc810\uc5d0\uc11c \uc9c4\uc2e4\uc744 \uc774\uc57c\uae30\ud560 \uc218 \uc788\ub294 \uac00\ub2a5\ud55c \uc778\ubb3c\uc758 \uc218\ub97c \uacc4\uc0b0\ud558\ub77c.\n <\/p>\n
\n \uc9c4\uc2e4\uc744 \ub9d0\ud560 \uc218 \uc788\ub294 \uc0ac\ub78c\ub4e4\uc758 \ucd1d \uc218\ub97c \ucd9c\ub825\ud558\ub77c.\n <\/p>\n
\n \ubb38\uc81c\ub97c \uc774\ud574\ud558\uae30 \uc704\ud574, \uba3c\uc800 \uc81c\uacf5\ub418\ub294 \ub370\uc774\ud130\uc758 \uc758\ubbf8\ub97c \ubd84\uc11d\ud574\ubcf4\uc790.
\n \uc0ac\ub78c\ub4e4\uc740 \uc11c\ub85c \ub300\ud654\ub97c \ud558\uba70, A\uac00 B\uc5d0\uac8c \uc54c\ub9ac\ub294 \uc815\ubcf4\uac00 \uc9c4\uc2e4\uc778\uc9c0 \uac70\uc9d3\uc778\uc9c0\uc5d0 \ub300\ud55c \uba85\ud655\ud55c \uaddc\uce59\uc744 \uc815\ud574\uc57c \ud55c\ub2e4.
\n \uc774\ub7f4 \uacbd\uc6b0, \uc6b0\ub9ac\ub294 \uc774 \uc815\ubcf4\ub4e4\uc744 \uadf8\ub798\ud504\ub85c \ub098\ud0c0\ub0b4\uace0 DFS \ub610\ub294 BFS\uc640 \uac19\uc740 \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud558\uc5ec \uc9c4\uc2e4\uc131\uc744 \ud310\ub2e8\ud560 \uc218 \uc788\ub2e4.\n <\/p>\n
\n \uc815\ubcf4\uc758 \uc804\ub2ec \uad00\uacc4\ub97c \uc704\ud55c \uadf8\ub798\ud504\ub97c \ub9cc\ub4e4\uace0, \ub300\ud654 \uc18d\uc5d0\uc11c \ubc1c\uc0dd\ud560 \uc218 \uc788\ub294 \ubaa8\ub4e0 \uc9c4\uc2e4\uacfc \uac70\uc9d3\uc758 \uacbd\uc6b0\uc758 \uc218\ub97c \ub530\uc838\ubcf4\uc544\uc57c \ud55c\ub2e4.
\n DFS (Depth First Search) \uc54c\uace0\ub9ac\uc998\uc744 \uc774\uc6a9\ud558\uc5ec, \uac01 \uc0ac\ub78c\uc744 \ub530\ub77c\uac00\uba70 \uc9c4\uc2e4\uacfc \uac70\uc9d3\uc744 \uc804\ud30c\ud558\ub294 \uacfc\uc815\uc740 \ub2e4\uc74c\uacfc \uac19\ub2e4.\n <\/p>\n
\n \n using System;\n using System.Collections.Generic;\n\n class Program\n {\n static void Main(string[] args)\n {\n \/\/ \uc785\ub825 \ubc1b\uae30\n int N = int.Parse(Console.ReadLine());\n List> conversations = new List>();\n string line;\n while ((line = Console.ReadLine()) != null && line.Length > 0)\n {\n var parts = line.Split(' ');\n int A = int.Parse(parts[0]);\n int B = int.Parse(parts[1]);\n bool isTruth = parts[2].Equals(\"T\");\n conversations.Add(new Tuple(A, B, isTruth));\n }\n\n \/\/ \uadf8\ub798\ud504 \ud615\uc131\n Dictionary>> graph = new Dictionary>>();\n foreach (var convo in conversations)\n {\n if (!graph.ContainsKey(convo.Item1))\n graph[convo.Item1] = new List>();\n graph[convo.Item1].Add(new Tuple(convo.Item2, convo.Item3));\n }\n\n \/\/ DFS \uc2e4\ud589\n HashSet visited = new HashSet();\n int truthfulCount = 0;\n\n void DFS(int person)\n {\n if (visited.Contains(person)) return;\n visited.Add(person);\n truthfulCount++;\n if (graph.ContainsKey(person))\n {\n foreach (var neighbor in graph[person])\n {\n if (neighbor.Item2) \/\/ \uc9c4\uc2e4\uc744 \ub9d0\ud558\ub294 \uacbd\uc6b0\n DFS(neighbor.Item1);\n }\n }\n }\n\n foreach (var person in graph.Keys)\n {\n if (!visited.Contains(person))\n {\n DFS(person);\n }\n }\n\n \/\/ \uacb0\uacfc \ucd9c\ub825\n Console.WriteLine(truthfulCount);\n }\n }\n <\/int><\/int><\/int,><\/tuple<\/int,><\/int,><\/int,><\/tuple<\/tuple<\/code>\n <\/pre>\n4. \ucf54\ub4dc \uc124\uba85<\/h3>\n
\n \uc704\uc758 C# \ucf54\ub4dc\ub294 \uac04\ub2e8\ud55c DFS \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud558\uc5ec \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc744 \ubcf4\uc5ec\uc900\ub2e4.
\n \uba3c\uc800, \uc785\ub825\uc744 \ubc1b\uace0 \uc0ac\ub78c\ub4e4 \uac04\uc758 \ub300\ud654 \uc815\ubcf4\ub85c \uadf8\ub798\ud504\ub97c \uad6c\uc131\ud55c\ub2e4.
\n \uc774\ud6c4 \uac01 \uc0ac\ub78c\uc5d0 \ub300\ud574 DFS\ub97c \uc2e4\ud589\ud558\uc5ec, \uc9c4\uc2e4\uc744 \ub9d0\ud560 \uc218 \uc788\ub294 \uc0ac\ub78c\uc758 \uc218\ub97c \uacc4\uc0b0\ud558\uace0 \uadf8 \uacb0\uacfc\ub97c \ucd9c\ub825\ud55c\ub2e4.\n <\/p>\n
5. \uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h3>\n
\n \uc774 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(V + E)\uc774\ub2e4.
\n \uc5ec\uae30\uc11c V\ub294 \uc0ac\ub78c\uc758 \uc218, E\ub294 \ub300\ud654\uc758 \uc218\ub97c \uc758\ubbf8\ud55c\ub2e4.
\n \uc989, \uadf8\ub798\ud504\uc758 \ubaa8\ub4e0 \uc815\uc810\uacfc \uac04\uc120\uc744 \ud0d0\uc0c9\ud558\ub294 \uc2dc\uac04\uc774 \uc18c\uc694\ub418\uae30 \ub54c\ubb38\uc5d0, \ub300\uccb4\ub85c \ud6a8\uc728\uc801\uc774\ub77c\uace0 \ubcfc \uc218 \uc788\ub2e4.\n <\/p>\n
6. \ucf54\ub4dc \uac1c\uc120\uacfc \ucd5c\uc801\ud654<\/h3>\n
\n \ucd94\uac00\ub85c \uc774 \ubb38\uc81c\uc5d0\uc11c \ucd5c\uc801\ud654\ub97c \uace0\ub824\ud560 \uc218 \uc788\ub294 \ubc29\ubc95\uc73c\ub85c\ub294, DFS \ub300\uc2e0 BFS\ub97c \uc0ac\uc6a9\ud560 \uc218\ub3c4 \uc788\ub2e4.
\n \ub610\ud55c, \uba54\ubaa8\uc774\uc81c\uc774\uc158\uc744 \ub3c4\uc785\ud558\uc5ec \uc774\ubbf8 \ud655\uc778\ud55c \uc9c4\uc2e4\uacfc \uac70\uc9d3\uc758 \uacb0\uacfc\ub97c \uc800\uc7a5\ud574\ub450\uba74
\n \ud5a5\ud6c4 \ub3d9\uc77c\ud55c \uc694\uccad\uc5d0 \ub300\ud574 \ube60\ub974\uac8c \uacb0\uacfc\ub97c \ubc18\ud658\ud560 \uc218 \uc788\ub2e4.\n <\/p>\n
\uacb0\ub860<\/h2>\n
\n \uc774 \uac15\uc88c\uc5d0\uc11c\ub294 C#\uc744 \uc774\uc6a9\ud558\uc5ec \uc8fc\uc5b4\uc9c4 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c \uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ucd95\ud558\uace0 \uc774\ub97c \uad6c\ud604\ud558\ub294 \ubc29\ubc95\uc744 \uc54c\uc544\ubcf4\uc558\ub2e4.
\n \uadf8\ub798\ud504 \uc54c\uace0\ub9ac\uc998\uacfc DFS\ub97c \ud65c\uc6a9\ud574 \uc9c4\uc2e4\uc744 \uc774\uc57c\uae30\ud560 \uc218 \uc788\ub294 \uc778\ubb3c \uc218\ub97c \uacc4\uc0b0\ud558\ub294 \uacfc\uc815\uc744 \ud1b5\ud574
\n \uc2e4\uc81c \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc720\uc6a9\ud55c \uc811\uadfc \ubc29\uc2dd\uc744 \uc775\ud788\uac8c \ub418\uc5c8\ub2e4.
\n \ubb38\uc81c \ud574\uacb0 \ub2a5\ub825\uc744 \ud0a4\uc6b0\uae30 \uc704\ud574 \ub2e4\uc591\ud55c \ubb38\uc81c \uc720\ud615\uc744 \uc5f0\uc2b5\ud558\uace0, \uc54c\uace0\ub9ac\uc998\uc5d0 \ub300\ud55c \uc774\ud574\ub3c4\ub97c \ub192\uc774\ub294\ub370 \ub3c4\uc6c0\uc774 \ub418\uae38 \ubc14\ub780\ub2e4.\n <\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"