{"id":799,"date":"2023-02-19T15:14:28","date_gmt":"2023-02-19T06:14:28","guid":{"rendered":"http:\/\/mukgee.com\/?p=799"},"modified":"2023-02-26T23:47:07","modified_gmt":"2023-02-26T14:47:07","slug":"96-unique-binary-search-trees-catalan-number","status":"publish","type":"post","link":"http:\/\/mukgee.com\/?p=799","title":{"rendered":"[leetcode]96. Unique Binary Search Trees (catalan number)"},"content":{"rendered":"<p>https:\/\/leetcode.com\/problems\/unique-binary-search-trees\/<\/p>\n<p>&nbsp;<\/p>\n<p>\ucc98\uc74c \uc774 \ubb38\uc81c\ub97c \ubd24\uc744\ub54c backtracking \uc73c\ub85c \uac00\ub2a5\ud55c node\ub4e4\uc744 \ubaa8\ub450 \uc0dd\uc131\ud558\ub294 \ubc29\ubc95\uc73c\ub85c \uc811\uadfc\ud588\uc2b5\ub2c8\ub2e4.<\/p>\n<p>\uc6b0\uc120 left \ub85c \uac08 \uc218 \uc788\ub294 numbers, right\ub85c \uac08 \uc218 \uc788\ub294 numbers, \uadf8\ub9ac\uace0 \uc591\ucabd\uc73c\ub85c node\uac00 \ucd94\uac00\ub420 \uc218 \uc788\ub294 \uacbd\uc6b0\ub97c \uace0\ub824\ud574\uc11c \uad6c\ud604\ud588\uc2b5\ub2c8\ub2e4.<\/p>\n<p>\ud558\uc9c0\ub9cc, \ub9c8\uc9c0\ub9c9 \uc591\ucabd\uc73c\ub85c node \uac00 \ucd94\uac00\ub420 \uc218 \uc788\ub294 \uacbd\uc6b0\uc5d0\uc11c node \uac00 \ucd94\uac00\ub420\ub54c binary search Tree\uc5d0 \ub300\ud55c validation \uc744 \ub2e4\uc2dc \uc9c4\ud589\ud574\uc57c\ud569\ub2c8\ub2e4<\/p>\n<p>(https:\/\/leetcode.com\/problems\/validate-binary-search-tree\/description\/ , \ub9ac\ud2b8\ucf54\ub4dc 98\ubc88)<\/p>\n<p>&nbsp;<\/p>\n<p>\uacb0\uad6d \uc774\ubc88 \ubb38\uc81c\ub294 \uc194\ub8e8\uc158\uc744 \ucc38\uace0 \ud588\uc2b5\ub2c8\ub2e4.<\/p>\n<p>\uc194\ub8e8\uc158\uc744 \ucc38\uace0\ud558\ub294 \uc911 \uce74\ud0c8\ub780 \uc218(Catalan number) \uc5d0 \ub300\ud574 \uc54c\uac8c\ub418\uc5b4 \uce74\ud0c8\ub780 \uc218 \uad00\ub828\ud574\uc11c \ub0a8\uaca8\ub193\uc2b5\ub2c8\ub2e4.<\/p>\n<p>&nbsp;<\/p>\n<p>\uce74\ud0c8\ub780 \uc218<\/p>\n<p>\uce74\ud0c8\ub780 \uc218\ub294 \uc5ec\ub294 \uad04\ud638 n\uac1c\uc640 \ub2eb\ub294 \uad04\ud638 n\uac1c\ub85c \uad6c\uc131\ub41c \uc62c\ubc14\ub978 \uad04\ud638 \ubb38\uc790\uc5f4\uc758 \uac1c\uc218\ub97c \ub098\ud0c0\ub0b4\ub294 \uc218\uc785\ub2c8\ub2e4.<\/p>\n<p>( https:\/\/leetcode.com\/problems\/longest-valid-parentheses\/ \ub9ac\ud2b8\ucf54\ub4dc 32\ubc88\ub3c4 \uad00\ub828\ub428)<\/p>\n<p>&nbsp;<\/p>\n<p>\uc5ec\ub294 \uad04\ud638\uc640 \ub2eb\ub294 \uad04\ud638\uc758 \uc870\ud569\uc5d0\uc11c\ub3c4 \uc0ac\uc6a9\ud560 \uc218 \uc788\uc9c0\ub9cc \ud2b9\uc815\ud55c \ud2b8\ub9ac \uad6c\uc870\uc758 \uac1c\uc218\ub97c \uc140\ub54c\ub3c4 \uce74\ud0c8\ub780 \uc218\ub97c \uc774\uc6a9 \ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n<p>\uce74\ud0c8\ub780 \uc218 n \uc740 \ub178\ub4dc n \uac1c\ub85c \uad6c\uc131\ub41c \ud2b8\ub9ac\uc758 \uac1c\uc218\uc640 \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n<p>( \uc9c0\uae08 \ud480\uace0 \uc788\ub294 \ub9ac\ud2b8\ucf54\ub4dc 96\ubc88\uc758 \ud480\uc774\uc640 \uc644\uc804 \uc77c\uce58\ud569\ub2c8\ub2e4)<\/p>\n<p>&nbsp;<\/p>\n<p>\uce74\ud0c8\ub780 \uc218\ub294 \uc810\ud654\uc2dd\uc774 \uc874\uc7ac\ud558\uae30 \ub54c\ubb38\uc5d0 DP \ubb38\uc81c\ub85c \uc811\uadfc\ud574\uc11c \ud480 \uc218 \uc788\uc2b5\ub2c8\ub2e4. (n \uc774 \ucda9\ubd84\ud788 \ud06c\ub2e4\uba74 \uba54\ubaa8\uc774\uc81c\uc774\uc158\uc744 \ud65c\uc6a9\ud558\uc9c0 \uc54a\uc744\uacbd\uc6b0 \ud480 \uc218 \uc5c6\uc2b5\ub2c8\ub2e4)<\/p>\n<p><img loading=\"lazy\" class=\"alignnone wp-image-800\" src=\"http:\/\/mukgee.com\/wp-content\/uploads\/2023\/02\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2023-02-19-\u110b\u1169\u1112\u116e-3.09.11.png\" alt=\"\" width=\"999\" height=\"215\" srcset=\"http:\/\/mukgee.com\/wp-content\/uploads\/2023\/02\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2023-02-19-\u110b\u1169\u1112\u116e-3.09.11.png 1654w, http:\/\/mukgee.com\/wp-content\/uploads\/2023\/02\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2023-02-19-\u110b\u1169\u1112\u116e-3.09.11-300x65.png 300w, http:\/\/mukgee.com\/wp-content\/uploads\/2023\/02\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2023-02-19-\u110b\u1169\u1112\u116e-3.09.11-1024x220.png 1024w, http:\/\/mukgee.com\/wp-content\/uploads\/2023\/02\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2023-02-19-\u110b\u1169\u1112\u116e-3.09.11-768x165.png 768w, http:\/\/mukgee.com\/wp-content\/uploads\/2023\/02\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2023-02-19-\u110b\u1169\u1112\u116e-3.09.11-1536x331.png 1536w\" sizes=\"(max-width: 999px) 100vw, 999px\" \/><\/p>\n<p>&nbsp;<\/p>\n<p>python \ucf54\ub4dc\ub85c\ub294 \uc544\ub798\uc640 \uac19\uc774 \ud480 \uc218 \uc788\uaca0\ub124\uc694.<\/p>\n<p><img loading=\"lazy\" class=\"alignnone wp-image-802\" src=\"http:\/\/mukgee.com\/wp-content\/uploads\/2023\/02\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2023-02-19-\u110b\u1169\u1112\u116e-3.11.28.png\" alt=\"\" width=\"552\" height=\"443\" srcset=\"http:\/\/mukgee.com\/wp-content\/uploads\/2023\/02\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2023-02-19-\u110b\u1169\u1112\u116e-3.11.28.png 788w, http:\/\/mukgee.com\/wp-content\/uploads\/2023\/02\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2023-02-19-\u110b\u1169\u1112\u116e-3.11.28-300x241.png 300w, http:\/\/mukgee.com\/wp-content\/uploads\/2023\/02\/\u1109\u1173\u110f\u1173\u1105\u1175\u11ab\u1109\u1163\u11ba-2023-02-19-\u110b\u1169\u1112\u116e-3.11.28-768x616.png 768w\" sizes=\"(max-width: 552px) 100vw, 552px\" \/><\/p>\n<p>\ub9ac\ud2b8\ucf54\ub4dc 96\ubc88\uc740 \uce74\ud0c8\ub780 \uc218 \ud480\uc774\uc640 \uc815\ud655\ud788 \uc77c\uce58\ud558\ubbc0\ub85c \uce74\ud0c8\ub780 \uc218\ub9cc \ucc3e\uc744 \uc218 \uc788\uc73c\uba74 \uc27d\uac8c \ud480\uc218 \uc788\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4.<\/p>\n<p>\ub9ac\ud2b8\ucf54\ub4dc 32\ubc88\uc744 \ud480 \ub54c \ub2e8\uc21c \ud480\uc774\ub9cc\uc774 \uc544\ub2cc \uce74\ud0c8\ub780 \uc218\uae4c\uc9c0 \uc811\uadfc \ud588\ub354\ub77c\uba74 \uc774\ubc88 \ubb38\uc81c\ub294 \ud480 \uc218 \uc788\uc5c8\ub294\ub370 \uc870\uae08 \uc544\uc26c\uc6c0\uc774 \ub290\uaef4\uc838\uc11c \uce74\ud0c8\ub780 \uc218\uae4c\uc9c0 \uc815\ub9ac\ud569\ub2c8\ub2e4.<\/p>\n<p>(\uc870\ud569\ub860\uc5d0\uc11c \ub9ce\uc774 \uc0ac\uc6a9\ud558\ub294 \uc218\ub77c\uace0 \ud569\ub2c8\ub2e4)<\/p>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n<p>\ucc38\uace0 : \uc54c\uace0\ub9ac\uc998 \ud2b8\ub808\uc774\ub2dd( <a href=\"http:\/\/www.yes24.com\/Product\/Goods\/72274740\" target=\"_blank\" rel=\"noopener\">http:\/\/www.yes24.com\/Product\/Goods\/72274740<\/a> )<\/p>\n<p><a href=\"https:\/\/m.blog.naver.com\/pyw0564\/221523147108\" target=\"_blank\" rel=\"noopener\">https:\/\/m.blog.naver.com\/pyw0564\/221523147108<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>https:\/\/leetcode.com\/problems\/unique-binary-search-trees\/ &nbsp; \ucc98\uc74c \uc774 \ubb38\uc81c\ub97c \ubd24\uc744\ub54c backtracking \uc73c\ub85c \uac00\ub2a5\ud55c node\ub4e4\uc744 \ubaa8\ub450 \uc0dd\uc131\ud558\ub294 \ubc29\ubc95\uc73c\ub85c \uc811\uadfc\ud588\uc2b5\ub2c8\ub2e4. \uc6b0\uc120 left \ub85c \uac08 \uc218 \uc788\ub294 numbers, right\ub85c \uac08 \uc218 \uc788\ub294&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":[85,83,84],"aioseo_notices":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/799"}],"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=799"}],"version-history":[{"count":3,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/799\/revisions"}],"predecessor-version":[{"id":814,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/799\/revisions\/814"}],"wp:attachment":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=799"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=799"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=799"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}