\ucc98\uc74c\uc5d0 C\uc5b8\uc5b4\ub85c \uc9f0\uc73c\ub098 1000\uc744 \uc785\ub825\ud574\ubcf8 \uacb0\uacfc Integer \ubc94\uc704\ub97c \ub118\uc5b4\uc11c\ub294 \uac83\uc744 \uc54c \uc218 \uc788\uc5c8\ub2e4. long long\uc73c\ub85c \ubc14\uafe8\ub294\ub370\ub3c4 \uc2e4\ud328.. \uac12\uc774 \ub9e4\uc6b0 \ud06c\ub2e4\uace0 \ub290\ub080 \ub098\ub294 Java\uc758 BigInteger\ub97c \uc0ac\uc6a9\ud558\uc5ec \uad6c\ud604\ud558\ub294 \uac83\uc73c\ub85c \ubc29\ud5a5\uc744 \ubc14\uafb8\uc5c8\ub2e4.<\/p>\n
\uc774 \ubb38\uc81c\uc758 \uc810\ud654\uc2dd\uc740 \uc544\ub798\uc640 \uac19\ub2e4.
\n f(1) = 2
\n f(2) = 5
\n f(3) = 13
\n f(n) = 2 * f(n-1) + f(n-2) + f(n-3)<\/p>\n
<\/p>\n
\n
import java.math.BigInteger;<\/p>\n
import java.util.Scanner;<\/p>\n
\n<\/p>\n
public class Main {<\/p>\n
\t<\/span>static BigInteger[] Data = new BigInteger[1002];<\/p>\n \t<\/span><\/p>\n \t<\/span>public static void main(String[] args) {<\/p>\n \t\t<\/span>Scanner scan = new Scanner(System.in);<\/p>\n \t\t<\/span><\/p>\n \t\t<\/span>Data[1] = new BigInteger(“2”);<\/p>\n \t\t<\/span>Data[2] = new BigInteger(“5”);<\/p>\n \t\t<\/span>Data[3] = new BigInteger(“13”);\t\t<\/span><\/p>\n \t\t<\/span><\/p>\n \t\t<\/span><\/p>\n \t\t<\/span>while (scan.hasNext())<\/p>\n \t\t<\/span>{<\/p>\n \t\t\t<\/span>int n = scan.nextInt();<\/p>\n \t\t\t<\/span><\/p>\n \t\t\t<\/span>if (n > 3)<\/p>\n \t\t\t<\/span>{<\/p>\n \t\t\t\t<\/span>for (int i = 4; i<=n; i++)<\/p>\n \t\t\t\t<\/span>{<\/p>\n \t\t\t\t\t<\/span>if (Data[i] != null)<\/p>\n \t\t\t\t\t\t<\/span>continue;<\/p>\n \t\t\t\t\t<\/span><\/p>\n \t\t\t\t\t<\/span>Data[i] = Data[i-1].shiftLeft(1).add(Data[i-2]).add(Data[i-3]);<\/p>\n \t\t\t\t<\/span>}<\/p>\n \t\t\t<\/span>}<\/p>\n \t\t\t<\/span><\/p>\n \t\t\t<\/span>System.out.println(Data[n]);\t\t\t<\/span><\/p>\n \t\t<\/span>}<\/p>\n \t<\/span>}<\/p>\n }<\/p>\n \n <\/p>\n","protected":false},"excerpt":{"rendered":" \ucc98\uc74c\uc5d0 C\uc5b8\uc5b4\ub85c \uc9f0\uc73c\ub098 1000\uc744 \uc785\ub825\ud574\ubcf8 \uacb0\uacfc Integer \ubc94\uc704\ub97c \ub118\uc5b4\uc11c\ub294 \uac83\uc744 \uc54c \uc218 \uc788\uc5c8\ub2e4. long long\uc73c\ub85c \ubc14\uafe8\ub294\ub370\ub3c4 \uc2e4\ud328.. \uac12\uc774<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"advanced_seo_description":"","jetpack_seo_html_title":"","jetpack_seo_noindex":false,"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2}},"categories":[74],"tags":[],"class_list":["post-58","post","type-post","status-publish","format-standard","hentry","category-algorithm"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p8gT1J-W","_links":{"self":[{"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/posts\/58","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/comments?post=58"}],"version-history":[{"count":1,"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/posts\/58\/revisions"}],"predecessor-version":[{"id":87,"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/posts\/58\/revisions\/87"}],"wp:attachment":[{"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/media?parent=58"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/categories?post=58"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.jinukbaek.com\/blog\/wp-json\/wp\/v2\/tags?post=58"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}