{"id":28112,"date":"2024-10-27T15:31:53","date_gmt":"2024-10-27T15:31:53","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=28112"},"modified":"2024-11-26T07:09:12","modified_gmt":"2024-11-26T07:09:12","slug":"%ec%8a%a4%ec%9c%84%ed%94%84%ed%8a%b8-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ea%b1%b0%ec%a7%93%eb%a7%90%ec%9f%81%ec%9d%b4%ea%b0%80-%eb%90%98%ea%b8%b4-%ec%8b%ab%ec%96%b4","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/28112\/","title":{"rendered":"\uc2a4\uc704\ud504\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uac70\uc9d3\ub9d0\uc7c1\uc774\uac00 \ub418\uae34 \uc2eb\uc5b4"},"content":{"rendered":"

<\/p>\n

\n
\n

\ud6a8\uacfc\uc801\uc778 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ud480\uc774\ub97c \uc704\ud574 \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ud568\uaed8 \ud480\uc5b4\ubcf4\ub294 \uac15\uc88c\uc785\ub2c8\ub2e4. \uc624\ub298 \uc6b0\ub9ac\uac00 \ub2e4\ub8f0 \ubb38\uc81c\ub294 ‘\uac70\uc9d3\ub9d0\uc7c1\uc774\uac00 \ub418\uae34 \uc2eb\uc5b4’\ub77c\ub294 \uc8fc\uc81c\ub97c \uae30\ubc18\uc73c\ub85c \ud558\uace0 \uc788\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub97c \ud1b5\ud574 \ud1b5\uacc4\uc801 \uc0ac\uace0\uc640 \uc870\uac74\ubb38, \ub9ac\uc2a4\ud2b8 \ucc98\ub9ac \uae30\uc220\uc744 \uc775\ud788\uac8c \ub420 \uac83\uc785\ub2c8\ub2e4.<\/p>\n<\/header>\n

\n

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

\n \ucd5c\uadfc\uc5d0 \ud55c \ucc38\uac00\uc790\uac00 \ub0a0\ub77c\ub9ac\ub85c \uc120\ubc1c\ub41c \uacb0\ud63c\uc2dd\uc5d0 \ucc38\uc11d\ud558\uac8c \ub418\uc5c8\uc2b5\ub2c8\ub2e4. \uadf8\ub7f0\ub370 \uadf8 \uacb0\ud63c\uc2dd\uc5d0\ub294 \uadf8\uac00 \uc6d0\uce58 \uc54a\ub294 \uce5c\uad6c\uac00 100\uba85\uc774\ub098 \ucd08\ub300\ub418\uc5b4 \uc788\uc5c8\uc2b5\ub2c8\ub2e4. \uc774\ub4e4\uc740 \uacb0\ud63c\uc2dd\uc5d0\uc11c \uc790\uc2e0\uc758 \uce5c\uad6c\uac00 \uc544\ub2cc \ud0c0\uc778\uc744 \uac70\uc9d3\ub9d0\ub85c \uc18c\uac1c\ud560 \uacc4\ud68d\uc744 \uc138\uc6b0\uace0 \uc788\uc2b5\ub2c8\ub2e4.\n <\/p>\n

\n \uac01 \uce5c\uad6c\ub4e4\uc740 \ud2b9\uc815 \uc778\uc6d0\uc5d0 \ub300\ud574 ‘\ub098\ub294 A\uc640 B\ub97c \uc54c\uace0 \uc788\ub2e4’ \ub77c\uace0 \uc8fc\uc7a5\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc5ec\ub7ec\ubd84\uc758 \uc784\ubb34\ub294 \ubaa8\ub4e0 \uac70\uc9d3\ub9d0\uc744 \ud655\uc778\ud558\uace0\uc11c \ub450 \uce5c\uad6c\ub4e4\uc774 \uac19\uc740 \uc0ac\ub78c\uc744 \uc54c\uace0 \uc788\ub294\uc9c0 \ud310\ubcc4\ud558\ub294 \uac83\uc785\ub2c8\ub2e4.\n <\/p>\n

\n \uc8fc\uc5b4\uc9c4 \uc785\ub825\uc740 \uce5c\uad6c\uc758 \uc218, \uac01 \uce5c\uad6c\uc758 \uac70\uc9d3\ub9d0 \uc815\ubcf4\uac00 \ud3ec\ud568\ub429\ub2c8\ub2e4. \uc5ec\ub7ec\ubd84\uc740 \uc785\ub825\ub41c \uc815\ubcf4\ub97c \ubc14\ud0d5\uc73c\ub85c \uacfc\uc5f0 \uc5b4\ub5a4 \uce5c\uad6c\uac00 \uac70\uc9d3\ub9d0\uc744 \ud558\ub294\uc9c0\ub97c \ud310\ub2e8\ud574\uc57c \ud569\ub2c8\ub2e4.\n <\/p>\n<\/section>\n

\n

\uc785\ub825 \uc608\uc2dc<\/h2>\n
\n                5\n                1 2\n                2 3\n                3 4\n                4 5\n                1 5\n            <\/pre>\n
\n                \uccab \uc904\uc5d0\ub294 \uce5c\uad6c\uc758 \uc218 N\uc774 \uc8fc\uc5b4\uc9c0\uace0, \uc774\ud6c4 N\uc904\uc5d0\ub294 \uac01\uac01\uc758 \uce5c\uad6c\uac00 \uc54c\uace0 \uc788\ub294 \uce5c\uad6c\uc758 \ubc88\ud638\uac00 \uc8fc\uc5b4\uc9d1\ub2c8\ub2e4.\n            <\/p>\n<\/section>\n
\n
\ucd9c\ub825 \uc608\uc2dc<\/h2>\n
\n                Yes\n            <\/pre>\n
\n                \ub450 \uce5c\uad6c\uac00 \uc11c\ub85c\ub97c \uc54c\uace0 \uc788\uc744 \uacbd\uc6b0 ‘Yes’, \uadf8\ub807\uc9c0 \uc54a\uc744 \uacbd\uc6b0\ub294 ‘No’\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.\n            <\/p>\n<\/section>\n
\n
\ubb38\uc81c \uc811\uadfc\ubc95<\/h2>\n
\n                \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c\ub294 \uadf8\ub798\ud504 \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998\uc744 \uc774\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uac01\uac01\uc758 \uce5c\uad6c\ub4e4\uc744 \uc815\uc810\uc73c\ub85c \ud558\uace0, \uadf8\ub4e4 \uc0ac\uc774\uc758 \uad00\uacc4\ub97c \uac04\uc120\uc73c\ub85c \ud45c\ud604\ud558\uc5ec \uadf8\ub798\ud504\ub97c \uad6c\uc131\ud569\ub2c8\ub2e4. DFS\ub098 BFS\uc640 \uac19\uc740 \ud0d0\uc0c9 \ubc29\uc2dd\uc744 \uc0ac\uc6a9\ud558\uc5ec \ub450 \uce5c\uad6c\uac00 \uc11c\ub85c\ub97c \uc54c\uace0 \uc788\ub294\uc9c0\ub97c \ud655\uc778\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n            <\/p>\n
\n                \uae30\ubcf8\uc801\uc778 \uc811\uadfc \ubc29\ubc95\uc740 \uce5c\uad6c \uad00\uacc4\ub97c \ub9ac\uc2a4\ud2b8\uc5d0 \uc800\uc7a5\ud558\uace0, \uc8fc\uc5b4\uc9c4 \ub450 \uce5c\uad6c\uc5d0 \ub300\ud574 \uadf8\ub798\ud504 \ud0d0\uc0c9\uc744 \uc2e4\uc2dc\ud558\ub294 \uac83\uc785\ub2c8\ub2e4.\n            <\/p>\n<\/section>\n
\n
\ucf54\ub4dc \uad6c\ud604<\/h2>\n
\n                \uc544\ub798\ub294 \uc2a4\uc704\ud504\ud2b8\ub85c \uad6c\ud604\ud55c \ucf54\ub4dc\uc785\ub2c8\ub2e4.\n            <\/p>\n
\n                \n                import Foundation\n\n                func canKnowEachOther(N: Int, friendships: [(Int, Int)], friendA: Int, friendB: Int) -> String {\n                    \/\/ \uadf8\ub798\ud504 \ucd08\uae30\ud654\n                    var graph = Array(repeating: [Int](), count: N + 1)\n\n                    \/\/ \uce5c\uad6c \uad00\uacc4 \uc800\uc7a5\n                    for (a, b) in friendships {\n                        graph[a].append(b)\n                        graph[b].append(a)\n                    }\n\n                    \/\/ BFS \ucd08\uae30\ud654\n                    var queue = [friendA]\n                    var visited = Array(repeating: false, count: N + 1)\n                    visited[friendA] = true\n\n                    while !queue.isEmpty {\n                        let current = queue.removeFirst()\n\n                        \/\/ \uce5c\uad6c B\ub97c \ubc1c\uacac\ud588\ub294\uac00?\n                        if current == friendB {\n                            return \"Yes\"\n                        }\n\n                        for neighbor in graph[current] {\n                            if !visited[neighbor] {\n                                visited[neighbor] = true\n                                queue.append(neighbor)\n                            }\n                        }\n                    }\n\n                    return \"No\"\n                }\n\n                \/\/ \uc785\ub825 \uc608\uc2dc\n                let N = 5\n                let friendships = [(1, 2), (2, 3), (3, 4), (4, 5), (1, 5)]\n                let result = canKnowEachOther(N: N, friendships: friendships, friendA: 1, friendB: 5)\n                print(result) \/\/ \"Yes\"\n                <\/code>\n            <\/pre>\n<\/section>\n
\n
\ucf54\ub4dc \uc124\uba85<\/h2>\n
\n                \uc704\uc758 \ucf54\ub4dc\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \ubc29\uc2dd\uc73c\ub85c \ub3d9\uc791\ud569\ub2c8\ub2e4:\n            <\/p>\n