{"id":785,"date":"2022-12-31T23:34:04","date_gmt":"2022-12-31T14:34:04","guid":{"rendered":"http:\/\/mukgee.com\/?p=785"},"modified":"2023-01-01T15:11:04","modified_gmt":"2023-01-01T06:11:04","slug":"leetcode152-maximum-product-subarray","status":"publish","type":"post","link":"http:\/\/mukgee.com\/?p=785","title":{"rendered":"[leetcode]152. Maximum Product Subarray"},"content":{"rendered":"<p>https:\/\/leetcode.com\/problems\/maximum-product-subarray<\/p>\n<p>&nbsp;<\/p>\n<p>152\ubc88 \ubb38\uc81c\ub294 \ubb38\uc81c \uc790\uccb4\uac00 \uc804\ud615\uc801\uc778 DP \ubb38\uc81c\ucc98\ub7fc \ubcf4\uc5ec\uc11c \ubc14\ub85c DP \ub85c \uc811\uadfc\ud588\uc2b5\ub2c8\ub2e4.<\/p>\n<p>\uc74c\uc218 \uc640 \uc74c\uc218\ub97c \uacf1\ud558\uba74 \uc591\uc218\uac04 \ub41c\ub2e4\ub294 \uc810\uc5d0\uc11c \uaddc\uce59\uc744 \ucc3e\uc544\uc11c \ubb38\uc81c\ub97c \ud480\uc5c8\uc2b5\ub2c8\ub2e4.<\/p>\n<p>DP[i] \ub294 i \ubc88\uc9f8\uae4c\uc9c0 \ucd5c\ub300 \uac12\uc744 \uac00\uc9c0\ub294 subarray \uc758 \uacf1\uc148\uc758 \uac12\uc774\uace0 \uc591\uc218\uc77c \uacbd\uc6b0 index-1 \uc5d0 \ud604\uc7ac \uac12\uc744 \uacf1\ud558\uba74 \ub418\uc9c0\ub9cc,<\/p>\n<p>\uc74c\uc218\uc77c \uacbd\uc6b0 \ub9c8\uc9c0\ub9c9 \uc74c\uc218\uc758 \uc704\uce58\uc5d0\uc11c \ud604\uc7ac\uc704\uce58\uae4c\uc9c0 \uacf1\ud55c \uac12\uc744 \ub2e4\uc2dc\ud55c\ubc88 \uacc4\uc0b0\ud558\ub3c4\ub85d \uad6c\ud604\ud588\uc2b5\ub2c8\ub2e4.<\/p>\n<p><img loading=\"lazy\" class=\"alignnone wp-image-787\" src=\"http:\/\/mukgee.com\/wp-content\/uploads\/2022\/12\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2022-12-31-\u110b\u1169\u1112\u116e-11.32.15.png\" alt=\"\" width=\"766\" height=\"642\" srcset=\"http:\/\/mukgee.com\/wp-content\/uploads\/2022\/12\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2022-12-31-\u110b\u1169\u1112\u116e-11.32.15.png 1188w, http:\/\/mukgee.com\/wp-content\/uploads\/2022\/12\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2022-12-31-\u110b\u1169\u1112\u116e-11.32.15-300x252.png 300w, http:\/\/mukgee.com\/wp-content\/uploads\/2022\/12\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2022-12-31-\u110b\u1169\u1112\u116e-11.32.15-1024x859.png 1024w, http:\/\/mukgee.com\/wp-content\/uploads\/2022\/12\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2022-12-31-\u110b\u1169\u1112\u116e-11.32.15-768x644.png 768w\" sizes=\"(max-width: 766px) 100vw, 766px\" \/><\/p>\n<p><a href=\"https:\/\/github.com\/sok891111\/leetcode\/blob\/main\/WEEK28\/152.%20Maximum%20Product%20Subarray.py\" target=\"_blank\" rel=\"noopener\">https:\/\/github.com\/sok891111\/leetcode\/blob\/main\/WEEK28\/152.%20Maximum%20Product%20Subarray.py<\/a><\/p>\n<p>&nbsp;<\/p>\n<p>\uc774 \ubb38\uc81c\uc5d0\uc11c \ub180\ub77c\uc6e0\ub358 \uc810\uc740 \ub2f5\uc744 \uc81c\ucd9c\ud55c \uc774\ud6c4 \ub2e4\ub978 \uc0ac\ub78c\ub4e4\uc774 \ud480\uc5c8\ub358 \ud480\uc774\uc778\ub370\uc694.<\/p>\n<p>-&gt; \ubc29\ud5a5\uc73c\ub85c \ubaa8\ub4e0 \uc218\ub97c \uacf1\ud55c \ud6c4\uc5d0 &lt;- \ubc29\ud5a5\uc73c\ub85c \ub2e4\uc2dc\ud55c\ubc88 \ubaa8\ub4e0 \uc218\ub97c \uacf1\ud574\uc11c \ucd5c\ub300\uac12\uc774 \uc5f0\uc18d\ub418\ub294 subarray \uc758 \ucd5c\ub300\uac12\uc774\ub77c\ub294 \uc810\uc785\ub2c8\ub2e4.<\/p>\n<p>\uacb0\uad6d \uc74c\uc218\uac00 \ud640\uc218 \uac1c\ub77c\uba74 \ub450 \ubc29\ud5a5 \uc911 \ud55c\ubc29\ud5a5\uc5d0\uc11c \ucd5c\ub300\uac12\uc774 \ub098\uc624\ub294 \uad00\uc810\uc73c\ub85c \uc811\uadfc\ud55c \ud480\uc774\uc778\ub370 \uac1c\uc778\uc801\uc73c\ub85c\ub294 \uc7ac\ubc0c\ub294 \uc811\uadfc\uc774\ub77c\uace0 \uc0dd\uac01\ud569\ub2c8\ub2e4.<\/p>\n<p><img loading=\"lazy\" class=\"alignnone wp-image-788\" src=\"http:\/\/mukgee.com\/wp-content\/uploads\/2022\/12\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2022-12-31-\u110b\u1169\u1112\u116e-11.33.10.png\" alt=\"\" width=\"678\" height=\"694\" srcset=\"http:\/\/mukgee.com\/wp-content\/uploads\/2022\/12\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2022-12-31-\u110b\u1169\u1112\u116e-11.33.10.png 852w, http:\/\/mukgee.com\/wp-content\/uploads\/2022\/12\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2022-12-31-\u110b\u1169\u1112\u116e-11.33.10-293x300.png 293w, http:\/\/mukgee.com\/wp-content\/uploads\/2022\/12\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2022-12-31-\u110b\u1169\u1112\u116e-11.33.10-768x786.png 768w\" sizes=\"(max-width: 678px) 100vw, 678px\" \/><\/p>\n<p>&nbsp;<\/p>\n<p><a href=\"https:\/\/leetcode.com\/problems\/trapping-rain-water\/\">42. Trapping Rain Water<\/a>\u00a0 \ucc98\ub7fc \uc88c\/\uc6b0 \uc5d0\uc11c \ud55c\ubc88\uc529 \uacc4\uc0b0\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc5d0 \ub300\ud574\uc11c\ub3c4 \ud55c\ubc88\uc529 \uace0\ubbfc\ud560 \ud544\uc694\uac00 \uc788\uc744\uac83 \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>https:\/\/leetcode.com\/problems\/maximum-product-subarray &nbsp; 152\ubc88 \ubb38\uc81c\ub294 \ubb38\uc81c \uc790\uccb4\uac00 \uc804\ud615\uc801\uc778 DP \ubb38\uc81c\ucc98\ub7fc \ubcf4\uc5ec\uc11c \ubc14\ub85c DP \ub85c \uc811\uadfc\ud588\uc2b5\ub2c8\ub2e4. \uc74c\uc218 \uc640 \uc74c\uc218\ub97c \uacf1\ud558\uba74 \uc591\uc218\uac04 \ub41c\ub2e4\ub294 \uc810\uc5d0\uc11c \uaddc\uce59\uc744 \ucc3e\uc544\uc11c \ubb38\uc81c\ub97c \ud480\uc5c8\uc2b5\ub2c8\ub2e4.&hellip;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":""},"categories":[3],"tags":[81,83,53],"aioseo_notices":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/785"}],"collection":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=785"}],"version-history":[{"count":1,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/785\/revisions"}],"predecessor-version":[{"id":789,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/785\/revisions\/789"}],"wp:attachment":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=785"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=785"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=785"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}