\uc791\uc131\uc77c: 2023\ub144 3\uc6d4 10\uc77c<\/p>\n
\uc791\uc131\uc790: \uc54c\uace0\ub9ac\uc998 \ub9c8\uc2a4\ud130<\/p>\n<\/header>\n \uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4\uacfc \uc815\uc218 K\uc5d0 \ub300\ud574, \ubc30\uc5f4\uc758 \ubaa8\ub4e0 \uc6d0\uc18c\ub97c K\ub85c \ub098\ub208 \ub098\uba38\uc9c0\ub97c \uad6c\ud558\uace0, \uc774 \ub098\uba38\uc9c0\uc758 \ud569\uc744 \uad6c\ud558\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub97c \ud480\uae30 \uc704\ud574\uc11c\ub294 \ubc30\uc5f4\uc744 \uc21c\ud68c\ud558\uba74\uc11c \uac01 \uc6d0\uc18c\ub97c K\ub85c \ub098\ub208 \ub098\uba38\uc9c0\ub97c \ucde8\ud55c \ud6c4, \uc774\ub97c \ub204\uc801\ud574 \ud569\uc0b0\ud558\ub294 \uacfc\uc815\uc774 \ud544\uc694\ud569\ub2c8\ub2e4.<\/p>\n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uc6b0\ub9ac\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uc804\ub7b5\uc744 \ucde8\ud569\ub2c8\ub2e4.<\/p>\n \ub2e4\uc74c\uc740 C++\ub85c \uad6c\ud604\ud55c \ucf54\ub4dc\uc785\ub2c8\ub2e4.<\/p>\n \ucf54\ub4dc\uc5d0\uc11c \uac01 \ubd80\ubd84\uc774 \uc218\ud589\ud558\ub294 \uc5ed\ud560\uc744 \uc0c1\uc138\ud788 \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n \uc774 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(N)\uc785\ub2c8\ub2e4. \uc5ec\uae30\uc11c N\uc740 \ubc30\uc5f4\uc758 \uc6d0\uc18c \uac1c\uc218\ub97c \ub098\ud0c0\ub0c5\ub2c8\ub2e4. \ubaa8\ub4e0 \uc6d0\uc18c\ub97c \ud55c \ubc88\uc529 \uc21c\ud68c\ud558\uc5ec \ub098\uba38\uc9c0\ub97c \uad6c\ud558\uace0, \uc774\ub97c \ub204\uc801 \ud569\uc0b0\ud558\uae30 \ub54c\ubb38\uc5d0 \ube44\ub840\ud558\ub294 \uc131\ub2a5\uc744 \ubcf4\uc5ec\uc90d\ub2c8\ub2e4.<\/p>\n \ub2e4\uc74c\uc740 \ub2e4\uc591\ud55c \uc785\ub825\uc5d0 \ub300\ud55c \uacb0\uacfc\ub97c \ud655\uc778\ud558\uae30 \uc704\ud574 \ucd94\uac00\uc801\uc73c\ub85c \uc124\uacc4\ub41c \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\uc785\ub2c8\ub2e4.<\/p>\n \ucd9c\ub825:<\/strong> 0 (\ubaa8\ub4e0 \uc218\ub97c 1\ub85c \ub098\ub204\uc5c8\uc744 \ub54c \ub098\uba38\uc9c0\ub294 0)\n <\/li>\n \ucd9c\ub825:<\/strong> 6 (5 % 3 = 2, 6 % 3 = 0, 7 % 3 = 1, 8 % 3 = 2, \ucd1d\ud569 = 2 + 0 + 1 + 2 = 5)\n <\/li>\n \ucd9c\ub825:<\/strong> 0 (\ubaa8\ub4e0 \uc218\ub97c 10\uc73c\ub85c \ub098\ub204\uc5c8\uc744 \ub54c \ub098\uba38\uc9c0\ub294 \ubaa8\ub450 0)\n <\/li>\n<\/ul>\n \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 C++\ub97c \uc774\uc6a9\ud55c \ub098\uba38\uc9c0 \ud569 \uad6c\ud558\uae30 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \uad6c\ud604\ud558\uc5ec \ud574\uacb0\ud558\ub294 \uacfc\uc815\uc744 \uc0b4\ud3b4\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub97c \ud1b5\ud574 \ubc30\uc5f4\uc744 \uc21c\ud68c\ud558\uba70 \uc5f0\uc0b0\uc744 \uc218\ud589\ud558\ub294 \uae30\ubcf8\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc758 \ud750\ub984\uc744 \uc775\ud790 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774\ub7ec\ud55c \uc720\ud615\uc758 \ubb38\uc81c\ub294 \uc54c\uace0\ub9ac\uc998 \uc2dc\ud5d8 \uc900\ube44\uc5d0 \uc720\uc6a9\ud558\uba70, \ucf54\ub529 \ud14c\uc2a4\ud2b8 \ub300\ube44\uc5d0\ub3c4 \ub9ce\uc740 \ub3c4\uc6c0\uc774 \ub420 \uac83\uc785\ub2c8\ub2e4. \ub2e4\uc591\ud55c \uc785\ub825 \ucf00\uc774\uc2a4\ub97c \ud1b5\ud574 \ucf54\ub4dc\ub97c \uac80\uc99d\ud558\uace0, \ud544\uc694\uc5d0 \ub530\ub77c \uc131\ub2a5\uc744 \uc720\uc9c0\ud558\uba74\uc11c \ud480\uc774\ud558\ub294 \ubc29\ubc95\uc744 \uc5f0\uc2b5\ud574\ubcf4\uc2dc\uae30 \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n \u201c\ud504\ub85c\uadf8\ub798\ubc0d\uc740 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \uacfc\uc815\uc774\ub2e4. \ubb38\uc81c\ub97c \uae4a\uc774 \uc774\ud574\ud558\uace0, \uc801\uc808\ud55c \uc194\ub8e8\uc158\uc744 \ucc3e\uc544\ubcf4\uc138\uc694.\u201d<\/p>\n<\/blockquote>\n<\/section>\n<\/article>\n <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"\ubb38\uc81c \uc124\uba85<\/h2>\n
\ubb38\uc81c \uc694\uc57d<\/h2>\n
\n
arr<\/code>\uc640 \uc815\uc218 K<\/code><\/li>\n\uc785\ub825 \uc608\uc2dc<\/h2>\n
[\n 3, 7, 2, 9, 10\n]\nK = 4\n<\/code><\/pre>\n\ucd9c\ub825 \uc608\uc2dc<\/h2>\n
Sum of remainders: 4\n<\/code><\/pre>\n\ubb38\uc81c \ud574\uacb0 \uc804\ub7b5<\/h2>\n
\n
C++ \ucf54\ub4dc \uad6c\ud604<\/h2>\n
#include <iostream>\n#include <vector>\n\nusing namespace std;\n\nint main() {\n vector<int> arr = {3, 7, 2, 9, 10}; \/\/ \uc785\ub825 \ubc30\uc5f4\n int K = 4; \/\/ K \uac12\n int remainderSum = 0; \/\/ \ub098\uba38\uc9c0 \ud569\uc744 \uc800\uc7a5\ud560 \ubcc0\uc218\n \n \/\/ \ubc30\uc5f4 \uc21c\ud68c\n for (int num : arr) {\n remainderSum += num % K; \/\/ \ub098\uba38\uc9c0\ub97c \uad6c\ud558\uace0 \ub204\uc801\n }\n \n \/\/ \uacb0\uacfc \ucd9c\ub825\n cout << \"Sum of remainders: \" << remainderSum << endl;\n return 0;\n}\n<\/code><\/pre>\n\uc8fc\uc694 \ucf54\ub4dc \uc124\uba85<\/h2>\n
\n
#include <iostream><\/code>: \uc785\ucd9c\ub825 \uae30\ub2a5\uc744 \uc704\ud574 iostream \ub77c\uc774\ube0c\ub7ec\ub9ac\ub97c \ud3ec\ud568\ud569\ub2c8\ub2e4.<\/li>\n#include <vector><\/code>: \ub3d9\uc801 \ubc30\uc5f4\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub3c4\ub85d vector \ub77c\uc774\ube0c\ub7ec\ub9ac\ub97c \ud3ec\ud568\ud569\ub2c8\ub2e4.<\/li>\nusing namespace std;<\/code>: std \ub124\uc784\uc2a4\ud398\uc774\uc2a4\ub97c \uc0ac\uc6a9\ud558\uc5ec \ucf54\ub4dc\ub97c \uac04\uacb0\ud558\uac8c \uc791\uc131\ud569\ub2c8\ub2e4.<\/li>\nvector<int> arr = {3, 7, 2, 9, 10};<\/code>: \uacc4\uc0b0\uc5d0 \uc0ac\uc6a9\ud560 \uc815\uc218 \ubc30\uc5f4\uc744 \ucd08\uae30\ud654\ud569\ub2c8\ub2e4.<\/li>\nint K = 4;<\/code>: \ub098\uba38\uc9c0\ub97c \uad6c\ud560 \uae30\uc900 \uc815\uc218 K\ub97c \uc120\uc5b8\ud569\ub2c8\ub2e4.<\/li>\nint remainderSum = 0;<\/code>: \ub098\uba38\uc9c0\uc758 \ud569\uc744 \uc800\uc7a5\ud560 \ubcc0\uc218\ub97c \ucd08\uae30\ud654\ud569\ub2c8\ub2e4.<\/li>\nfor (int num : arr)<\/code>: \ubc30\uc5f4\uc758 \ubaa8\ub4e0 \uc6d0\uc18c\ub97c \uc21c\ud68c\ud569\ub2c8\ub2e4.<\/li>\nremainderSum += num % K;<\/code>: \uac01 \uc6d0\uc18c\ub97c K\ub85c \ub098\ub208 \ub098\uba38\uc9c0\ub97c \uc800\uc7a5\ud569\ub2c8\ub2e4.<\/li>\ncout << \"Sum of remainders: \" << remainderSum << endl;<\/code>: \ucd5c\uc885 \uacb0\uacfc\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n\uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h2>\n
\ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4<\/h2>\n
\n
arr = [1, 2, 3], K = 1<\/code><\/pre>\narr = [5, 6, 7, 8], K = 3<\/code><\/pre>\narr = [10, 20, 30], K = 10<\/code><\/pre>\n\uacb0\ub860<\/h2>\n
\n