{"id":550,"date":"2018-04-03T20:53:12","date_gmt":"2018-04-03T11:53:12","guid":{"rendered":"https:\/\/dong1lkim.oboki.net\/?p=550"},"modified":"2019-09-01T22:21:42","modified_gmt":"2019-09-01T13:21:42","slug":"baekjoon-online-judge-9095-1-2-3-%eb%8d%94%ed%95%98%ea%b8%b0","status":"publish","type":"post","link":"https:\/\/oboki.net\/workspace\/baekjoon-online-judge\/baekjoon-online-judge-9095-1-2-3-%eb%8d%94%ed%95%98%ea%b8%b0\/","title":{"rendered":"[BaekJoon Online Judge] 9095 &#8211; 1, 2, 3 \ub354\ud558\uae30"},"content":{"rendered":"<h1>BaekJoon Online Judge 9095: 1, 2, 3 \ub354\ud558\uae30<\/h1>\n<h2>\ubb38\uc81c<\/h2>\n<p><a href=\"https:\/\/www.acmicpc.net\/problem\/9095\"><a href=\"https:\/\/www.acmicpc.net\/problem\/9095\">https:\/\/www.acmicpc.net\/problem\/9095<\/a><\/a><\/p>\n<p>\uc815\uc218 4\ub97c 1, 2, 3\uc758 \ud569\uc73c\ub85c \ub098\ud0c0\ub0b4\ub294 \ubc29\ubc95\uc740 \ucd1d 7\uac00\uc9c0\uac00 \uc788\ub2e4. \ud569\uc744 \ub098\ud0c0\ub0bc \ub54c\ub294 \uc218\ub97c 1\uac1c \uc774\uc0c1 \uc0ac\uc6a9\ud574\uc57c \ud55c\ub2e4.<\/p>\n<ul>\n<li>1+1+1+1<\/li>\n<li>1+1+2<\/li>\n<li>1+2+1<\/li>\n<li>2+1+1<\/li>\n<li>2+2<\/li>\n<li>1+3<\/li>\n<li>3+1<\/li>\n<\/ul>\n<p>\uc815\uc218 n\uc774 \uc8fc\uc5b4\uc84c\uc744 \ub54c, n\uc744 1, 2, 3\uc758 \ud569\uc73c\ub85c \ub098\ud0c0\ub0b4\ub294 \ubc29\ubc95\uc758 \uc218\ub97c \uad6c\ud558\ub294 \ud504\ub85c\uadf8\ub7a8\uc744 \uc791\uc131\ud558\uc2dc\uc624.<\/p>\n<h3>\uc785\ub825<\/h3>\n<p>\uccab\uc9f8 \uc904\uc5d0 \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\uc758 \uac1c\uc218 T\uac00 \uc8fc\uc5b4\uc9c4\ub2e4. \uac01 \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\ub294 \ud55c \uc904\ub85c \uc774\ub8e8\uc5b4\uc838 \uc788\uace0, \uc815\uc218 n\uc774 \uc8fc\uc5b4\uc9c4\ub2e4. n\uc740 \uc591\uc218\uc774\uba70 11\ubcf4\ub2e4 \uc791\ub2e4.<\/p>\n<h3>\ucd9c\ub825<\/h3>\n<p>\uac01 \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\ub9c8\ub2e4, n\uc744 1, 2, 3\uc758 \ud569\uc73c\ub85c \ub098\ud0c0\ub0b4\ub294 \ubc29\ubc95\uc758 \uc218\ub97c \ucd9c\ub825\ud55c\ub2e4.<\/p>\n<h2>\uc18c\uc2a4\ucf54\ub4dc<\/h2>\n<pre><code class=\"py\">t = int(input())\nd = [0]*11\nd[0] = 1\nfor i in range(1,11):\n    if (i - 1 &gt;= 0): d[i] += d[i - 1]\n    if (i - 2 &gt;= 0): d[i] += d[i - 2]\n    if (i - 3 &gt;= 0): d[i] += d[i - 3]\nfor i in range(t,0,-1): print(d[int(input())])\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>BaekJoon Online Judge 9095: 1, 2, 3 \ub354\ud558\uae30 \ubb38\uc81c https:\/\/www.acmicpc.net\/problem\/9095 \uc815\uc218 4\ub97c 1, 2, 3\uc758 \ud569\uc73c\ub85c \ub098\ud0c0\ub0b4\ub294 \ubc29\ubc95\uc740 \ucd1d 7\uac00\uc9c0\uac00 \uc788\ub2e4. \ud569\uc744 \ub098\ud0c0\ub0bc \ub54c\ub294 \uc218\ub97c 1\uac1c \uc774\uc0c1 \uc0ac\uc6a9\ud574\uc57c \ud55c\ub2e4. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 \uc815\uc218 n\uc774 \uc8fc\uc5b4\uc84c\uc744 \ub54c, n\uc744 1, 2, 3\uc758 \ud569\uc73c\ub85c \ub098\ud0c0\ub0b4\ub294 \ubc29\ubc95\uc758 \uc218\ub97c \uad6c\ud558\ub294 \ud504\ub85c\uadf8\ub7a8\uc744 \uc791\uc131\ud558\uc2dc\uc624. \uc785\ub825 \uccab\uc9f8 \uc904\uc5d0 \ud14c\uc2a4\ud2b8 [&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-550","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\/550","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=550"}],"version-history":[{"count":3,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/posts\/550\/revisions"}],"predecessor-version":[{"id":1278,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/posts\/550\/revisions\/1278"}],"wp:attachment":[{"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/media?parent=550"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/categories?post=550"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/oboki.net\/workspace\/wp-json\/wp\/v2\/tags?post=550"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}