\uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \uc5f0\uc18d\ub41c \uc790\uc5f0\uc218\uc758 \ud569\uc744 \uad6c\ud558\ub294 \ubb38\uc81c\ub97c \ub2e4\ub8e8\uc5b4 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \uc54c\uace0\ub9ac\uc998\uacfc \uc218\ud559\uc801 \uc0ac\uace0 \ub2a5\ub825\uc744 \ub3d9\uc2dc\uc5d0 \ud3c9\uac00\ud560 \uc218 \uc788\ub294 \uc88b\uc740 \ubb38\uc81c\uc785\ub2c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \uc8fc\uc5b4\uc9c4 \uc815\uc218 N\uc774 \uc788\uc744 \ub54c, N\uc744 \uc5f0\uc18d\ub41c \uc790\uc5f0\uc218\ub4e4\uc758 \ud569\uc73c\ub85c \ub098\ud0c0\ub0bc \uc218 \uc788\ub294 \uacbd\uc6b0\uc758 \uc218\ub97c \uad6c\ud558\ub294 \ubb38\uc81c\ub97c \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
\uc8fc\uc5b4\uc9c4 \uc815\uc218 N\uc774 \uc788\uc744 \ub54c, N\uc744 \uc5f0\uc18d\ub41c \uc790\uc5f0\uc218\ub4e4\uc758 \ud569\uc73c\ub85c \ud45c\ud604\ud560 \uc218 \uc788\ub294 \uacbd\uc6b0\uc758 \uc218\ub97c \uad6c\ud558\ub294 \ud568\uc218\ub97c \uc791\uc131\ud558\uc138\uc694.<\/p>\n
\uc785\ub825: 15\n\ucd9c\ub825: 4\n\uc124\uba85: 15\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 \uc5f0\uc18d\ub41c \uc790\uc5f0\uc218\uc758 \ud569\uc73c\ub85c \ud45c\ud604\ub420 \uc218 \uc788\uc2b5\ub2c8\ub2e4:\n- 15 = 15\n- 15 = 7 + 8\n- 15 = 4 + 5 + 6\n- 15 = 1 + 2 + 3 + 4 + 5<\/code><\/pre>\n\ubb38\uc81c \uc811\uadfc \ubc29\ubc95<\/h2>\n
\uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c\ub294 \uc5f0\uc18d\ub41c \uc790\uc5f0\uc218\uc758 \ud569\uc5d0 \ub300\ud55c \uc218\ud559\uc801 \uc131\uc9c8\uc744 \uc774\ud574\ud560 \ud544\uc694\uac00 \uc788\uc2b5\ub2c8\ub2e4. \uc5f0\uc18d\ub41c \uc790\uc5f0\uc218\uc758 \ud569 S\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 \ud45c\ud604\ub420 \uc218 \uc788\uc2b5\ub2c8\ub2e4:<\/p>\n
S = a + (a + 1) + (a + 2) + ... + (a + (k-1)) = k * a + (0 + 1 + 2 + ... + (k-1))\nS = k * a + (k * (k - 1)) \/ 2<\/code><\/pre>\n\uc5ec\uae30\uc11c, a\ub294 \uccab \ubc88\uc9f8 \uc790\uc5f0\uc218, k\ub294 \uc5f0\uc18d\ub41c \uc790\uc5f0\uc218\uc758 \uac1c\uc218\uc785\ub2c8\ub2e4. \uc704\uc758 \uc2dd\uc744 \ubcc0\ud615\ud558\uba74, \ub2e4\uc74c\uacfc \uac19\uc740 \uad00\uacc4\ub97c \ub3c4\ucd9c\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4:<\/p>\n
N = k * a + (k * (k - 1)) \/ 2\nN - (k * (k - 1)) \/ 2 = k * a<\/code><\/pre>\n\ub530\ub77c\uc11c, N – (k * (k – 1)) \/ 2\uac00 k\uc758 \ubc30\uc218\uc778 \uacbd\uc6b0, \uc790\uc5f0\uc218 a\ub97c \uad6c\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774 \uc870\uac74\uc744 \ub9cc\uc871\ud558\uba74 N\uc744 k\uac1c\uc758 \uc5f0\uc18d\ub41c \uc790\uc5f0\uc218\uc758 \ud569\uc73c\ub85c \ub098\ud0c0\ub0bc \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
\uad6c\ud604 \uc804\ub7b5<\/h3>\n
\ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \uad6c\uccb4\uc801\uc778 \uc54c\uace0\ub9ac\uc998\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n
\n- k\ub294 1\ubd80\ud130 \uc2dc\uc791\ud558\uc5ec N \uc774\ud558\ub85c \uc9c4\ud589\ud569\ub2c8\ub2e4.<\/li>\n
- \uac01 k\uc5d0 \ub300\ud574 N – (k * (k – 1)) \/ 2\ub97c \uacc4\uc0b0\ud569\ub2c8\ub2e4.<\/li>\n
- \uacc4\uc0b0\ub41c \uac12\uc774 k\uc758 \ubc30\uc218\uc778\uc9c0 \ud655\uc778\ud569\ub2c8\ub2e4.<\/li>\n
- \ubc30\uc218\ub77c\uba74 \uacbd\uc6b0\uc758 \uc218\ub97c \uc99d\uac00\uc2dc\ud0b5\ub2c8\ub2e4.<\/li>\n<\/ol>\n
C++ \ucf54\ub4dc \uad6c\ud604<\/h2>\n
\uc774\uc81c \uc704 \uc54c\uace0\ub9ac\uc998\uc744 C++ \ucf54\ub4dc\ub85c \uad6c\ud604\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
#include <iostream>\n\nusing namespace std;\n\nint countConsecutiveSum(int N) {\n int count = 0;\n\n for (int k = 1; k * (k - 1) \/ 2 < N; ++k) {\n int tmp = N - (k * (k - 1) \/ 2);\n if (tmp % k == 0) {\n count++;\n }\n }\n\n return count;\n}\n\nint main() {\n int N;\n cout << \"N\uc744 \uc785\ub825\ud558\uc138\uc694: \";\n cin >> N;\n\n int result = countConsecutiveSum(N);\n cout << \"\uc5f0\uc18d\ub41c \uc790\uc5f0\uc218\uc758 \ud569\uc73c\ub85c \ud45c\ud604\ud560 \uc218 \uc788\ub294 \uacbd\uc6b0\uc758 \uc218: \" << result << endl;\n\n return 0;\n}<\/code><\/pre>\n\uc2e4\ud589 \uc608\uc2dc<\/h2>\nN\uc744 \uc785\ub825\ud558\uc138\uc694: 15\n\uc5f0\uc18d\ub41c \uc790\uc5f0\uc218\uc758 \ud569\uc73c\ub85c \ud45c\ud604\ud560 \uc218 \uc788\ub294 \uacbd\uc6b0\uc758 \uc218: 4<\/code><\/pre>\n\uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h2>\n
\uc774 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(\u221aN)\uc785\ub2c8\ub2e4. \uc774\ub294 k\uc758 \ucd5c\ub300\uac12\uc774 N\ubcf4\ub2e4 \uc791\uae30 \ub54c\ubb38\uc5d0 k\uc5d0 \ub300\ud55c \ubc18\ubcf5\ubb38\uc774 N\ubcf4\ub2e4 \ube68\ub9ac \uc885\ub8cc\ub420 \uc218 \uc788\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4. \uc774 \uc815\ub3c4\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 \uc8fc\uc5b4\uc9c4 \ubb38\uc81c\uc758 \uc785\ub825 \ubc94\uc704 \ub0b4\uc5d0\uc11c\ub3c4 \ucda9\ubd84\ud788 \ud6a8\uc728\uc801\uc774\ub77c\uace0 \ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
\uacb0\ub860<\/h2>\n
\uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \uc5f0\uc18d\ub41c \uc790\uc5f0\uc218\uc758 \ud569\uc744 \uad6c\ud558\ub294 \ubb38\uc81c\ub97c \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998 \uc124\uacc4\uc758 \uae30\ubcf8 \uac1c\ub150\uacfc C++ \uad6c\ud604 \ubc29\ubc95\uc5d0 \ub300\ud574 \uc54c\uc544\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \uc774\uc640 \uac19\uc740 \ubb38\uc81c\ub97c \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998\uc744 \ud559\uc2b5\ud558\uace0 \uc2e4\uc81c \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \ud65c\uc6a9\ud560 \uc218 \uc788\ub294 \uc9c0\uc2dd\uc744 \uc313\uc544 \ub098\uac00\uae38 \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"