\ucf54\ub529 \ud14c\uc2a4\ud2b8\ub294 \uc18c\ud504\ud2b8\uc6e8\uc5b4 \uac1c\ubc1c\uc790\ub85c\uc11c\uc758 \uc5ed\ub7c9\uc744 \uac00\ub2a0\ud558\ub294 \uc911\uc694\ud55c \ub2e8\uacc4\uc785\ub2c8\ub2e4. \ud2b9\ud788 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub294 \ubb38\uc81c \ud574\uacb0 \ub2a5\ub825\uacfc \ucc3d\uc758\uc131\uc744 \ud14c\uc2a4\ud2b8\ud558\ub294 \uc88b\uc740 \ubc29\ubc95\uc785\ub2c8\ub2e4. \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub97c \ud65c\uc6a9\ud558\uc5ec \uac00\uc7a5 \uae30\ucd08\uc801\uc778 \uc120\ud615 \ubc29\uc815\uc2dd\uc758 \ud574\ub97c \ucc3e\ub294 \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4 \uc218\uc2dd \ubb38\uc81c\ub294 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n \uc815\uc218 A, B, C\uac00 \uc8fc\uc5b4\uc84c\uc744 \ub54c, \uc774 \ubb38\uc81c\ub294 \uac04\ub2e8\ud55c \uc120\ud615 \ubc29\uc815\uc2dd\uc758 \ud574\ub97c \ucc3e\ub294 \ubb38\uc81c\ub85c, \ub450 \ubcc0\uc218 x\uc640 y\uc5d0 \ub300\ud574 \ub2e4\uc74c \uc870\uac74\uc744 \ub9cc\uc871\ud574\uc57c \ud569\ub2c8\ub2e4:<\/p>\n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \ubc18\ubcf5\ubb38\uc744 \uc0ac\uc6a9\ud558\uc5ec \uac00\ub2a5\ud55c \ubaa8\ub4e0 x\uac12\uc744 \ub300\uc785\ud55c \ud6c4 \ub300\uc751\ud558\ub294 y\uac12\uc744 \uacc4\uc0b0\ud558\uc5ec \uc870\uac74\uc744 \ub9cc\uc871\ud558\ub294\uc9c0 \ud655\uc778\ud558\uba74 \ub429\ub2c8\ub2e4.<\/p>\n 1. 2. \uac01 3. 4. \uc870\uac74\uc744 \ub9cc\uc871\ud558\ub294 \ubaa8\ub4e0 (x, y) \uc30d\uc744 \uc800\uc7a5\ud569\ub2c8\ub2e4.<\/p>\n \uc774\uc81c \uc704\uc758 \uc804\ub7b5\uc744 \ubc14\ud0d5\uc73c\ub85c \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub97c \uc0ac\uc6a9\ud558\uc5ec \ucf54\ub4dc\ub97c \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc544\ub798\ub294 \ucf54\ub4dc\uc758 \uc608\uc2dc\uc785\ub2c8\ub2e4:<\/p>\n \uc704\uc758 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \ud568\uc218 \uc774\uc81c \uba87 \uac00\uc9c0 \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\ub97c \ud1b5\ud574 \uc704\uc758 \ud568\uc218\uac00 \uc798 \uc791\ub3d9\ud558\ub294\uc9c0 \ud655\uc778\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n \uc774 \uae00\uc5d0\uc11c\ub294 \uc8fc\uc5b4\uc9c4 \uc120\ud615 \ubc29\uc815\uc2dd <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"Ax + By = C<\/code>\uc758 \ud574\ub97c \ucc3e\uc544\ubcf4\ub294 \uacfc\uc815\uc785\ub2c8\ub2e4.<\/p>\n\ubb38\uc81c \uc815\uc758<\/h2>\n
\n
Ax + By = C<\/code>\ub97c \ub9cc\uc871\ud558\ub294 \ubaa8\ub4e0 \uc815\uc218 \uc30d (x, y)\ub97c \uad6c\ud558\uc2dc\uc624. \ub2e8, x\uc640 y\ub294 0 \uc774\uc0c1\uc774\uc5b4\uc57c \ud558\uba70, \ucd5c\ub300 10000\uae4c\uc9c0\ub9cc \ud5c8\uc6a9\ud55c\ub2e4.<\/p>\n<\/blockquote>\n\ubb38\uc81c \ubd84\uc11d<\/h2>\n
\n
Ax + By = C<\/code><\/li>\n0 \u2264 x, y \u2264 10000<\/code><\/li>\n<\/ul>\n\ud574\uacb0 \uc804\ub7b5<\/h2>\n
x<\/code>\ub97c 0\ubd80\ud130 10000\uae4c\uc9c0 \ubc18\ubcf5\ud569\ub2c8\ub2e4.<\/p>\nx<\/code>\uc5d0 \ub300\ud574 y<\/code>\ub97c \uacc4\uc0b0\ud569\ub2c8\ub2e4:<\/p>\n\n
y = (C - Ax) \/ B<\/code><\/p>\n<\/blockquote>\ny<\/code>\uac00 0 \uc774\uc0c1\uc774\uace0 \uc815\uc218\uc778\uc9c0 \ud655\uc778\ud569\ub2c8\ub2e4.<\/p>\n\uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \ucf54\ub4dc \uad6c\ud604<\/h2>\n
function findSolutions(A, B, C) {\n const solutions = [];\n \n for (let x = 0; x <= 10000; x++) {\n \/\/ B\uac00 0\uc778 \uacbd\uc6b0\ub97c \ucc98\ub9ac\n if (B === 0) {\n if (A * x === C) {\n solutions.push([x, 0]);\n }\n continue;\n }\n \n const y = (C - A * x) \/ B;\n\n \/\/ y\uac00 \uc815\uc218\uc778\uc9c0 \ud655\uc778\ud558\uace0 0 \uc774\uc0c1\uc778\uc9c0 \ud655\uc778\n if (y >= 0 && Number.isInteger(y)) {\n solutions.push([x, y]);\n }\n }\n \n return solutions;\n}\n\n\/\/ \uc608\uc2dc \uc2e4\ud589\nconst A = 1, B = 2, C = 3;\nconst result = findSolutions(A, B, C);\nconsole.log(result); \/\/ [ [ 0, 1 ], [ 1, 1 ], [ 3, 0 ] ]\n<\/code><\/pre>\n\ucf54\ub4dc \uc124\uba85<\/h2>\n
findSolutions<\/code>\ub294 \uc544\ub798\uc640 \uac19\uc740 \ub2e8\uacc4\ub85c \ub3d9\uc791\ud569\ub2c8\ub2e4:<\/p>\n\n
solutions<\/code> \ubc30\uc5f4\uc744 \ub9cc\ub4e4\uc5b4 \uacb0\uacfc\ub97c \uc800\uc7a5\ud569\ub2c8\ub2e4.<\/li>\nx<\/code>\uc5d0 \ub300\ud574 \ubc18\ubcf5\ud569\ub2c8\ub2e4.<\/li>\nx<\/code>\uc5d0 \ub300\ud574 y<\/code>\ub97c \uacc4\uc0b0\ud569\ub2c8\ub2e4. \uc774\ub54c B\uac00 0\uc778\uc9c0\ub3c4 \uccb4\ud06c\ud558\uba70, B\uac00 0\uc778 \uacbd\uc6b0\ub294 \uc608\uc678 \ucc98\ub9ac\ud569\ub2c8\ub2e4.<\/li>\ny<\/code>\uac00 0 \uc774\uc0c1\uc774\uba70 \uc815\uc218\uc778\uc9c0 \ud655\uc778\ud55c \ud6c4, \uc870\uac74\uc744 \ub9cc\uc871\ud558\uba74 (x, y) \uc30d\uc744 solutions<\/code> \ubc30\uc5f4\uc5d0 \ucd94\uac00\ud569\ub2c8\ub2e4.<\/li>\nsolutions<\/code> \ubc30\uc5f4\uc744 \ub9ac\ud134\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n\ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4<\/h2>\n
console.log(findSolutions(1, 2, 3)); \/\/ [ [ 0, 1 ], [ 1, 1 ], [ 3, 0 ] ]\nconsole.log(findSolutions(2, 3, 6)); \/\/ [ [ 0, 2 ], [ 3, 0 ] ]\nconsole.log(findSolutions(0, 1, 5)); \/\/ [ [ 0, 5 ] ]\nconsole.log(findSolutions(1, 0, 5)); \/\/ [ [ 5, 0 ] ]\nconsole.log(findSolutions(0, 0, 0)); \/\/ [ [ 0, 0 ] ]\n<\/code><\/pre>\n\uacb0\ub860<\/h2>\n
Ax + By = C<\/code>\uc758 \ud574\ub97c \uad6c\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc744 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub97c \ud1b5\ud574 \uad6c\ud604\ud574\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \ubb38\uc81c\ub97c \uc811\uadfc\ud558\uae30 \uc704\ud574 \uac01 \ub2e8\uacc4\ubcc4\ub85c \ub85c\uc9c1\uc744 \uc138\ubd84\ud654\ud558\uc5ec \uc791\uc131\ud558\uc600\uace0, \ub2e4\uc591\ud55c \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\ub97c \ud1b5\ud574 \ud568\uc218\uac00 \uc62c\ubc14\ub974\uac8c \uc791\ub3d9\ud558\ub294\uc9c0 \ud655\uc778\ud558\uc600\uc2b5\ub2c8\ub2e4. \uc774\ub7ec\ud55c \ubb38\uc81c\ub294 \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \uc720\ud615\uc73c\ub85c, \uc54c\uace0\ub9ac\uc998 \uc0ac\uace0\ubc29\uc2dd\uc744 \uae30\ub974\ub294 \ub370 \ud070 \ub3c4\uc6c0\uc774 \ub429\ub2c8\ub2e4. \uc55e\uc73c\ub85c\ub3c4 \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud1b5\ud574 \uc5ec\ub7ec\ubd84\uc758 \ucf54\ub529 \uc2e4\ub825\uc744 \ud55c \ub2e8\uacc4 \ub04c\uc5b4\uc62c\ub9ac\uae38 \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n