tubeCoding

Python

해당 파일은 텍스트 편집기에서 표시할 수 없습니다.

콘솔 출력

[{"type": "TextFile", "filename": "main.py", "content": "# \uc815\uc810 \uc218\r\nn = 5\r\n\r\n# \uc778\uc811 \ub9ac\uc2a4\ud2b8 \ucd08\uae30\ud654 (\ube48 \ub9ac\uc2a4\ud2b8\ub85c \ucc44\uc6b4 2\ucc28\uc6d0 \ub9ac\uc2a4\ud2b8)\r\ngraph = [[] for _ in range(n)]\r\n\r\n# \uc815\uc810 \uc815\ubcf4\r\nvertex = ['\uc11c\uc6b8','\ub300\uc804','\uad11\uc8fc','\uac15\ub989','\ubd80\uc0b0']\r\n\r\n# \uac04\uc120 \uc815\ubcf4: (\ucd9c\ubc1c \ub178\ub4dc, \ub3c4\ucc29 \ub178\ub4dc, \uac00\uc911\uce58)\r\nedges = [\r\n   (0, 3, 169),  # 0\ubc88 \uc815\uc810\uacfc 3\ubc88 \uc815\uc810\uc740 169 km \uc758 \uac00\uc911\uce58\ub85c \uc5f0\uacb0\ub418\uc5b4 \uc788\ub2e4.\r\n   (1, 3, 205),  # 1\ubc88 \uc815\uc810\uacfc 3\ubc88 \uc815\uc810\uc740 205 km \uc758 \uac00\uc911\uce58\ub85c \uc5f0\uacb0\ub418\uc5b4 \uc788\ub2e4.\r\n   (2, 0, 268),  # 2\ubc88 \uc815\uc810\uacfc 0\ubc88 \uc815\uc810\uc740 268 km \uc758 \uac00\uc911\uce58\ub85c \uc5f0\uacb0\ub418\uc5b4 \uc788\ub2e4.\r\n   (2, 1, 140),  # 2\ubc88 \uc815\uc810\uacfc 1\ubc88 \uc815\uc810\uc740 140 km \uc758 \uac00\uc911\uce58\ub85c \uc5f0\uacb0\ub418\uc5b4 \uc788\ub2e4.\r\n   (3, 4, 286)   # 3\ubc88 \uc815\uc810\uacfc 4\ubc88 \uc815\uc810\uc740 286 km \uc758 \uac00\uc911\uce58\ub85c \uc5f0\uacb0\ub418\uc5b4 \uc788\ub2e4.\r\n                  # \uc774\uc5b4\uc11c \ucd94\uac00\ub85c \uac04\uc120\uc815\ubcf4 \uc791\uc131\ud558\uae30\r\n]\r\n\r\n# \uc778\uc811 \ub9ac\uc2a4\ud2b8 \uad6c\uc131 (\ubb34\ubc29\ud5a5 \uadf8\ub798\ud504)\r\nfor u, v, w in edges:\r\n   graph[u].append([v, w]) # \ub9ac\uc2a4\ud2b8\ub85c \uc800\uc7a5: [\ub3c4\ucc29 \uc815\uc810, \uac00\uc911\uce58]\r\n   graph[v].append([u, w]) # \ubc18\ub300 \ubc29\ud5a5\ub3c4 \ucd94\uac00. \uc774 \ub54c \ubc29\ud5a5\uc774 \ubc18\ub300\uc778 \uc911\ubcf5\ub41c \uac04\uc120\uc774 \uc785\ub825\ub418\uba74 \uc548\ub428.\r\n\r\n# \ucd9c\ub825\r\nprint(\"[\uc815\uc810 \uc815\ubcf4]\")\r\nfor i in range(n):\r\n   print(f\"{i}: {vertex[i]}\",end=' ')\r\nprint(\"\\n[\uac04\uc120 \uc815\ubcf4]\")\r\nfor i in range(n):\r\n   print(f\"\uc815\uc810 {i} \u2192 {graph[i]}\")", "locked": true}]