Lv3_기지국설치

Author: wh2per

Programmers/Lv3/Lv3_기지국설치.cpp

@@ -0,0 +1,24 @@
+#include <iostream>
+#include <vector>
+using namespace std;
+
+int solution109(int n, vector<int> stations, int w)
+{
+	int answer = 0;
+	int index = 0;
+
+	for (int i = 1; i <= n; i++) {
+		if (index<stations.size() && i >= stations[index] - w) {
+			i = stations[index] + w;
+			index++;
+		}
+		else {
+			i += (2 * w);
+			if (i > n)
+				i = n;
+			answer++;
+		}
+	}
+
+	return answer;
+}

Programmers/Programmers.vcxproj

@@ -98,6 +98,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

@@ -348,5 +348,8 @@
     <ClCompile Include="Lv3\Lv3_최고의집합.cpp">
       <Filter>소스 파일</Filter>
     </ClCompile>
+    <ClCompile Include="Lv3\Lv3_기지국설치.cpp">
+      <Filter>소스 파일</Filter>
+    </ClCompile>
   </ItemGroup>
 </Project>