◈신촌우왕 계산기 앱(6)◈Only Memoization?

코틀린 갤러리
마이너

코틀린은 모던 멀티플랫폼 애플리케이션을 위한 정적 타입 프로그래밍 언어에요^^

매니저

없음

부매니저

없음

개설일

2018-08-13

◈신촌우왕 계산기 앱(6)◈Only Memoization?

신촌우왕87

2022.12.31 01:30:15

조회 57 추천 2 댓글 2

◈신촌우왕 계산기 앱(6)◈

only

Memoization?

50만번 째

피보나치 수

F(500000) = ?

F(1) = F(2) = 1

F(n) = F(n-1) + F(n-2)

(n≥3)

①

재귀호출:

코드는 간단하나

시간이 많이 걸린다.

②

Memoization:

시간을 줄일 수는 있으나

얼마 못가 인내심을 바닥나게 한다.

③

F(m+n) = F(m-1)F(n) + F(m)F(n+1)

위의 공식을 함께 이용하면

시간을 대폭 줄일 수 있다.

n=m:

F(2m) = F(m-1)F(m) + F(m)F(m+1) = F(m-1)F(m) + F(m){F(m)+F(m-1)}

F(2m) = F(m){2F(m-1)+F(m)}

n=m-1:

F(2m-1) = {F(m-1)}^2 + {F(m)}^2

예를 들면

F(100)을 구하기 위해서는

F(100) = F(99) + F(98)이므로

F(99), F(98)을 구해야 할 것 같지만

F(100) = F(50){2F(49)+F(50)} 이므로

F(49), F(50)만 알면 된다.

컴퓨터에서

F(500000)을 구하는 데

약 4~5분 걸렸다.

위에서 언급한

방법①, 방법②, 방법③을 모두 이용한다.

코뚫린(KOtlin) 코드

2ba8de66e3db3aa920b5c6b236ef203eb086b4793472d078

Test-Driven Development

39b9d466c3db3aa951ea86e546817473e138b0f4c692bb50247bce3805f6e6

0bb4d229da8768f63eef868a46817573f294e5bb45ff6002e3fd618b8d2947

0bb4d229da8768f63eef868a4681767332f6d57f73ab221a7bd8f8c858c2d0

0bb4d229da8768f63eef868a46817773ed0a17d237c6a1c4caab3b7cec3844

0bb4d229da8768f63eef868a4681707330f50231fe76cd0b614d0692150343

0bb4d229da8768f63eef868a468171735ac2278a95728f6316e6c03516a7bd

0bb4d229da8768f63eef868a46817273c0514b49e46a015dbda6cd8d5cc27a

0bb4d229da8768f63eef868a468173731c5e4dd92123c6eab3be8a7f4b00c4

0bb4d229da8768f63eef868a46817c73b6b435f7f5ecca58d8016367c588f0

0bb4d229da8768f63eef868a46817d73f7b1693980f11ecb23cfc3e337a3a8

0bb4d229da8768f63eef868a46807473b43c2822fc97fc1e6bb18b727b5785

0bb4d229da8768f63eef868a468075737019f02dc314d5e08b3e46d09c6b39

0bb4d229da8768f63eef868a4680767350358d247ffece6bfac41d9c4dae97

0bb4d229da8768f63eef868a468077738a0feeda8c963f2e80a188ac6ceba5

0bb4d229da8768f63eef868a46807073d469849fba1ad5e9e2f3ec83da2d38

0bb4d229da8768f63eef868a468071730144c28004e4b0f055504a3bf9c7fd

0bb4d229da8768f63eef868a468072739f79cd5a722ddf5f1b1440dd81bfac

0bb4d229da8768f63eef868a468073732374eaa956199b241efd30d3c96e15

0bb4d229da8768f63eef868a46807c734b0785e546fd2a6db445289d922afd

0bb4d229da8768f63eef868a46807d734c8c2db5586dbe38e2bddbe1193f96

0bb4d229da8768f63eef868a46837473ceda3292b4b22f6f0fcc9190d650bc

0bb4d229da8768f63eef868a46837573b00c6a0ad7768a47f75c8e6b8cdfeb

0bb4d229da8768f63eef868a4683767310371ca6b8b0cb55dd6b6cc643f1ca

0bb4d229da8768f63eef868a46837773fb128de2fba8324ce06b9bb41619ef

0bb4d229da8768f63eef868a468370730f1493fc03d204ab20efbea7869403

0bb4d229da8768f63eef868a4683717371038d8e474746980e92d030a777c6

0bb4d229da8768f63eef868a46837273c372b79e100851b21851bc54a6a4de

0bb4d229da8768f63eef868a46837373b0c9675355b4f7cb03aad621f8ec02

0bb4d229da8768f63eef868a46837c731b99b91000a16a74a76012a0a9ce5a

0bb4d229da8768f63eef868a46837d73364354ba463500e586b4418748ab28

0bb4d229da8768f63eef868a4682747346551cff11b7071326f13c62ac071e

0bb4d229da8768f63eef868a46827573c0d19390d0a6388b33adbf4c250311

0bb4d229da8768f63eef868a46827673d4a37ff5aa0b67a145611a5bb163c5

0bb4d229da8768f63eef868a468277732b1733151eee30d5fc0f422d7dacff

