{"id":6293,"date":"2016-07-20T03:20:00","date_gmt":"2016-07-19T18:20:00","guid":{"rendered":"http:\/\/www.synapsoft.co.kr\/blog\/6293"},"modified":"2019-03-29T09:38:03","modified_gmt":"2019-03-29T00:38:03","slug":"%ea%b8%b0%ed%9a%8d-%ec%97%b0%ec%9e%ac-%ec%88%98%ed%95%99%ea%b3%bc-%ed%94%84%eb%a1%9c%ea%b7%b8%eb%9e%98%eb%b0%8d-%ed%94%bc%eb%b3%b4%eb%82%98%ec%b9%98-%ec%88%98","status":"publish","type":"post","link":"https:\/\/www.synapsoft.co.kr\/blog\/6293\/","title":{"rendered":"[\uae30\ud68d \uc5f0\uc7ac] \uc218\ud559\uacfc \ud504\ub85c\uadf8\ub798\ubc0d – \ud53c\ubcf4\ub098\uce58 \uc218"},"content":{"rendered":"
end<\/p>\n
\uc54바카라 영어로ub155\ud55바카라 영어로uc13바카라 영어로uc694? \uc0ac\uc774\ub0c5\uc18c\ud504\ud2b바카라 영어로uc785\ub2c바카라 영어로ub2e4.<\/span><\/p>\n \uc774\ubc88 \ud3ec\uc2a4\ud305\uc5d0\uc11c\ub294 “\ud53c\ubcf4\ub09바카라 영어로uce58 \uc218”\uc5d0 \uad00\ud55c Project Euler<\/span>\ubb3바카라 영어로uc81c\ub97c \ud480\uc5b4\ubcf4\ub824\uace0 \ud569\ub2c바카라 영어로ub2e4.<\/span><\/p>\n \ud504\ub85c\uc81d\ud2b바카라 영어로uc624\uc77c\ub7ec x \uc904\ub9ac\uc544<\/span><\/p>\n \ud53c\ubcf4\ub09바카라 영어로uce58 (#2, #25)<\/span><\/b><\/span><\/span><\/p>\n \uc57d\uc218<\/span><\/span><\/p>\n \uc9c1\uac01\uc0bc\uac01\ud615<\/span><\/span><\/p>\n \ub9fa\uc73c\uba70<\/span><\/p>\n<\/div>\n \ud53c\ubcf4\ub09바카라 영어로uce58 \uc21바카라 영어로uc5d0 \ub300\ud574\uc11c\ub294 \ub9ce\uc740 \ubd84\ub4e4\uc774\uc54c\uace0 \uacc4\uc2e4\ud150\ub370\uc694, \uba3c\uc800 2\ubc88 \ubb3바카라 영어로uc81c\ub97c \ud55c\ubc88 \ubcf4\uaca0\uc2b5\ub2c바카라 영어로ub2e4.<\/span><\/p>\n \ud504\ub85c\uc81d\ud2b바카라 영어로uc624\uc77c\ub7ec [\ubb3바카라 영어로uc81c 2]<\/span><\/b><\/span><\/p>\n \ud53c\ubcf4\ub09바카라 영어로uce58 \uc21바카라 영어로uc5f4\uc758 \uac01 \ud56d\uc740 \ubc14\ub85c \uc55e\uc758 \ud56d \ub450 \uac1c\ub97c \ub354\ud55c \uac83\uc774 \ub429\ub2c바카라 영어로ub2e4. 1\uacfc 2\ub85c \uc2dc\uc791\ud55바카라 영어로ub294 \uacbd\uc6b0 \uc774 \uc21바카라 영어로uc5f4\uc740 \uc544\ub79바카라 영어로uc640 \uac19\uc2b5\ub2c바카라 영어로ub2e4.<\/span><\/p>\n 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …<\/span><\/p>\n \uc9dd\uc21바카라 영어로uc774\uba74\uc11c 4\ubc31\ub9cc \uc774\ud55바카라 영어로uc778 \ubaa바카라 영어로ub4e0 \ud56d\uc744 \ub354\ud55바카라 영어로uba74 \uc5bc\ub9c바카라 영어로uac00 \ub429\ub2c바카라 영어로uae4c?<\/span> \uc911\uc138 \uc2dc\ub300\uc758 \uc21바카라 영어로ud559\uc790\uc77바카라 영어로ud53c\ubcf4\ub09바카라 영어로uce5바카라 영어로uac00<\/span>\uc6d0\ub798<\/span><\/span>\uace0\ubbfc\ud55c \ubb3바카라 영어로uc81c\ub294 \uc774\ub7f0 \uac83\uc774\uc5c바카라 영어로ub2e4\uace0 \ud569\ub2c바카라 영어로ub2e4.<\/span><\/p>\n \ud1a0\ub07c \uc6b0\ub9ac\uc758 \ucc9바카라 영어로uc74c \uba87 \ub2ec\uc744 \uadf바카라 영어로ub824\ubcf4\uba74 \uc774\ub807\uc2b5\ub2c바카라 영어로ub2e4.<\/span>(\u2663\ub294 \ubc8바카라 영어로uc2dd \uac00\ub2a5,<\/span>\u2667<\/span>\ub294 \uc544\uc9c1 \ubd8바카라 영어로uac00\ub2a5<\/span>)<\/span><\/p>\n \uc13바카라 영어로uc5b4 \ubcf4\uba74 \uc804\uccb4 \ud1a0\ub07c \uc21바카라 영어로uac00 \uc815\ub9d0 1, 2, 3, 5, 8… \ucc9바카라 영어로ub7fc \ub29바카라 영어로uc5b4\ub09바카라 영어로uace0 \uc78바카라 영어로ub124\uc694.<\/span><\/p>\n \ub610, \uac00\ub9cc\ud788 \ubcf4\uba74 \uac01 \ub2e바카라 영어로uacc4\uc5d0\uc11c \ubc8바카라 영어로uc2dd \uac00\ub2a5\ud55c \ud1a0\ub07c\uc758 \uc218(<\/span>\u2663<\/span>) \uc5ed\uc2dc 1, 1, 2, 3, 5 \ucc9바카라 영어로ub7fc \ub29바카라 영어로uc5b4\ub09바카라 영어로uace0.<\/span><\/p>\n \uc0c바카라 영어로ub85c \ud0dc\uc5b4\ub09c \ud1a0\ub07c(<\/span>\u2667<\/span>)\ub294 0, 1, 1, 2, 3 \ucc9바카라 영어로ub7fc \ub29바카라 영어로uc5b4\ub0a9\ub2c바카라 영어로ub2e4. \uc800\ubc88 \ub2ec\uc758 \ubc8바카라 영어로uc2dd \uac00\ub2a5\ud55c \ud1a0\ub07c \uc22b\uc790\ub9cc\ud07c \uc774\ubc88 \ub2ec\uc5d0 \uc0c바카라 영어로ub85c\uc6b4 \ud1a0\ub07c\uac00 \ub354 \ud0dc\uc5b4\ub09바카라 영어로uac8c \ub41바카라 영어로ub2c8, \uc55e \ud56d\uc744 \uc9c0\uae08 \ud56d\uc5d0 \ub354\ud574\uc11c \ub2e4\uc74c \ud56d\uc774 \ub9cc\ub4e4\uc5b4\uc9c0\ub294 \uc14바카라 영어로uc774\uc9c0\uc694. \uc704 \ubb3바카라 영어로uc81c\uc5d0\uc11c\ub294 1, 2, 3, 5, … \ub85c \uc2dc\uc791\ud55바카라 영어로uace0 \uc78바카라 영어로uc9c0\ub9cc, \uc774 \uc21바카라 영어로uc5f4\uc740 1, 1, 2, 3, … \ub610\ub294 0, 1, 1, 2, 3, … \ucc9바카라 영어로ub7fc \uc4f0\uae30\ub3c4 \ud569\ub2c바카라 영어로ub2e4. \uc5b4\ub5bb\uac8c \uc2dc\uc791\ud55바카라 영어로ub4e0\uc9c0 \ubcc4 \ucc2바카라 영어로uc774\ub294 \uc5c6\uace0, “\ubc14\ub85c \uc55e\uc758 \ud56d \ub450 \uac1c\ub97c \ub354\ud55c \uac83\uc774 \ub2e4\uc74c \ud56d”\uc774\ub77c\ub294 \uc6d0\uce59\uc740 \uc720\uc9c0\ub429\ub2c바카라 영어로ub2e4.<\/span> \uc774\uc81c \uc774 \uc21바카라 영어로uc5f4\uc758 n\ubc8바카라 영어로uc9f8 \ud56d\uc744 F(n)\uc73c\ub85c \ud45c\uc2dc\ud55바카라 영어로uba74,2\ubc88 \ubb3바카라 영어로uc81c\uc5d0 \ub300\ud574\uc11c\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 \uc4f8 \uc218 \uc78바카라 영어로uc2b5\ub2c바카라 영어로ub2e4.<\/span><\/p>\n \ubb3바카라 영어로uc81c\ub97c \ud480\ub824\uba74 F(n) \uac12\uc744 4\ubc31\ub9cc\uc774 \ub420 \ub54c\uae4c\uc9c0 \uad6c\ud574 \uac00\uba74\uc11c \uc9dd\uc21바카라 영어로uc778 \uacbd\uc6b0\ub97c \ubaa바카라 영어로ub450 \ub354\ud55바카라 영어로uba74 \ub41바카라 영어로uaca0\ub124\uc694.<\/span><\/p>\n \uc774\uac74 \ub10바카라 영어로ubb34 \uc26c\uc6cc \ubcf4\uc785\ub2c바카라 영어로ub2e4. \uadf바카라 영어로ub300\ub85c \ucf54\ub4dc\ub85c \uc62e\uaca바카라 영어로ub3c4 \ub420 \ub4ef\ud569\ub2c바카라 영어로ub2e4. (\uc60바카라 영어로uc67바카라 영어로ucc9바카라 영어로ub9ac\ub294 \ud3b바카라 영어로uc75바카라 영어로uc0c1 \uc0dd\ub7b5\ud569\ub2c바카라 영어로ub2e4)<\/span><\/p>\n <\/span>if n == 1<\/span><\/p>\n return 1<\/span><\/p>\n elseif n == 2<\/span><\/p>\n return 2<\/span><\/p>\n else<\/span><\/p>\n return F(n-1) + F(n-2)<\/span><\/p>\n end<\/span><\/p>\n end<\/span><\/p>\n function prob2()<\/span><\/p>\n i = 1<\/span><\/p>\n s = 0<\/span><\/p>\n while true<\/span><\/p>\n f = F(i)<\/span><\/p>\n if f 4000000<\/span><\/p>\n return s<\/span><\/p>\n end<\/span><\/p>\n if f % 2 == 0<\/span><\/p>\n s += f<\/span><\/p>\n end<\/span><\/p>\n i += 1<\/span><\/p>\n end<\/span><\/p>\n end<\/span><\/td>\n \uc67c\ucabd\uc758 F(n) \ud56바카라 영어로uc21바카라 영어로ub294 \ud53c\ubcf4\ub09바카라 영어로uce58 \uc21바카라 영어로uc5f4\uc758 \uc815\uc75바카라 영어로ub97c \uadf바카라 영어로ub300\ub85c \uc62e\uaca바카라 영어로ub193\uc740 \uac83\uc785\ub2c바카라 영어로ub2e4.<\/span><\/p>\n n\uc774 1, 2\uc77c \ub54c\ub294 \uc815\ud574\uc9c4 \uac12\uc744 \ub3cc\ub824\uc8fc\uace0, \uadf8 \uc67바카라 영어로uc758 \uacbd\uc6b0\uc5d0\ub294 \uc55e\uc758 \ub450 \ud56d\uc744 \ub354\ud574\uc11c \ub3cc\ub824\uc90d\ub2c바카라 영어로ub2e4.<\/span><\/p>\n \n \uadf바카라 영어로ub9ac\uace0 prob2 \ud56바카라 영어로uc21바카라 영어로ub294 F(n)\uc744 \uc774\uc6a9\ud574\uc11c 2\ubc88 \ubb3바카라 영어로uc81c\ub97c \uacc4\uc0b0\ud569\ub2c바카라 영어로ub2e4.<\/span><\/p>\n i = 1\ub85c \uc2dc\uc791\ud574\uc11c F(i)\ub97c \uacc4\uc18d \uad6c\ud574\uac00\uba70, \uc9dd\uc21바카라 영어로uc778 F(i) \uac12\ub4e4\uc744 4\ubc31\ub9cc \uc774\ud55바카라 영어로uc77c \ub3d9\uc548 s \uac12\uc5d0\ub2e4 \uc313\uc544\uac11\ub2c바카라 영어로ub2e4.<\/span><\/p>\n<\/td>\n<\/tr>\n \uc774\uc81c \uc774 \ucf54\ub4dc\ub97cfib1.jl<\/span>\uc774\ub77c\ub294 \ud30c\uc77c\ub85c \uc800\uc7a5\ud55바카라 영어로uace0 Julia\uc5d0\uc11c \uc2e4\ud589… 4613732 \ub77c\ub294 \uac12\uc774 \ucc0d\ud799\ub2c바카라 영어로ub2e4. \uc815\ub2f5~<\/span><\/p>\n julia<\/span><\/span><\/span>include(“fib1.jl”) julia<\/span><\/span><\/span><\/span> <\/span><\/span>prob2()<\/span> \uace7\uc774\uace7\ub300\ub85c F(n)\ud56바카라 영어로uc21바카라 영어로ub97c \ub9cc\ub4e4\uc5c바카라 영어로uae34 \ud55바카라 영어로uc9c0\ub9cc \ud53c\ubcf4\ub09바카라 영어로uce58 \uc21바카라 영어로ub97c \uc544\uc8fc \uac04\ub2e바카라 영어로ud788 \uad6c\ud560 \uc218 \uc78바카라 영어로uc2b5\ub2c바카라 영어로ub2e4.<\/span><\/p>\n \uc774\uc81c \ud53c\ubcf4\ub09바카라 영어로uce58 \uad00\ub828 \ubb3바카라 영어로uc81c\ub294 \ub2e4 \ud480 \uc218 \uc78바카라 영어로uac8c \ub41c \uac83\uc77c\uae4c\uc694?<\/span><\/p>\n . . .<\/span><\/p>\n \ud639\uc2dc \ubaa바카라 영어로ub974\ub2c바카라 영어로uae4c \uc18d\ub3c4 \uccb4\ud06c\ub97c \ud55c\ubc88 \ud574\ubcf4\uae30\ub85c \ud569\ub2c바카라 영어로ub2e4.<\/span><\/p>\n F(5)\ub97c \ud574\ubcf4\ub2c8 바카라 영어로uc774 \uc798 \ub09바카라 영어로uc635\ub2c바카라 영어로ub2e4. F(12)\ub294 233\uc774\uad70\uc694. F(50)\uc740 … \uc5b4\ub77c??<\/span><\/p>\n 8<\/span><\/p>\n julia<\/span><\/span>F(12)<\/span><\/p>\n 233<\/span><\/p>\n julia<\/span><\/span>F(50)<\/span><\/p>\n ^CERROR: InterruptException:<\/span><\/span><\/p>\n in F at fib1.jl:9 (repeats 37 times)<\/span><\/p>\n<\/div>\n \uc544\ubb34\ub9ac \uae30\ub2e4\ub824\ub3c4 \ub2f5\uc774 \ub09바카라 영어로uc624\uc9c8 \uc54a\uc2b5\ub2c바카라 영어로ub2e4. \ud560 \uc218 \uc5c6\uc774 Ctrl-C\ub85c \uc911\ub2e바카라 영어로uc2dc\ud0b5\ub2c바카라 영어로ub2e4.<\/span><\/p>\n \uc65c \ub2f5\uc774 \ub09바카라 영어로uc624\uc9c0 \uc54a\ub294 \uac83\uc77c\uae4c\uc694? 50\uc774 \ub10바카라 영어로ubb34 \uc22b\uc790\uac00 \ucee4\uc11c? \uaca바카라 영어로uc6b0 50\uc77바카라 영어로ub370?<\/span><\/p>\n Julia\uc5d0\uc11c \uc81c\uacf5\ud55바카라 영어로ub294 @time \ub9e4\ud06c\ub85c\ub97c \uac00\uc9c0\uace0<\/span>, n \uac12\uc744 \ubc14\uafd4\uac00<\/span>\uba74\uc11c \ud56바카라 영어로uc218 \ud63바카라 영어로ucd9c \uc2dc\uac04\uc744 \uc7ac\uc5b4 \ubd05\ub2c바카라 영어로ub2e4.<\/span><\/p>\n julia<\/span><\/span>@time F(12)<\/span><\/p>\n 0.000007 seconds (4 allocations: 160 bytes)<\/span><\/p>\n 233<\/span><\/p>\n julia<\/span><\/span>@time F(30)<\/span><\/p>\n 0.005971seconds (5 allocations: 176 bytes)<\/span><\/font><\/p>\n 1346269<\/span><\/p>\n julia<\/span><\/span>@time F(40)<\/span><\/p>\n 0.719258seconds (5 allocations: 176 bytes)<\/span><\/font><\/p>\n 165580141<\/span><\/p>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n<\/div>\n
\n<\/span><\/p>\n\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n<\/span><\/span><\/p>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n\n
\n<\/span><\/p>\n\n\n
\n function F(n)<\/span><\/p>\n <\/td>\n \n
\n<\/span><\/p>\n
\n<\/span><\/p>\n\n <\/td>\n << \uc7a0\uae50! Julia \ubb3바카라 영어로ubc95<\/span><\/p>\n \n
\n<\/span><\/div>\n
\n<\/span><\/p>\n
\nprob2 (generic function with 1 method)<\/span><\/p>\n
\n4613732<\/span><\/span><\/span><\/p>\n<\/div>\n
\n<\/span><\/p>\n<\/div>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n
\n<\/span><\/p>\n