{"id":28061,"date":"2024-10-27T15:21:14","date_gmt":"2024-10-27T15:21:14","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=28061"},"modified":"2024-11-26T07:10:34","modified_gmt":"2024-11-26T07:10:34","slug":"%ec%9e%90%eb%b0%94%ec%8a%a4%ed%81%ac%eb%a6%bd%ed%8a%b8-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-dna-%eb%b9%84%eb%b0%80%eb%b2%88%ed%98%b8","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/28061\/","title":{"rendered":"\uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, DNA \ube44\ubc00\ubc88\ud638"},"content":{"rendered":"

<\/p>\n

\ucf54\ub529 \ud14c\uc2a4\ud2b8\ub294 \ud504\ub85c\uadf8\ub798\ubc0d \uc2e4\ub825\uc744 \uac80\uc99d\ud558\ub294 \uc911\uc694\ud55c \uc218\ub2e8\uc73c\ub85c, \uae30\uc5c5\uc5d0\uc11c\ub294 \uc774\ub97c \ud1b5\ud574 \uc9c0\uc6d0\uc790\uc758 \uc54c\uace0\ub9ac\uc998\uc801 \uc0ac\uace0\ub2a5\ub825\uacfc \ubb38\uc81c \ud574\uacb0 \ub2a5\ub825\uc744 \ud3c9\uac00\ud569\ub2c8\ub2e4. \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub97c \uc774\uc6a9\ud558\uc5ec DNA \ube44\ubc00\ubc88\ud638<\/strong> \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \uacfc\uc815\uc744 \uc790\uc138\ud788 \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n

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

DNA \ube44\ubc00\ubc88\ud638 \ubb38\uc81c\ub294 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n

\n\ubb38\uc81c:<\/strong> \uae38\uc774 N\uc778 \ubb38\uc790\uc5f4 DNA\uac00 \uc8fc\uc5b4\uc9c0\uba74, DNA \ubb38\uc790\uc5f4\uc5d0\uc11c \ube44\ubc00\ubc88\ud638\uac00 \ub420 \uc218 \uc788\ub294 \ubaa8\ub4e0 \ubd80\ubd84 \ubb38\uc790\uc5f4\uc758 \uac1c\uc218\ub97c \uad6c\ud558\uc2dc\uc624. \ube44\ubc00\ubc88\ud638\uc758 \uc870\uac74\uc740 ‘A’, ‘C’, ‘G’, ‘T’ \uc911\uc5d0\uc11c \uc815\ud655\ud788 1\uac1c\uc5d0\uc11c 2\uac1c\uac00 \ud3ec\ud568\ub418\uc5b4\uc57c \ud558\uba70, \ucd5c\uc18c 1\uac1c\uc774\uc5b4\uc57c \ud55c\ub2e4.\n<\/p><\/blockquote>\n

\uc608\uc2dc \uc785\ub825 \ubc0f \ucd9c\ub825<\/h2>\n
\n\uc785\ub825: \"ACGTACGTA\"\n\ucd9c\ub825: 16\n<\/code><\/pre>\n
\ubb38\uc81c \ud574\uacb0 \uacfc\uc815<\/h2>\n
\uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uc6b0\ub9ac\ub294 \ub2e4\uc74c \ub2e8\uacc4\ub97c \ub530\ub985\ub2c8\ub2e4:<\/p>\n
1\ub2e8\uacc4: \ubb38\uc81c \ubd84\uc11d<\/h3>\n
\uc8fc\uc5b4\uc9c4 DNA \ubb38\uc790\uc5f4\uc5d0\uc11c \ube44\ubc00\ubc88\ud638\ub97c \ub9cc\uc871\ud558\ub294 \ubaa8\ub4e0 \ubd80\ubd84 \ubb38\uc790\uc5f4\uc744 \ucc3e\uc544\uc57c \ud569\ub2c8\ub2e4. \ube44\ubc00\ubc88\ud638\ub294 ‘A’, ‘C’, ‘G’, ‘T’ \uc911\uc5d0\uc11c 1\uac1c \ub610\ub294 2\uac1c\uac00 \ud3ec\ud568\ub418\uc5b4\uc57c \ud569\ub2c8\ub2e4. \ub530\ub77c\uc11c, \uac01 \ubb38\uc790\uac00 \ud3ec\ud568\ub41c \ubd80\ubd84 \ubb38\uc790\uc5f4\uc758 \uacbd\uc6b0\ub97c \uace0\ub824\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n
2\ub2e8\uacc4: \ubd80\ubd84 \ubb38\uc790\uc5f4 \uc0dd\uc131<\/h3>\n
DNA \ubb38\uc790\uc5f4\uc758 \ubaa8\ub4e0 \ubd80\ubd84 \ubb38\uc790\uc5f4\uc744 \uc0dd\uc131\ud558\uae30 \uc704\ud574\uc11c\ub294 \ub450 \uac1c\uc758 \ud3ec\uc778\ud130\ub97c \uc774\uc6a9\ud558\uc5ec \uc2dc\uc791Index\uc640 \ub05dIndex\ub97c \uc815\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774 \uacfc\uc815\uc740 O(N^2)\uc758 \uacbd\uc6b0\uc758 \uc218\ub97c \uc0dd\uc131\ud569\ub2c8\ub2e4.<\/p>\n
3\ub2e8\uacc4: \ube44\ubc00\ubc88\ud638 \uc870\uac74 \ud655\uc778<\/h3>\n
\uac01 \ubd80\ubd84 \ubb38\uc790\uc5f4\uc5d0\uc11c ‘A’, ‘C’, ‘G’, ‘T’\uc758 \uac1c\uc218\ub97c \ud655\uc778\ud574\uc57c \ud569\ub2c8\ub2e4. \uc774\ub97c \uc704\ud574 \uc815\uaddc \ud45c\ud604\uc2dd\uc774\ub098 \uce74\uc6b4\ud305 \ubc30\uc5f4\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
4\ub2e8\uacc4: \ucf54\ub4dc \uad6c\ud604<\/h3>\n
\uc774\uc81c \ubb38\uc81c \ud574\uacb0\uc744 \uc704\ud55c \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \ucf54\ub4dc\ub97c \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4:<\/p>\n
\nfunction countDNAPasswords(dna) {\n    const n = dna.length;\n    let count = 0;\n\n    \/\/ \ubaa8\ub4e0 \ubd80\ubd84 \ubb38\uc790\uc5f4 \uc0dd\uc131\n    for (let start = 0; start < n; start++) {\n        const charCount = { 'A': 0, 'C': 0, 'G': 0, 'T': 0 };\n        \n        for (let end = start; end < n; end++) {\n            \/\/ \ud604\uc7ac \ubb38\uc790 \uce74\uc6b4\ud2b8\n            const char = dna[end];\n            if (charCount[char] !== undefined) {\n                charCount[char]++;\n            }\n\n            \/\/ \ube44\ubc00\ubc88\ud638 \uc870\uac74 \uccb4\ud06c\n            const uniqueCount = Object.values(charCount).filter(x => x > 0).length;\n            if (uniqueCount >= 1 && uniqueCount <= 2) {\n                count++;\n            }\n        }\n    }\n\n    return count;\n}\n\n\/\/ \uc608\uc2dc \uc0ac\uc6a9\nconst dnaString = \"ACGTACGTA\";\nconsole.log(countDNAPasswords(dnaString)); \/\/ \ucd9c\ub825: 16\n<\/code><\/pre>\n
\ucf54\ub4dc \uc124\uba85<\/h2>\n
\uc704\uc5d0\uc11c \uc791\uc131\ud55c \ucf54\ub4dc\uc758 \uc8fc\uc694 \uae30\ub2a5\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n