{"id":27732,"date":"2024-10-27T14:43:28","date_gmt":"2024-10-27T14:43:28","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=27732"},"modified":"2024-11-26T07:15:45","modified_gmt":"2024-11-26T07:15:45","slug":"c-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ec%a4%84-%ec%84%b8%ec%9a%b0%ea%b8%b0-2","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/27732\/","title":{"rendered":"C++ \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uc904 \uc138\uc6b0\uae30"},"content":{"rendered":"

<\/p>\n

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

\n N\uba85\uc758 \ud559\uc0dd\ub4e4\uc774 \uad50\uc2e4\uc5d0\uc11c \uc904\uc744 \uc11c\uace0 \uc788\uc2b5\ub2c8\ub2e4. \uac01 \ud559\uc0dd\uc758 \ud0a4\ub294 \ubc30\uc5f4\ub85c \uc8fc\uc5b4\uc9c0\uba70, \uc8fc\uc5b4\uc9c4 \ud0a4 \uc21c\uc11c\uc640 \ub2e4\ub974\uac8c \uc11c \uc788\uc744 \uacbd\uc6b0, \ud559\uc0dd\ub4e4\uc740 \uc790\uc2e0\uc758 \uc704\uce58\ub97c \ubc14\uafd4\uc904 \uc218 \uc788\uc2b5\ub2c8\ub2e4.
\n \uc774\ub54c, \ud559\uc0dd\ub4e4\uc744 \ud0a4\uc758 \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\uae30 \uc704\ud55c \ucd5c\uc18c\uc758 \uc2a4\uc651 \uc218\ub97c \uad6c\ud558\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4.\n <\/p>\n

\uc785\ub825 \ud615\uc2dd<\/h2>\n

\n \uccab \ubc88\uc9f8 \uc904\uc5d0 \ud559\uc0dd\uc758 \uc218 N\uc774 \uc8fc\uc5b4\uc9d1\ub2c8\ub2e4. (1 \u2264 N \u2264 1000)
\n \ub450 \ubc88\uc9f8 \uc904\uc5d0\ub294 N\uba85\uc758 \ud559\uc0dd\uc758 \ud0a4\uac00 \uacf5\ubc31\uc73c\ub85c \uad6c\ubd84\ub418\uc5b4 \uc8fc\uc5b4\uc9d1\ub2c8\ub2e4. \uac01 \ud0a4\ub294 1 \uc774\uc0c1 1000 \uc774\ud558\uc758 \uc815\uc218\uc785\ub2c8\ub2e4.\n <\/p>\n

\ucd9c\ub825 \ud615\uc2dd<\/h2>\n

\n \ucd5c\uc18c \uc2a4\uc651 \uc218\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.\n <\/p>\n

\uc608\uc81c \uc785\ub825\/\ucd9c\ub825<\/h2>\n
\n        \uc785\ub825:\n        5\n        5 3 2 4 1\n        \n        \ucd9c\ub825:\n        4\n    <\/pre>\n
\ubb38\uc81c \ud480\uc774<\/h2>\n
\n        \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uc6b0\ub9ac\ub294 \ub2e4\uc74c \ub2e8\uacc4\ub97c \ub530\ub985\ub2c8\ub2e4:\n    <\/p>\n
1\ub2e8\uacc4: \ubb38\uc81c \uc774\ud574\ud558\uae30<\/h3>\n
\n        \uc8fc\uc5b4\uc9c4 \ud559\uc0dd\uc758 \ud0a4\ub97c \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud558\uae30 \uc704\ud55c \ucd5c\uc18c \uc2a4\uc651 \uc218\ub97c \ucc3e\ub294 \uac83\uc785\ub2c8\ub2e4.
\n        \uc608\ub97c \ub4e4\uc5b4, \uc704\uc758 \uc785\ub825\uc5d0\uc11c \ud559\uc0dd\ub4e4\uc740 {5, 3, 2, 4, 1}\uc758 \uc21c\uc11c\ub85c \uc11c \uc788\uc5c8\uace0, \uc774\ub97c {1, 2, 3, 4, 5}\ub85c \ubc14\uafd4\uc57c \ud569\ub2c8\ub2e4.
\n        \uc774 \uacfc\uc815\uc5d0\uc11c \uba87 \ubc88\uc758 \uad50\ud658\uc774 \ud544\uc694\ud55c\uc9c0\ub97c \uc138\ub294 \uac83\uc774 \ubaa9\ud45c\uc785\ub2c8\ub2e4.\n    <\/p>\n
2\ub2e8\uacc4: \uc811\uadfc \ubc29\ubc95<\/h3>\n
\n        \ucd5c\uc801\uc758 \uc2a4\uc651 \uc218\ub97c \ucc3e\uae30 \uc704\ud574\uc11c\ub294 \uac01 \uc2a4\uc651\uc744 \ud1b5\ud574 \ubc30\uc5f4\uc758 \uc21c\uc11c\ub97c \ud55c \ub2e8\uacc4\uc529 \uc815\ub82c\ud558\ub294 \uac83\uc774 \ud6a8\uacfc\uc801\uc785\ub2c8\ub2e4.
\n        \uc6b0\ub9ac\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \ubc29\ubc95\uc73c\ub85c \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4:\n    <\/p>\n
    \n
  1. \ud559\uc0dd\ub4e4\uc758 \ud0a4\uc640 \uadf8 \uc778\ub371\uc2a4\ub97c \uc30d\uc73c\ub85c \ubb36\uc5b4 \uc8fc\uc5b4\uc9c4 \ub9ac\uc2a4\ud2b8\ub97c \uc815\ub82c\ud569\ub2c8\ub2e4.<\/li>\n
  2. \uac01 \ud559\uc0dd\uc758 \ud604\uc7ac \uc704\uce58\uc640 \uc815\ub82c\ub41c \uc704\uce58\ub97c \ube44\uad50\ud569\ub2c8\ub2e4.<\/li>\n
  3. \uc2a4\uc651\uc744 \ud1b5\ud574 \ud559\uc0dd\ub4e4\uc744 \uc815\ub82c\ub41c \uc704\uce58\ub85c \uc774\ub3d9\ud574\uc57c \ud558\uba70, \uc774\ubbf8 \ubc29\ubb38\ud55c \ud559\uc0dd\ub4e4\uc740 \ub2e4\uc2dc \uace0\ub824\ud558\uc9c0 \uc54a\uc2b5\ub2c8\ub2e4.<\/li>\n<\/ol>\n
    3\ub2e8\uacc4: \uc54c\uace0\ub9ac\uc998 \uad6c\ud604<\/h3>\n
    \n        #include \n        #include \n        #include \n        \n        using namespace std;\n\n        \/\/ \uad6c\uc870\uccb4 \uc815\uc758: \uc778\ub371\uc2a4\uc640 \ud0a4\ub97c \uc30d\uc73c\ub85c \uad00\ub9ac\n        struct Student {\n            int index;\n            int height;\n        };\n\n        \/\/ \uc2a4\uc651 \ud568\uc218\ub97c \uc815\uc758\n        void swap(Student& a, Student& b) {\n            Student temp = a;\n            a = b;\n            b = temp;\n        }\n\n        int minSwaps(vector& heights) {\n            int n = heights.size();\n            vector students(n);\n            for (int i = 0; i < n; i++) {\n                students[i] = {i, heights[i]};\n            }\n            \n            \/\/ \ud559\uc0dd\ub4e4\uc744 \ud0a4 \uae30\uc900\uc73c\ub85c \uc815\ub82c\n            sort(students.begin(), students.end(), [](Student a, Student b) {\n                return a.height < b.height;\n            });\n            \n            vector visited(n, false);\n            int swapCount = 0;\n            \n            for (int i = 0; i < n; i++) {\n                if (visited[i] || students[i].index == i) {\n                    continue;\n                }\n                \n                \/\/ \uc0ac\uc774\ud074\uc758 \ud06c\uae30\ub97c \uacc4\uc0b0\n                int cycle_size = 0;\n                int j = i;\n                while (!visited[j]) {\n                    visited[j] = true;\n                    j = students[j].index;\n                    cycle_size++;\n                }\n                \n                if (cycle_size > 0) {\n                    swapCount += (cycle_size - 1);\n                }\n            }\n            return swapCount;\n        }\n\n        int main() {\n            int n;\n            cout << \"\ud559\uc0dd \uc218\ub97c \uc785\ub825\ud558\uc138\uc694: \";\n            cin >> n;\n            vector heights(n);\n\n            cout << \"\ud559\uc0dd\ub4e4\uc758 \ud0a4\ub97c \uc785\ub825\ud558\uc138\uc694: \";\n            for (int i = 0; i < n; i++) {\n                cin >> heights[i];\n            }\n\n            int result = minSwaps(heights);\n            cout << \"\ucd5c\uc18c \uc2a4\uc651 \uc218: \" << result << endl;\n            return 0;\n        }\n    <\/int><\/bool><\/student><\/int><\/algorithm><\/vector><\/iostream><\/pre>\n
    4\ub2e8\uacc4: \ucf54\ub4dc \uc124\uba85<\/h3>\n
    \n        \uc704\uc758 \ucf54\ub4dc\ub294 C++\ub85c \uc791\uc131\ub41c \uc904 \uc138\uc6b0\uae30 \ubb38\uc81c\uc758 \ud574\uacb0 \ubc29\ubc95\uc744 \ubcf4\uc5ec\uc90d\ub2c8\ub2e4. <\/p>\n