\ucd5c\uadfc DNA \ubd84\uc11d \uae30\uc220\uc758 \ubc1c\ub2ec\ub85c, \uc720\uc804\uc790 \uc815\ubcf4\ub97c \uae30\ubc18\uc73c\ub85c \ud55c \ube44\ubc00\ubc88\ud638 \uc2dc\uc2a4\ud15c\uc774 \uc81c\uc548\ub418\uc5c8\uc2b5\ub2c8\ub2e4. \uc774 \uc2dc\uc2a4\ud15c\uc5d0\uc11c\ub294 \uc77c\uc815\ud55c \uae38\uc774\uc758 DNA \uc11c\uc5f4\uc774 \ube44\ubc00\ubc88\ud638\ub85c \uc0ac\uc6a9\ub429\ub2c8\ub2e4. DNA\ub294 A<\/strong>, T<\/strong>, C<\/strong>, G<\/strong>\uc758 4\uac00\uc9c0 \uc5fc\uae30\ub85c \uad6c\uc131\ub429\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4 DNA \uc11c\uc5f4\uc5d0\uc11c \ube44\ubc00\ubc88\ud638\uac00 \ub420 \uc218 \uc788\ub294 \ubd80\ubd84 \uc11c\uc5f4\uc744 \ucc3e\uc544\uc57c \ud569\ub2c8\ub2e4. \uac01 \ube44\ubc00\ubc88\ud638\ub294 \uc8fc\uc5b4\uc9c4 \uaddc\uce59\uc5d0 \ub530\ub77c \uc720\ud6a8\uc131\uc744 \ud655\uc778\ud574\uc57c \ud569\ub2c8\ub2e4. \ud2b9\uc815 \uc5fc\uae30\uc758 \ucd5c\uc18c \ub4f1\uc7a5 \ud69f\uc218\uc640 \ucd5c\ub300 \ub4f1\uc7a5 \ud69f\uc218\ub97c \uc694\uad6c\ud569\ub2c8\ub2e4.<\/p>\n \uc8fc\uc5b4\uc9c4 \ubb38\uc790\uc5f4 DNA\uc640 \uac01 \uc5fc\uae30(A, T, C, G)\uc758 \ucd5c\uc18c \ubc0f \ucd5c\ub300 \ub4f1\uc7a5 \ud69f\uc218\ub97c \uae30\uc900\uc73c\ub85c, \uc720\ud6a8\ud55c \ube44\ubc00\ubc88\ud638\uc758 \uac1c\uc218\ub97c \uc138\ub294 \ud504\ub85c\uadf8\ub7a8\uc744 \uc791\uc131\ud558\uc2dc\uc624.<\/p>\n \uc720\ud6a8\ud55c \ube44\ubc00\ubc88\ud638\uc758 \uac1c\uc218\ub97c \ucd9c\ub825\ud55c\ub2e4.<\/p>\n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \ub2e4\uc74c\uacfc \uac19\uc740 \uc808\ucc28\ub97c \uadf8\ub300\ub85c \ub530\ub985\ub2c8\ub2e4.<\/p>\n \ube44\ubc00\ubc88\ud638\uc758 \uc720\ud6a8\uc131 \uc870\uac74\uc744 \ucda9\uc871\ud574\uc57c \ud558\ubbc0\ub85c, \ubd80\ubd84 \uc11c\uc5f4\uc758 \uac01 \uc5fc\uae30\uc758 \ub4f1\uc7a5 \ud69f\uc218\ub97c \uc138\ub294 \ubc29\ubc95\uc774 \ud544\uc694\ud569\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4 DNA \ubb38\uc790\uc5f4\uc758 \ubaa8\ub4e0 \ubd80\ubd84 \ubb38\uc790\uc5f4\uc744 \uc0dd\uc131\ud55c \ud6c4, \uac01 \ubd80\ubd84 \ubb38\uc790\uc5f4\uc5d0\uc11c \ub4f1\uc7a5 \ud69f\uc218\ub97c \ud655\uc778\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n \ubaa8\ub4e0 \ubd80\ubd84 \ubb38\uc790\uc5f4\uc744 \uac80\uc0ac\ud558\uae30\uc5d0\ub294 \ubb38\uc790\uc5f4 \uae38\uc774\uac00 \ucd5c\ub300 1000\uc774\ubbc0\ub85c, \ube44\ud6a8\uc728\uc801\uc785\ub2c8\ub2e4. \uc2ac\ub77c\uc774\ub529 \uc708\ub3c4\uc6b0(sliding window)<\/strong>\ub77c\ub294 \uae30\ubc95\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc811\uadfc\ud558\uaca0\uc2b5\ub2c8\ub2e4. \uc2ac\ub77c\uc774\ub529 \uc708\ub3c4\uc6b0\ub294 \ubc30\uc5f4\uc774\ub098 \ubb38\uc790\uc5f4\uc758 \uc77c\ubd80\ub97c \ub098\ud0c0\ub0b4\ub294 \uc778\ub371\uc2a4\uc758 \uc870\ud569\uc744 \uc720\uc9c0\ud558\uba70, \ud544\uc694\uc5d0 \ub530\ub77c \uc67c\ucabd \ub610\ub294 \uc624\ub978\ucabd\uc73c\ub85c \ud655\uc7a5\ud558\uace0 \ucd95\uc18c\ud569\ub2c8\ub2e4.<\/p>\n \uc2ac\ub77c\uc774\ub529 \uc708\ub3c4\uc6b0\ub97c \uc0ac\uc6a9\ud558\uc5ec \ubd80\ubd84 \uc11c\uc5f4\uc758 \uae38\uc774\ub97c \uc870\uc815\ud558\uba74\uc11c \uac01 \uc5fc\uae30\uc758 \uce74\uc6b4\ud2b8\ub97c \ud655\uc778\ud560 \uac83\uc785\ub2c8\ub2e4. \uc774 \uacfc\uc815\uc5d0\uc11c \uce74\uc6b4\ud2b8\uac00 \uc870\uac74\uc5d0 \ub9de\ub294\uc9c0 \ud655\uc778\ud558\uc5ec \uc720\ud6a8\ud55c \ube44\ubc00\ubc88\ud638\ub97c \uce74\uc6b4\ud2b8\ud569\ub2c8\ub2e4.<\/p>\n \ucf54\ub4dc\ub97c \uc791\uc131\ud55c \ud6c4, \uc704\uc758 \uc608\uc2dc\uc640 \uac19\uc740 \uc785\ub825\uac12\uc5d0 \ub300\ud574 \uc2e4\ud5d8\ud574 \uc720\ud6a8\ud55c \ube44\ubc00\ubc88\ud638 \uac1c\uc218\uac00 \uc62c\ubc14\ub974\uac8c \ucd9c\ub825\ub418\ub294\uc9c0 \ud655\uc778\ud569\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4 \uc870\uac74\uc744 \ucda9\uc871\ud558\ub294 \ub2e4\uc591\ud55c DNA \ubb38\uc790\uc5f4\uacfc \uce74\uc6b4\ud2b8 \uac12\uc744 \uc2e4\ud5d8\ud558\uc5ec \ud504\ub85c\uadf8\ub7a8\uc758 \uc548\uc815\uc131\uc744 \uccb4\ud06c\ud569\ub2c8\ub2e4.<\/p>\n \uc2e4\ud589 \uacb0\uacfc\ub85c \ucd9c\ub825\ub41c \uc720\ud6a8\ud55c \ube44\ubc00\ubc88\ud638\uc758 \uac1c\uc218\ub294 \uc2e4\uc81c\ub85c \ubb38\uc81c\uc5d0\uc11c \uc81c\uacf5\ud55c \uc815\ub2f5\uacfc \uc77c\uce58\ud574\uc57c \ud569\ub2c8\ub2e4. \ub610\ud55c, \ub2e4\uc591\ud55c \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\ub97c \uc124\uc815\ud574 \uacb0\uacfc\uac00 \uc608\uc0c1\uacfc \uac19\uc774 \ub098\uc624\ub294\uc9c0 \ud655\uc778\ud569\ub2c8\ub2e4.<\/p>\n \uc774 \uac15\uc88c\ub97c \ud1b5\ud574 \uc790\ubc14 \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc758 \ud55c \uc608\uc2dc\ub85c DNA \ube44\ubc00\ubc88\ud638 \ubb38\uc81c\ub97c \ub2e4\ub904\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \ud574\uacb0\uc5d0 \uc788\uc5b4 \uc2ac\ub77c\uc774\ub529 \uc708\ub3c4\uc6b0 \uae30\ubc95\uc774 \uc5bc\ub9c8\ub098 \uc720\uc6a9\ud55c\uc9c0 \uc774\ud574\ud560 \uc218 \uc788\uc5c8\uae30\ub97c \ubc14\ub78d\ub2c8\ub2e4. \ub2e4\uc74c \uac15\uc88c\uc5d0\uc11c\ub3c4 \uc720\uc6a9\ud55c \uc54c\uace0\ub9ac\uc998\uc744 \ub2e4\ub8e8\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4!<\/p>\n\ubb38\uc81c<\/h3>\n
\uc785\ub825 \ud615\uc2dd<\/h3>\n
\n
\ucd9c\ub825 \ud615\uc2dd<\/h3>\n
\uc608\uc2dc<\/h2>\n
\n AGCTTAGCTG
\n 1 2 1 2 (\uac01 \uc5fc\uae30\uac04\uc758 \ucd5c\uc18c \ubc0f \ucd5c\ub300 \ub4f1\uc7a5 \ud69f\uc218)
\n\ucd9c\ub825:<\/strong>
\n 6\n <\/div>\n\ubb38\uc81c \ud574\uacb0 \uacfc\uc815<\/h2>\n
1. \ubb38\uc81c \ubd84\uc11d<\/h3>\n
2. \uc2ac\ub77c\uc774\ub529 \uc708\ub3c4\uc6b0 \uae30\ubc95<\/h3>\n
3. \uad6c\ud604\ud560 \ubc29\ubc95 \ud0d0\uc0c9<\/h3>\n
4. \ucf54\ub4dc \uc791\uc131<\/h3>\n
public class DNAPassword {\n public static void main(String[] args) {\n String dna = \"AGCTTAGCTG\";\n int[] minCounts = {1, 2, 1, 2}; \/\/ A, T, C, G\uc758 \ucd5c\uc18c \ub4f1\uc7a5 \ud69f\uc218\n int[] maxCounts = {2, 3, 2, 3}; \/\/ A, T, C, G\uc758 \ucd5c\ub300 \ub4f1\uc7a5 \ud69f\uc218\n \n System.out.println(validPasswordCount(dna, minCounts, maxCounts));\n }\n\n public static int validPasswordCount(String dna, int[] minCounts, int[] maxCounts) {\n int[] counts = new int[4]; \/\/ \uac01 \uc5fc\uae30\uc5d0 \ub300\ud55c \uce74\uc6b4\ud2b8\n int validCount = 0;\n int left = 0;\n\n for (int right = 0; right < dna.length(); right++) {\n counts[getIndex(dna.charAt(right))]++;\n \n while (isValid(counts, minCounts, maxCounts)) {\n validCount++;\n counts[getIndex(dna.charAt(left))]--;\n left++;\n }\n }\n return validCount;\n }\n\n private static int getIndex(char c) {\n switch (c) {\n case 'A': return 0;\n case 'T': return 1;\n case 'C': return 2;\n case 'G': return 3;\n default: return -1;\n }\n }\n\n private static boolean isValid(int[] counts, int[] minCounts, int[] maxCounts) {\n for (int i = 0; i < 4; i++) {\n if (counts[i] < minCounts[i] || counts[i] > maxCounts[i]) {\n return false;\n }\n }\n return true;\n }\n }<\/code><\/pre>\n5. \ud14c\uc2a4\ud2b8 \ubc0f \uac80\uc99d<\/h3>\n
\uacb0\uacfc \ubd84\uc11d<\/h2>\n
\ub9c8\ubb34\ub9ac<\/h2>\n