{"id":546,"date":"2018-04-03T14:03:20","date_gmt":"2018-04-03T05:03:20","guid":{"rendered":"https:\/\/dong1lkim.oboki.net\/?p=546"},"modified":"2019-09-01T22:21:42","modified_gmt":"2019-09-01T13:21:42","slug":"baekjoon-online-judge-11726-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-11726-2xn-%ed%83%80%ec%9d%bc%eb%a7%81-2\/","title":{"rendered":"[BaekJoon Online Judge] 11726 &#8211; 2Xn \ud0c0\uc77c\ub9c1"},"content":{"rendered":"<h1>BaekJoon Online Judge 11726: 2Xn \ud0c0\uc77c\ub9c1<\/h1>\n<h2>\ubb38\uc81c<\/h2>\n<p><a href=\"https:\/\/www.acmicpc.net\/problem\/11726\"><a href=\"https:\/\/www.acmicpc.net\/problem\/11726\">https:\/\/www.acmicpc.net\/problem\/11726<\/a><\/a><\/p>\n<p>2\u00d7n \ud06c\uae30\uc758 \uc9c1\uc0ac\uac01\ud615\uc744 1\u00d72, 2\u00d71 \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\u00d75 \ud06c\uae30\uc758 \uc9c1\uc0ac\uac01\ud615\uc744 \ucc44\uc6b4 \ud55c \uac00\uc9c0 \ubc29\ubc95\uc758 \uc608\uc774\ub2e4.<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/onlinejudgeimages.s3-ap-northeast-1.amazonaws.com\/problem\/11726\/1.png\" 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]\n    d[i]%=10007\nprint(d[n])\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>BaekJoon Online Judge 11726: 2Xn \ud0c0\uc77c\ub9c1 \ubb38\uc81c https:\/\/www.acmicpc.net\/problem\/11726 2\u00d7n \ud06c\uae30\uc758 \uc9c1\uc0ac\uac01\ud615\uc744 1\u00d72, 2\u00d71 \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\u00d75 \ud06c\uae30\uc758 \uc9c1\uc0ac\uac01\ud615\uc744 \ucc44\uc6b4 \ud55c \uac00\uc9c0 \ubc29\ubc95\uc758 \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 [&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-546","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\/546","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=546"}],"version-history":[{"count":3,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/posts\/546\/revisions"}],"predecessor-version":[{"id":1280,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/posts\/546\/revisions\/1280"}],"wp:attachment":[{"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/media?parent=546"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/categories?post=546"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/tags?post=546"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}