Lv3_멀리뛰기

Author: wh2per

Programmers/Lv3/Lv3_멀리뛰기.cpp

@@ -0,0 +1,16 @@
+#include <string>
+#include <vector>
+
+using namespace std;
+
+long long solution106(int n) {
+	long long answer = 0;
+	vector<long long> d(n+1,0);
+	d[0] = 1;
+	d[1] = 1;
+	if (n > 1) {
+		for (int i = 2; i <= n; i++)
+			d[i] = (d[i - 1] + d[i - 2]) % 1234567;
+	}
+	return d[n];
+}

Programmers/Programmers.vcxproj

@@ -103,6 +103,7 @@
     <ClCompile Include="Lv3\Lv3_단어변환.cpp" />
     <ClCompile Include="Lv3\Lv3_등굣길.cpp" />
     <ClCompile Include="Lv3\Lv3_디스크컨트롤러.cpp" />
+    <ClCompile Include="Lv3\Lv3_멀리뛰기.cpp" />
     <ClCompile Include="Lv3\Lv3_방문길이.cpp" />
     <ClCompile Include="Lv3\Lv3_배달.cpp" />
     <ClCompile Include="Lv3\Lv3_베스트앨범.cpp" />

Programmers/Programmers.vcxproj.filters

@@ -339,5 +339,8 @@
     <ClCompile Include="Lv3\Lv3_캠핑.cpp">
       <Filter>소스 파일</Filter>
     </ClCompile>
+    <ClCompile Include="Lv3\Lv3_멀리뛰기.cpp">
+      <Filter>소스 파일</Filter>
+    </ClCompile>
   </ItemGroup>
 </Project>