{"id":28316,"date":"2024-10-27T15:33:36","date_gmt":"2024-10-27T15:33:36","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=28316"},"modified":"2024-11-26T07:04:28","modified_gmt":"2024-11-26T07:04:28","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-%ec%b9%9c%ea%b5%ac-%ea%b4%80%ea%b3%84-%ed%8c%8c%ec%95%85%ed%95%98%ea%b8%b0","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/28316\/","title":{"rendered":"\uc2a4\uc704\ud504\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uce5c\uad6c \uad00\uacc4 \ud30c\uc545\ud558\uae30"},"content":{"rendered":"

<\/p>\n

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

\n \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ub4f1\uc7a5\ud558\ub294 \uadf8\ub798\ud504 \uad00\ub828 \ubb38\uc81c\ub85c, \uce5c\uad6c \uad00\uacc4\ub97c \ud30c\uc545\ud558\ub294 \ubb38\uc81c\ub97c \ub2e4\ub8f0 \uac83\uc785\ub2c8\ub2e4.
\n \uce5c\uad6c \uad00\uacc4\ub294 ‘\uc591\ubc29\ud5a5 \uac04\uc120’\uc73c\ub85c \ud45c\ud604\ub420 \uc218 \uc788\uc73c\uba70, \uc774 \ubb38\uc81c\uc5d0\uc11c\ub294 \uc8fc\uc5b4\uc9c4 \uce5c\uad6c \uad00\uacc4\ub97c \ud1b5\ud574
\n \ud2b9\uc815 \uce5c\uad6c\uc758 \uce5c\uad6c\ub97c \ucd9c\ub825\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc744 \uad6c\ud604\ud558\ub824\uace0 \ud569\ub2c8\ub2e4.\n<\/p>\n

\ubb38\uc81c<\/h2>\n

\n\ubb38\uc81c \uc124\uba85<\/strong>: N\uba85\uc758 \uce5c\uad6c\uac00 \uc788\uc2b5\ub2c8\ub2e4. \uac01 \uce5c\uad6c\ub294 \uc11c\ub85c\ub97c \uce5c\uad6c\ub85c \uac04\uc8fc\ud558\uba70,
\n \uce5c\uad6c \uad00\uacc4\ub294 \uc30d\uc73c\ub85c \uc8fc\uc5b4\uc9d1\ub2c8\ub2e4. \uce5c\uad6c \uad00\uacc4\uac00 \uc8fc\uc5b4\uc9c8 \ub54c, \ud2b9\uc815 \uce5c\uad6c\uc758 \uce5c\uad6c \ub9ac\uc2a4\ud2b8\ub97c
\n \ucd9c\ub825\ud558\ub294 \ud504\ub85c\uadf8\ub7a8\uc744 \uc791\uc131\ud558\uc2dc\uc624. \ub2e8, \uc911\ubcf5\ub41c \uce5c\uad6c\ub294 \uc81c\uc678\ud569\ub2c8\ub2e4.\n<\/p>\n

\n\uc785\ub825 \ud615\uc2dd<\/strong>:
\n – \uccab \uc904\uc5d0 \uc815\uc218 N (1 \u2264 N \u2264 100)\uacfc \uc815\uc218 M (1 \u2264 M \u2264 1000)\uc774 \uc8fc\uc5b4\uc9d1\ub2c8\ub2e4.
\n – \uadf8 \ub2e4\uc74c M\uc904\uc5d0 \uac78\uccd0 \uce5c\uad6c \uad00\uacc4\ub97c \ub098\ud0c0\ub0b4\ub294 \ub450 \uc815\uc218 A\uc640 B\ub85c \uad6c\uc131\ub429\ub2c8\ub2e4.
\n – A\uc640 B\ub294 \uac01\uac01 \uce5c\uad6c\uc758 \ubc88\ud638\uc774\uba70, \ud56d\uc0c1 A \u2260 B\uc785\ub2c8\ub2e4.\n<\/p>\n

\n\ucd9c\ub825 \ud615\uc2dd<\/strong>:
\n – \ud2b9\uc815 \uce5c\uad6c K (1 \u2264 K \u2264 N)\uc758 \uce5c\uad6c \ubaa9\ub85d\uc744 \uacf5\ubc31\uc73c\ub85c \uad6c\ubd84\ud558\uc5ec \ucd9c\ub825\ud569\ub2c8\ub2e4.\n<\/p>\n

\uc608\uc2dc \uc785\ub825<\/h2>\n
\n5 5\n1 2\n1 3\n2 4\n3 4\n4 5\n3\n<\/pre>\n
\uc608\uc2dc \ucd9c\ub825<\/h2>\n
\n2 4\n<\/pre>\n
\ubb38\uc81c \ud574\uacb0 \uacfc\uc815<\/h2>\n
1\ub2e8\uacc4: \ubb38\uc81c \uc774\ud574\ud558\uae30<\/h3>\n
\n    \ubb38\uc81c\ub97c \uc774\ud574\ud558\uae30 \uc704\ud574, \uba3c\uc800 \uc8fc\uc5b4\uc9c4 \uce5c\uad6c \uad00\uacc4\ub97c \uc5b4\ub5bb\uac8c \ud45c\ud604\ud560 \uc218 \uc788\uc744\uc9c0 \uc0dd\uac01\ud574\ubd05\ub2c8\ub2e4.
\n    \uce5c\uad6c \uad00\uacc4\ub294 \uadf8\ub798\ud504\ub85c \ud45c\ud604\ud560 \uc218 \uc788\uc73c\uba70, ‘\uce5c\uad6c’\ub294 ‘\ub178\ub4dc’\ub85c, \uce5c\uad6c \uad00\uacc4\ub294 ‘\uac04\uc120’\uc73c\ub85c \ub098\ud0c0\ub0bc \uc218 \uc788\uc2b5\ub2c8\ub2e4.
\n    \uc774\ub97c \ud1b5\ud574, \uac01 \uce5c\uad6c\uc758 \uce5c\uad6c \ubaa9\ub85d\uc744 \uc27d\uac8c \ucc3e\uc744 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n<\/p>\n
2\ub2e8\uacc4: \ub370\uc774\ud130 \uad6c\uc870 \uc120\ud0dd\ud558\uae30<\/h3>\n
\n    \uce5c\uad6c \uad00\uacc4\ub97c \ud45c\ud604\ud558\uae30 \uc704\ud55c \ub370\uc774\ud130 \uad6c\uc870\ub85c\ub294 ‘\uc778\uc811 \ub9ac\uc2a4\ud2b8’\uac00 \uc801\ud569\ud569\ub2c8\ub2e4.
\n    \ub515\uc154\ub108\ub9ac \ub610\ub294 \ubc30\uc5f4\uc744 \uc0ac\uc6a9\ud558\uc5ec \uac01 \uce5c\uad6c\uc758 \uce5c\uad6c \ubaa9\ub85d\uc744 \uc800\uc7a5\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.
\n    \uc774 \ubb38\uc81c\uc5d0\uc11c\ub294 \uce5c\uad6c \ubc88\ud638\ub97c \uc778\ub371\uc2a4\ub85c \ud558\uc5ec \ubc30\uc5f4\uc744 \uc0ac\uc6a9\ud558\uaca0\uc2b5\ub2c8\ub2e4.\n<\/p>\n
3\ub2e8\uacc4: \uad6c\ud604\ud558\uae30<\/h3>\n
\n    \uc774\uc81c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uc2a4\uc704\ud504\ud2b8(Swift) \uc5b8\uc5b4\ub85c \ucf54\ub4dc\ub97c \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.
\n    \uba3c\uc800 \uc785\ub825\uc744 \ubc1b\uc544 \uce5c\uad6c \uad00\uacc4\ub97c \uc778\uc811 \ub9ac\uc2a4\ud2b8\ub85c \uad6c\ucd95\ud55c \ud6c4, \ud2b9\uc815 \uce5c\uad6c K\uc758 \uce5c\uad6c \ubaa9\ub85d\uc744 \ucd9c\ub825\ud558\ub294 \ud504\ub85c\uadf8\ub7a8\uc744 \uc791\uc131\ud560 \uac83\uc785\ub2c8\ub2e4.\n<\/p>\n
\nimport Foundation\n\nfunc main() {\n    \/\/ \uc785\ub825 \ubc1b\uae30\n    let firstLine = readLine()!.split(separator: \" \").map { Int($0)! }\n    let N = firstLine[0] \/\/ \uce5c\uad6c\uc758 \uc218\n    let M = firstLine[1] \/\/ \uce5c\uad6c \uad00\uacc4\uc758 \uc218\n    \n    \/\/ \uce5c\uad6c \uad00\uacc4\ub97c \uc800\uc7a5\ud560 \ubc30\uc5f4 (\uc778\uc811 \ub9ac\uc2a4\ud2b8)\n    var friends = [[Int]](repeating: [], count: N + 1)\n    \n    \/\/ \uce5c\uad6c \uad00\uacc4 \uc785\ub825\n    for _ in 0..<\/m><\/code><\/pre>\n
4\ub2e8\uacc4: \ucf54\ub4dc \uc124\uba85<\/h3>\n
\n    \ucf54\ub4dc\ub294 \ud06c\uac8c \uc138 \ubd80\ubd84\uc73c\ub85c \ub098\ub20c \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uac01 \ubd80\ubd84\uc5d0 \ub300\ud55c \uc124\uba85\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4.\n<\/p>\n