0bb4d229da8768f63eef868a4682707325541449a68ff2ee3f500d560c25

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	주위 눈치 안 보고(어쩌면 눈치 없이) MZ식 '직설 화법' 날릴 것 같은 스타는?	운영자	24/04/29	-	-
121	안드로이드 스튜디오에서 새 프로젝트를 생성하면 무조건 오류가 있다고 나오	코갤러(185.83)	03.31	11	0
120	리스트뷰 설명해주실분...	안녕오늘하루	23.11.12	41	0
118	등을 기대고 조그마한 사각의	코갤러(222.235)	23.09.21	20	0
117	이듯 내뱉는 경범의 말 한마디	코갤러(110.8)	23.09.20	6	0
116	혼하고 우리 결혼하자구요.그게	코갤러(114.206)	23.09.18	5	0
115	내가 알고도 모른 척 잡아뗀다	코갤러(114.206)	23.09.16	11	0
114	고 보마.경범이 길 건너 차 있	코갤러(110.8)	23.09.12	9	0
113	다는 생각과 그녀와 함께 함으	코갤러(110.8)	23.09.11	9	0
112	한 가정의 아내로서 또 엄마로	코갤러(222.235)	23.09.10	10	0
111	스쳐가는 바람은 차게만 와 닿	코갤러(110.8)	23.09.09	9	0
109	숫자를 한글로 읽어주기: 31200000000 -> 삼백십이억 [1]	신촌우왕박찬우	23.07.22	49	0
104	오랜만에 해봤더니 activityForResult 이거 사라졋네?	sadfadsf(118.33)	23.03.27	29	0
103	서울시뉴딜일자리 IT인턴(월233만원)모집_블록체인&리액트(프론트)	KJC(222.232)	23.03.21	22	0
102	binding	신촌우왕박찬우	23.03.04	39	0
101	2의 5만승, 2^50000 = ?	신촌우왕87	22.12.31	27	0
	◈신촌우왕 계산기 앱(6)◈Only Memoization? [2]	신촌우왕87	22.12.31	57	2
99	◈신촌우왕 계산기 앱(5)◈숫자문자열 크기 비교	신촌우왕87	22.12.28	18	0
98	◈우임금 계산기 앱(4)◈연산자 우선순위	신촌우왕87	22.12.21	20	1
97	메모장	ㅇㅇ(1.247)	22.12.19	16	0
96	◈우임금 계산기 앱(3)◈입력된 수식문자열 리빌딩	신촌우왕87	22.12.16	32	1
95	◈우임금 계산기 앱(2)◈몫과 나머지 구하기	신촌우왕87	22.12.15	31	1
94	◈우임금 계산기 앱(1)◈User Interface	신촌우왕87	22.12.15	49	1
93	코틀린 공부 2일차	ㅇㅇ(183.107)	22.10.16	50	0
91	코틀린 입문 1일차	ㅇㅇ(1.247)	22.10.14	41	0
86	코틀린 어렵다	ㅇㅇ(211.36)	22.02.18	165	0
85	코틀린 왕이 될 남자 공부시작한다.	ㅇㅇ(110.35)	22.02.15	81	0
83	알고리즘 코딩테스트 스터디원 구해요.	ㅇㅇ(125.134)	21.09.04	70	0
82	알고리즘 스터디 구함. 깃허브 참조.	ㅇㅇ(118.38)	21.08.22	116	0
81	안뇽	에루아리아	21.07.13	49	0
80	뷰바인딩 사용법 [1]	Green_Goblin	21.07.12	213	1
79	코틀린 4일차	Green_Goblin	21.07.12	170	0
78	코틀린 3일차 [1]	Green_Goblin	21.07.11	138	0
76	코린이 2일차	Green_Goblin	21.07.10	143	0
75	코린이 1일차	Green_Goblin	21.07.09	193	0
74	오늘 부터 내 일기장임 [1]	Green_Goblin	21.07.08	82	0
73	코루틴 좋네	ㅁㅁㅁ(58.236)	21.06.22	77	0
72	레트로핏 너무 어렵노	이찌니푸링	21.04.15	65	0
71	args: Array<String>이 생략이 안됩니다	V키프	21.04.13	63	0
70	코틀린 코딩의 정석. jpg	ㄴㅇㄹ(117.111)	21.03.26	401	0
69	님들 질문점	ㅇㅇ(124.51)	21.01.31	60	0
67	낼 시험보는데 도와주라	ㅇㅇ(119.196)	20.10.26	65	0
65	파이껀으로 텍스트에서 문자찾는 방법좀 알려주셈 [1]	ㅇㅇ(118.235)	20.10.11	77	1
63	우리의 빽은 구글이다	ㅇㅇ(121.190)	20.08.23	180	0
62	좃틀린 미래 어떻게 보냐? [1]	ㅇㅇ(114.199)	20.07.20	433	0
61	동경심은 독보다도 강하게 [1]	entaro3000	20.07.18	102	2
60	종강했다	ㅇㅇ(39.121)	20.06.29	35	0
59	뷰페이저 TABHOST TABLAYOUT	dalvodre	20.06.17	52	0
58	코갤 여러분들께 알립니다	dalvodre	20.06.17	111	0
57	키보드 잘못산거 같습니다 [1]	dalvodre	20.06.16	89	0
56	키보드와서 공부 시작	dalvodre	20.06.16	33	0