{"id":548,"date":"2018-04-03T14:22:38","date_gmt":"2018-04-03T05:22:38","guid":{"rendered":"https:\/\/dong1lkim.oboki.net\/?p=548"},"modified":"2019-09-01T22:21:42","modified_gmt":"2019-09-01T13:21:42","slug":"baekjoon-online-judge-11727-2xn-%ed%83%80%ec%9d%bc%eb%a7%81-2","status":"publish","type":"post","link":"https:\/\/oboki.net\/workspace\/baekjoon-online-judge\/baekjoon-online-judge-11727-2xn-%ed%83%80%ec%9d%bc%eb%a7%81-2\/","title":{"rendered":"[BaekJoon Online Judge] 11727 &#8211; 2Xn \ud0c0\uc77c\ub9c1 2"},"content":{"rendered":"<h1>BaekJoon Online Judge 11727: 2Xn \ud0c0\uc77c\ub9c1 2<\/h1>\n<h2>\ubb38\uc81c<\/h2>\n<p><a href=\"https:\/\/www.acmicpc.net\/problem\/11727\"><a href=\"https:\/\/www.acmicpc.net\/problem\/11727\">https:\/\/www.acmicpc.net\/problem\/11727<\/a><\/a><\/p>\n<p>2\u00d7n \uc9c1\uc0ac\uac01\ud615\uc744 2\u00d71\uacfc 2\u00d72 \ud0c0\uc77c\ub85c \ucc44\uc6b0\ub294 \ubc29\ubc95\uc758 \uc218\ub97c \uad6c\ud558\ub294 \ud504\ub85c\uadf8\ub7a8\uc744 \uc791\uc131\ud558\uc2dc\uc624.<\/p>\n<p>\uc544\ub798 \uadf8\ub9bc\uc740 2\u00d717 \uc9c1\uc0ac\uac01\ud615\uc744 \ucc44\uc6b4 \ud55c\uac00\uc9c0 \uc608\uc774\ub2e4.<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.acmicpc.net\/upload\/images\/t2n2122.gif\" alt=\"example\" \/><\/p>\n<h3>\uc785\ub825<\/h3>\n<p>\uccab\uc9f8 \uc904\uc5d0 n\uc774 \uc8fc\uc5b4\uc9c4\ub2e4. (1 \u2264 n \u2264 1,000)<\/p>\n<h3>\ucd9c\ub825<\/h3>\n<p>\uccab\uc9f8 \uc904\uc5d0 2\u00d7n \ud06c\uae30\uc758 \uc9c1\uc0ac\uac01\ud615\uc744 \ucc44\uc6b0\ub294 \ubc29\ubc95\uc758 \uc218\ub97c 10,007\ub85c \ub098\ub208 \ub098\uba38\uc9c0\ub97c \ucd9c\ub825\ud55c\ub2e4.<\/p>\n<h2>\uc18c\uc2a4\ucf54\ub4dc<\/h2>\n<pre><code class=\"py\">n = int(input())\nd = [0]*(n+1)\nd[0],d[1]=1,1\nfor i in range(2,n+1):\n    d[i]=d[i-1]+d[i-2]+d[i-2]\n    d[i]%=10007\nprint(d[n])\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>BaekJoon Online Judge 11727: 2Xn \ud0c0\uc77c\ub9c1 2 \ubb38\uc81c https:\/\/www.acmicpc.net\/problem\/11727 2\u00d7n \uc9c1\uc0ac\uac01\ud615\uc744 2\u00d71\uacfc 2\u00d72 \ud0c0\uc77c\ub85c \ucc44\uc6b0\ub294 \ubc29\ubc95\uc758 \uc218\ub97c \uad6c\ud558\ub294 \ud504\ub85c\uadf8\ub7a8\uc744 \uc791\uc131\ud558\uc2dc\uc624. \uc544\ub798 \uadf8\ub9bc\uc740 2\u00d717 \uc9c1\uc0ac\uac01\ud615\uc744 \ucc44\uc6b4 \ud55c\uac00\uc9c0 \uc608\uc774\ub2e4. \uc785\ub825 \uccab\uc9f8 \uc904\uc5d0 n\uc774 \uc8fc\uc5b4\uc9c4\ub2e4. (1 \u2264 n \u2264 1,000) \ucd9c\ub825 \uccab\uc9f8 \uc904\uc5d0 2\u00d7n \ud06c\uae30\uc758 \uc9c1\uc0ac\uac01\ud615\uc744 \ucc44\uc6b0\ub294 \ubc29\ubc95\uc758 \uc218\ub97c 10,007\ub85c \ub098\ub208 \ub098\uba38\uc9c0\ub97c \ucd9c\ub825\ud55c\ub2e4. \uc18c\uc2a4\ucf54\ub4dc n = int(input()) d [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[22],"tags":[34,95],"class_list":["post-548","post","type-post","status-publish","format-standard","hentry","category-baekjoon-online-judge","tag-python","tag-95"],"_links":{"self":[{"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/posts\/548","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/comments?post=548"}],"version-history":[{"count":3,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/posts\/548\/revisions"}],"predecessor-version":[{"id":1279,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/posts\/548\/revisions\/1279"}],"wp:attachment":[{"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/media?parent=548"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/categories?post=548"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/tags?post=548"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}