{"id":3633,"date":"2024-07-18T09:07:51","date_gmt":"2024-07-18T00:07:51","guid":{"rendered":"https:\/\/itjaeneungnanum.org\/?p=3633"},"modified":"2024-07-20T22:52:27","modified_gmt":"2024-07-20T13:52:27","slug":"002-dynamic-programmingmedium","status":"publish","type":"post","link":"https:\/\/itjaeneungnanum.org\/?p=3633","title":{"rendered":"002. Dynamic Programming(Medium)(20240717)"},"content":{"rendered":"\n<p><\/p>\n\n\n\n<p>\ubb38\uc81c : Minimum Substring Partition of Equal Character Frequency(20240717)<\/p>\n\n\n\n<p>\ub09c\uc774\ub3c4 : \uc911\uae09<\/p>\n\n\n\n<p>URL : <a href=\"https:\/\/leetcode.com\/problems\/minimum-substring-partition-of-equal-character-frequency\/description\/\">https:\/\/leetcode.com\/problems\/minimum-substring-partition-of-equal-character-frequency\/description\/<\/a><br><\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><img loading=\"lazy\" width=\"742\" height=\"414\" src=\"https:\/\/itjaeneungnanum.org\/wp-content\/uploads\/2024\/07\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2024-07-20-\u110b\u1169\u1112\u116e-10.44.18.png\" alt=\"\" class=\"wp-image-3779\" srcset=\"https:\/\/itjaeneungnanum.org\/wp-content\/uploads\/2024\/07\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2024-07-20-\u110b\u1169\u1112\u116e-10.44.18.png 742w, https:\/\/itjaeneungnanum.org\/wp-content\/uploads\/2024\/07\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2024-07-20-\u110b\u1169\u1112\u116e-10.44.18-300x167.png 300w\" sizes=\"(max-width: 742px) 100vw, 742px\" \/><\/figure>\n\n\n\n<p><\/p>\n\n\n\n<p>\ubcf8\uaca9 \uac15\uc758\uc5d0 \uc55e\uc11c, \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uacfc \ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d\uc5d0 \ub300\ud55c \uc774\ud574\ub97c \ub3d5\uae30 \uc704\ud574 \uac04\ub7b5\ud788 \ub2e4\uc74c\uacfc \uac19\uc774 \uc815\ub9ac\ud558\uc600\uc2b5\ub2c8\ub2e4. <\/p>\n\n\n\n<p><\/p>\n\n\n\n<h2><strong>\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d(Dynamic Programming, DP)<\/strong><\/h2>\n\n\n\n<p>\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d(Dynamic Programming, DP)\uc740 \ubcf5\uc7a1\ud55c \ubb38\uc81c\ub97c \ub354 \uac04\ub2e8\ud55c \ud558\uc704 \ubb38\uc81c\ub4e4\ub85c \ub098\ub204\uc5b4 \ud574\uacb0\ud558\ub294 \uc54c\uace0\ub9ac\uc998 \uae30\ubc95\uc785\ub2c8\ub2e4. \uc774 \ubc29\ubc95\uc740 \uc8fc\ub85c \ucd5c\uc801\ud654 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ub370 \uc0ac\uc6a9\ub418\uba70, \ud558\uc704 \ubb38\uc81c\ub4e4\uc758 \uacb0\uacfc\ub97c \uc800\uc7a5\ud558\uc5ec \ub3d9\uc77c\ud55c \uacc4\uc0b0\uc744 \ubc18\ubcf5\ud558\uc9c0 \uc54a\ub3c4\ub85d \ud568\uc73c\ub85c\uc368 \ud6a8\uc728\uc131\uc744 \ub192\uc785\ub2c8\ub2e4.<br>\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uc758 \ud575\uc2ec \uac1c\ub150\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n\n\n\n<ul><li><strong>\uc911\ubcf5\ub418\ub294 \ud558\uc704 \ubb38\uc81c<\/strong>: \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \uacfc\uc815\uc5d0\uc11c \ub3d9\uc77c\ud55c \ud558\uc704 \ubb38\uc81c\uac00 \uc5ec\ub7ec \ubc88 \ubc18\ubcf5\ub418\ub294 \uacbd\uc6b0\uac00 \ub9ce\uc2b5\ub2c8\ub2e4. \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uc740 \uc774\ub7ec\ud55c \uc911\ubcf5 \uacc4\uc0b0\uc744 \ud53c\ud558\uae30 \uc704\ud574 \ud558\uc704 \ubb38\uc81c\uc758 \uacb0\uacfc\ub97c \uc800\uc7a5\ud569\ub2c8\ub2e4.<\/li><\/ul>\n\n\n\n<ul><li><strong>\ucd5c\uc801 \ubd80\ubd84 \uad6c\uc870<\/strong>: \uc6d0\ub798 \ubb38\uc81c\uc758 \ucd5c\uc801 \ud574\uac00 \ud558\uc704 \ubb38\uc81c\ub4e4\uc758 \ucd5c\uc801 \ud574\ub85c \uad6c\uc131\ub420 \uc218 \uc788\uc5b4\uc57c \ud569\ub2c8\ub2e4. \uc989, \ubb38\uc81c\ub97c \uc791\uc740 \ud558\uc704 \ubb38\uc81c\ub4e4\ub85c \ub098\ub204\uc5b4 \ud574\uacb0\ud558\uace0, \uc774 \ud558\uc704 \ubb38\uc81c\ub4e4\uc758 \ud574\ub97c \uacb0\ud569\ud558\uc5ec \uc6d0\ub798 \ubb38\uc81c\uc758 \ud574\ub97c \uad6c\ud560 \uc218 \uc788\uc5b4\uc57c \ud569\ub2c8\ub2e4.<\/li><\/ul>\n\n\n\n<p>\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uc740 \uc8fc\ub85c \ub450 \uac00\uc9c0 \ubc29\uc2dd\uc73c\ub85c \uad6c\ud604\ub429\ub2c8\ub2e4:<\/p>\n\n\n\n<ul><li><strong>\uba54\ubaa8\uc774\uc81c\uc774\uc158(Memoization)<\/strong>: \uc7ac\uadc0\uc801 \uc811\uadfc\ubc95\uc744 \uc0ac\uc6a9\ud558\uc5ec \ud558\uc704 \ubb38\uc81c\uc758 \uacb0\uacfc\ub97c \uc800\uc7a5\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \ucc98\uc74c \uacc4\uc0b0\ub41c \ud558\uc704 \ubb38\uc81c\uc758 \uacb0\uacfc\ub97c \uba54\ubaa8\ub9ac\uc5d0 \uc800\uc7a5\ud574 \ub450\uace0, \uc774\ud6c4 \ub3d9\uc77c\ud55c \ud558\uc704 \ubb38\uc81c\uac00 \ubc1c\uc0dd\ud558\uba74 \uc800\uc7a5\ub41c \uacb0\uacfc\ub97c \uc7ac\uc0ac\uc6a9\ud569\ub2c8\ub2e4.<\/li><\/ul>\n\n\n\n<ul><li><strong>\ud0c0\ubdf8\ub808\uc774\uc158(Tabulation)<\/strong>: \ubc18\ubcf5\uc801 \uc811\uadfc\ubc95\uc744 \uc0ac\uc6a9\ud558\uc5ec \ud558\uc704 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \uc791\uc740 \ud558\uc704 \ubb38\uc81c\ubd80\ud130 \ucc28\ub840\ub300\ub85c \ud574\uacb0\ud574 \ub098\uac00\uba74\uc11c, \uadf8 \uacb0\uacfc\ub97c \ud14c\uc774\ube14\uc5d0 \uc800\uc7a5\ud569\ub2c8\ub2e4. \ucd5c\uc885\uc801\uc73c\ub85c \uc6d0\ub798 \ubb38\uc81c\uc758 \ud574\ub294 \uc774 \ud14c\uc774\ube14\uc744 \ucc38\uc870\ud558\uc5ec \uad6c\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/li><\/ul>\n\n\n\n<p>\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uc758 \ub300\ud45c\uc801\uc778 \uc608\ub85c\ub294 \ud53c\ubcf4\ub098\uce58 \uc218\uc5f4, \ucd5c\uc7a5 \uacf5\ud1b5 \ubd80\ubd84 \uc218\uc5f4(LCS), \ubc30\ub0ad \ubb38\uc81c(Knapsack Problem), \ucd5c\ub2e8 \uacbd\ub85c \ubb38\uc81c \ub4f1\uc774 \uc788\uc2b5\ub2c8\ub2e4. \uc774 \uae30\ubc95\uc744 \uc0ac\uc6a9\ud558\uba74 \ub9ce\uc740 \ucd5c\uc801\ud654 \ubb38\uc81c\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \ud574\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. <\/p>\n\n\n\n<p><\/p>\n\n\n\n<h2>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d(Functional Programming)<\/h2>\n\n\n\n<p>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d(Functional Programming)\uc740 \ud504\ub85c\uadf8\ub798\ubc0d \ud328\ub7ec\ub2e4\uc784 \uc911 \ud558\ub098\ub85c, \ud504\ub85c\uadf8\ub7a8\uc744 \ud568\uc218\uc758 \uc5f0\uc18d\uc73c\ub85c \uad6c\uc131\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \uc774 \ud328\ub7ec\ub2e4\uc784\uc740 \uc218\ud559\uc801 \ud568\uc218\uc758 \uac1c\ub150\uc744 \uae30\ubc18\uc73c\ub85c \ud558\uba70, \uc0c1\ud0dc\uc640 \uac00\ubcc0 \ub370\uc774\ud130\ub97c \ud53c\ud558\uace0 \uc21c\uc218 \ud568\uc218\ub97c \uc0ac\uc6a9\ud558\ub294 \uac83\uc744 \uac15\uc870\ud569\ub2c8\ub2e4. \ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d\uc758 \uc8fc\uc694 \ud2b9\uc9d5\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n\n\n\n<ul><li><strong>\uc21c\uc218 \ud568\uc218(Pure Functions)<\/strong>: \uc21c\uc218 \ud568\uc218\ub294 \ub3d9\uc77c\ud55c \uc785\ub825\uc5d0 \ub300\ud574 \ud56d\uc0c1 \ub3d9\uc77c\ud55c \ucd9c\ub825\uc744 \ubc18\ud658\ud558\uba70, \ud568\uc218 \uc678\ubd80\uc758 \uc0c1\ud0dc\ub97c \ubcc0\uacbd\ud558\uc9c0 \uc54a\uc2b5\ub2c8\ub2e4. \uc989, \ubd80\uc791\uc6a9(side effects)\uc774 \uc5c6\uc2b5\ub2c8\ub2e4. \uc774\ub294 \ud568\uc218\uc758 \uc608\uce21 \uac00\ub2a5\uc131\uc744 \ub192\uc774\uace0, \ud14c\uc2a4\ud2b8\uc640 \ub514\ubc84\uae45\uc744 \uc6a9\uc774\ud558\uac8c \ud569\ub2c8\ub2e4.<\/li><\/ul>\n\n\n\n<ul><li><strong>\ubd88\ubcc0\uc131(Immutability)<\/strong>: \ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d\uc5d0\uc11c\ub294 \ub370\uc774\ud130\uac00 \ubd88\ubcc0(immutable)\uc785\ub2c8\ub2e4. \uc989, \ud55c \ubc88 \uc0dd\uc131\ub41c \ub370\uc774\ud130\ub294 \ubcc0\uacbd\ub418\uc9c0 \uc54a\uc73c\uba70, \ub370\uc774\ud130\uc758 \ubcc0\uacbd\uc774 \ud544\uc694\ud560 \uacbd\uc6b0 \uc0c8\ub85c\uc6b4 \ub370\uc774\ud130\ub97c \uc0dd\uc131\ud569\ub2c8\ub2e4. \uc774\ub294 \ud504\ub85c\uadf8\ub7a8\uc758 \uc0c1\ud0dc\ub97c \ucd94\uc801\ud558\uace0 \uad00\ub9ac\ud558\ub294 \ub370 \ub3c4\uc6c0\uc744 \uc90d\ub2c8\ub2e4.<\/li><\/ul>\n\n\n\n<ul><li><strong>\uace0\ucc28 \ud568\uc218(Higher-Order Functions)<\/strong>: \ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d\uc5d0\uc11c\ub294 \ud568\uc218\ub97c \uc77c\uae09 \uac1d\uccb4(first-class citizen)\ub85c \ucde8\uae09\ud569\ub2c8\ub2e4. \uc989, \ud568\uc218\ub97c \ubcc0\uc218\uc5d0 \ud560\ub2f9\ud558\uac70\ub098, \ud568\uc218\uc758 \uc778\uc790\ub85c \uc804\ub2ec\ud558\uac70\ub098, \ud568\uc218\uc758 \ubc18\ud658\uac12\uc73c\ub85c \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uace0\ucc28 \ud568\uc218\ub294 \ub2e4\ub978 \ud568\uc218\ub97c \uc778\uc790\ub85c \ubc1b\uac70\ub098, \ud568\uc218\ub97c \ubc18\ud658\ud558\ub294 \ud568\uc218\uc785\ub2c8\ub2e4.<\/li><\/ul>\n\n\n\n<ul><li><strong>\ud568\uc218 \ud569\uc131(Function Composition)<\/strong>: \uc791\uc740 \ud568\uc218\ub4e4\uc744 \uc870\ud569\ud558\uc5ec \ub354 \ubcf5\uc7a1\ud55c \ud568\uc218\ub97c \ub9cc\ub4dc\ub294 \uae30\ubc95\uc785\ub2c8\ub2e4. \uc774\ub294 \ucf54\ub4dc\uc758 \uc7ac\uc0ac\uc6a9\uc131\uc744 \ub192\uc774\uace0, \ubaa8\ub4c8\ud654\ub41c \ucf54\ub4dc\ub97c \uc791\uc131\ud558\ub294 \ub370 \ub3c4\uc6c0\uc744 \uc90d\ub2c8\ub2e4.<\/li><\/ul>\n\n\n\n<ul><li><strong>\uc9c0\uc5f0 \ud3c9\uac00(Lazy Evaluation)<\/strong>: \ud544\uc694\ud560 \ub54c\uae4c\uc9c0 \uacc4\uc0b0\uc744 \ubbf8\ub8e8\ub294 \uae30\ubc95\uc785\ub2c8\ub2e4. \uc774\ub294 \uc131\ub2a5\uc744 \ucd5c\uc801\ud654\ud558\uace0, \ubb34\ud55c \ub370\uc774\ud130 \uad6c\uc870\ub97c \ub2e4\ub8e8\ub294 \ub370 \uc720\uc6a9\ud569\ub2c8\ub2e4.<\/li><\/ul>\n\n\n\n<p>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d\uc758 \uc7a5\uc810\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:<\/p>\n\n\n\n<ul><li><strong>\uac00\ub3c5\uc131<\/strong>: \uc21c\uc218 \ud568\uc218\uc640 \ubd88\ubcc0\uc131\uc744 \uc0ac\uc6a9\ud558\uba74 \ucf54\ub4dc\uac00 \ub354 \uc608\uce21 \uac00\ub2a5\ud558\uace0 \uc774\ud574\ud558\uae30 \uc26c\uc6cc\uc9d1\ub2c8\ub2e4.<\/li><\/ul>\n\n\n\n<ul><li><strong>\ud14c\uc2a4\ud2b8 \uc6a9\uc774\uc131<\/strong>: \ubd80\uc791\uc6a9\uc774 \uc5c6\uae30 \ub54c\ubb38\uc5d0 \ud568\uc218 \ub2e8\uc704 \ud14c\uc2a4\ud2b8\uac00 \uc6a9\uc774\ud569\ub2c8\ub2e4.<\/li><\/ul>\n\n\n\n<ul><li><strong>\ubcd1\ub82c \ucc98\ub9ac<\/strong>: \uc0c1\ud0dc \ubcc0\uacbd\uc774 \uc5c6\uc73c\ubbc0\ub85c \ubcd1\ub82c \ucc98\ub9ac\uac00 \ub354 \uc548\uc804\ud558\uace0 \uac04\ub2e8\ud569\ub2c8\ub2e4.<\/li><\/ul>\n\n\n\n<p>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d\uc744 \uc9c0\uc6d0\ud558\ub294 \uc5b8\uc5b4\ub85c\ub294 Haskell, Lisp, Erlang, Scala, F#, Clojure \ub4f1\uc774 \uc788\uc73c\uba70, JavaScript, Python, Java \ub4f1 \ub9ce\uc740 \uc5b8\uc5b4\uc5d0\uc11c\ub3c4 \ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d \uc2a4\ud0c0\uc77c\uc744 \uc9c0\uc6d0\ud558\ub294 \uae30\ub2a5\uc744 \uc81c\uacf5\ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h2>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d\uacfc \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uc758 \uc720\uc0ac\uc810\uacfc \ucc28\uc774\uc810<\/h2>\n\n\n\n<p>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d(Functional Programming)\uacfc \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d(Dynamic Programming)\uc740 \uac01\uac01 \ud504\ub85c\uadf8\ub798\ubc0d \ud328\ub7ec\ub2e4\uc784\uacfc \uc54c\uace0\ub9ac\uc998 \uae30\ubc95\uc73c\ub85c, \uc11c\ub85c \ub2e4\ub978 \ubaa9\uc801\uacfc \ud2b9\uc131\uc744 \uac00\uc9c0\uace0 \uc788\uc2b5\ub2c8\ub2e4. \uadf8\ub7ec\ub098 \ub458 \uc0ac\uc774\uc5d0\ub294 \uba87 \uac00\uc9c0 \uc720\uc0ac\uc810\uacfc \ucc28\uc774\uc810\uc774 \uc874\uc7ac\ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p><br><strong>\uc720\uc0ac\uc810<\/strong><\/p>\n\n\n\n<p>(1) \uc7ac\uc0ac\uc6a9\uc131:<\/p>\n\n\n\n<p>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d: \uc21c\uc218 \ud568\uc218\uc640 \uace0\ucc28 \ud568\uc218\ub97c \uc0ac\uc6a9\ud558\uc5ec \ucf54\ub4dc\uc758 \uc7ac\uc0ac\uc6a9\uc131\uc744 \ub192\uc785\ub2c8\ub2e4.<br>\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d: \ud558\uc704 \ubb38\uc81c\uc758 \uacb0\uacfc\ub97c \uc800\uc7a5\ud558\uc5ec \uc7ac\uc0ac\uc6a9\ud568\uc73c\ub85c\uc368 \uc911\ubcf5 \uacc4\uc0b0\uc744 \ud53c\ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p>(2) \ubd88\ubcc0\uc131:<\/p>\n\n\n\n<p>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d: \ub370\uc774\ud130\uc758 \ubd88\ubcc0\uc131\uc744 \uac15\uc870\ud558\uc5ec \uc0c1\ud0dc \ubcc0\ud654\ub97c \ud53c\ud569\ub2c8\ub2e4.<br>\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d: \uba54\ubaa8\uc774\uc81c\uc774\uc158\uc774\ub098 \ud0c0\ubdf8\ub808\uc774\uc158\uc744 \ud1b5\ud574 \uc774\ubbf8 \uacc4\uc0b0\ub41c \uac12\uc744 \ubcc0\uacbd\ud558\uc9c0 \uc54a\uace0 \uc7ac\uc0ac\uc6a9\ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p>(3)\ud568\uc218\uc758 \uc0ac\uc6a9:<\/p>\n\n\n\n<p>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d: \ud568\uc218\uac00 \uc77c\uae09 \uac1d\uccb4\ub85c \ucde8\uae09\ub418\uba70, \uace0\ucc28 \ud568\uc218\uc640 \ud568\uc218 \ud569\uc131\uc744 \ud1b5\ud574 \ubcf5\uc7a1\ud55c \uc5f0\uc0b0\uc744 \uc218\ud589\ud569\ub2c8\ub2e4.<br>\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d: \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uc7ac\uadc0\uc801 \uc811\uadfc\ubc95(\uba54\ubaa8\uc774\uc81c\uc774\uc158)\uc774\ub098 \ubc18\ubcf5\uc801 \uc811\uadfc\ubc95(\ud0c0\ubdf8\ub808\uc774\uc158)\uc744 \uc0ac\uc6a9\ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><strong>\ucc28\uc774\uc810<\/strong><\/p>\n\n\n\n<p>(1) \ubaa9\uc801:<\/p>\n\n\n\n<p>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d: \ud504\ub85c\uadf8\ub798\ubc0d \uc2a4\ud0c0\uc77c\uc774\ub098 \ud328\ub7ec\ub2e4\uc784\uc73c\ub85c, \ucf54\ub4dc\uc758 \uac00\ub3c5\uc131, \uc7ac\uc0ac\uc6a9\uc131, \ud14c\uc2a4\ud2b8 \uc6a9\uc774\uc131\uc744 \ub192\uc774\ub294 \uac83\uc744 \ubaa9\ud45c\ub85c \ud569\ub2c8\ub2e4.<br>\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d: \ud2b9\uc815 \uc720\ud615\uc758 \ubb38\uc81c(\uc8fc\ub85c \ucd5c\uc801\ud654 \ubb38\uc81c)\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \ud574\uacb0\ud558\uae30 \uc704\ud55c \uc54c\uace0\ub9ac\uc998 \uae30\ubc95\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p>(2) \uc801\uc6a9 \ubc94\uc704:<\/p>\n\n\n\n<p>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d: \uc804\uccb4 \ud504\ub85c\uadf8\ub7a8\uc758 \uad6c\uc870\uc640 \uc124\uacc4\uc5d0 \uc601\ud5a5\uc744 \ubbf8\uce69\ub2c8\ub2e4. \ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d \uc5b8\uc5b4\ub97c \uc0ac\uc6a9\ud558\uac70\ub098, \ud568\uc218\ud615 \uc2a4\ud0c0\uc77c\ub85c \ucf54\ub4dc\ub97c \uc791\uc131\ud569\ub2c8\ub2e4.<br>\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d: \ud2b9\uc815 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ub370 \uc0ac\uc6a9\ub418\ub294 \uc54c\uace0\ub9ac\uc998 \uae30\ubc95\uc73c\ub85c, \ud504\ub85c\uadf8\ub7a8\uc758 \uc77c\ubd80\uc5d0\ub9cc \uc801\uc6a9\ub420 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p>(3) \uc0c1\ud0dc \uad00\ub9ac:<\/p>\n\n\n\n<p>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d: \uc0c1\ud0dc \ubcc0\ud654\ub97c \ud53c\ud558\uace0, \uc21c\uc218 \ud568\uc218\uc640 \ubd88\ubcc0\uc131\uc744 \uac15\uc870\ud569\ub2c8\ub2e4.<br>\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d: \ud558\uc704 \ubb38\uc81c\uc758 \uacb0\uacfc\ub97c \uc800\uc7a5\ud558\ub294 \uba54\ubaa8\uc774\uc81c\uc774\uc158\uc774\ub098 \ud0c0\ubdf8\ub808\uc774\uc158 \ud14c\uc774\ube14\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc0c1\ud0dc\ub97c \uad00\ub9ac\ud569\ub2c8\ub2e4.<\/p>\n\n\n\n<p>(4) \uc5b8\uc5b4 \uc9c0\uc6d0:<\/p>\n\n\n\n<p>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d: Haskell, Lisp, Erlang, Scala, F#, Clojure \ub4f1 \ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d\uc744 \uc9c0\uc6d0\ud558\ub294 \uc5b8\uc5b4\uac00 \uc788\uc73c\uba70, JavaScript, Python, Java \ub4f1\uc5d0\uc11c\ub3c4 \ud568\uc218\ud615 \uc2a4\ud0c0\uc77c\uc744 \uc9c0\uc6d0\ud569\ub2c8\ub2e4.<br>\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d: \ud2b9\uc815 \uc5b8\uc5b4\uc5d0 \uc885\uc18d\ub418\uc9c0 \uc54a\uc73c\uba70, \ub2e4\uc591\ud55c \ud504\ub85c\uadf8\ub798\ubc0d \uc5b8\uc5b4\uc5d0\uc11c \uad6c\ud604\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uacb0\ub860<br>\ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d\uacfc \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uc740 \uc11c\ub85c \ub2e4\ub978 \ubaa9\uc801\uacfc \ud2b9\uc131\uc744 \uac00\uc9c4 \uac1c\ub150\uc774\uc9c0\ub9cc, \uc7ac\uc0ac\uc6a9\uc131\uacfc \ubd88\ubcc0\uc131 \uac19\uc740 \uacf5\ud1b5\ub41c \uc6d0\uce59\uc744 \uacf5\uc720\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d\uc740 \uc804\uccb4 \ud504\ub85c\uadf8\ub7a8\uc758 \uc124\uacc4\uc640 \uad6c\uc870\uc5d0 \uc601\ud5a5\uc744 \ubbf8\uce58\ub294 \ud328\ub7ec\ub2e4\uc784\uc778 \ubc18\uba74, \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uc740 \ud2b9\uc815 \ubb38\uc81c\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \ud574\uacb0\ud558\uae30 \uc704\ud55c \uc54c\uace0\ub9ac\uc998 \uae30\ubc95\uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-4-3 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<div class=\"ast-oembed-container\" style=\"height: 100%;\"><iframe loading=\"lazy\" title=\"\u110e\u1161\u11af\u1109\u1173\u110b\u1174 \u110b\u1161\u11af\u1100\u1169\u1105\u1175\u110c\u1173\u11b7 \u1106\u116e\u11ab\u110c\u1166\u1111\u116e\u11af\u110b\u1175(2) Dynamic Programming(Medium)\" width=\"500\" height=\"375\" src=\"https:\/\/www.youtube.com\/embed\/pBOt5nTI1qw?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe><\/div>\n<\/div><\/figure>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\ubb38\uc81c : Minimum Substring Partition of Equal Character Frequency(20240717) \ub09c\uc774\ub3c4 : \uc911\uae09 URL : https:\/\/leetcode.com\/problems\/minimum-substring-partition-of-equal-character-frequency\/description\/ \ubcf8\uaca9 \uac15\uc758\uc5d0 \uc55e\uc11c, \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uacfc \ud568\uc218\ud615 \ud504\ub85c\uadf8\ub798\ubc0d\uc5d0 \ub300\ud55c \uc774\ud574\ub97c \ub3d5\uae30 \uc704\ud574 \uac04\ub7b5\ud788 \ub2e4\uc74c\uacfc \uac19\uc774 \uc815\ub9ac\ud558\uc600\uc2b5\ub2c8\ub2e4. \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d(Dynamic Programming, DP) \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d(Dynamic Programming, DP)\uc740 \ubcf5\uc7a1\ud55c \ubb38\uc81c\ub97c \ub354 \uac04\ub2e8\ud55c \ud558\uc704 \ubb38\uc81c\ub4e4\ub85c \ub098\ub204\uc5b4 \ud574\uacb0\ud558\ub294 \uc54c\uace0\ub9ac\uc998 \uae30\ubc95\uc785\ub2c8\ub2e4. \uc774 \ubc29\ubc95\uc740 \uc8fc\ub85c \ucd5c\uc801\ud654 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ub370 &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/itjaeneungnanum.org\/?p=3633\"> <span class=\"screen-reader-text\">002. Dynamic Programming(Medium)(20240717)<\/span> \ub354 \ubcf4\uae30 &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"templates\/template-full-width.php","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-global-header-display":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":""},"categories":[40],"tags":[],"_links":{"self":[{"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/posts\/3633"}],"collection":[{"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3633"}],"version-history":[{"count":8,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/posts\/3633\/revisions"}],"predecessor-version":[{"id":3788,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=\/wp\/v2\/posts\/3633\/revisions\/3788"}],"wp:attachment":[{"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3633"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3633"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/itjaeneungnanum.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3633"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}