Lv2_이진변환반복하기

Author: wh2per

Programmers/Lv2/Lv2_이진변환반복하기.cpp

@@ -0,0 +1,50 @@
+#include <string>
+#include <vector>
+#include <iostream>
+#include <algorithm>
+using namespace std;
+
+string digit(int n) {
+ string s = "";
+ while (n != 0) {
+ s = s+ to_string(n % 2);
+ n /= 2;
+ }
+ return s;
+}
+
+int countZero(string s) {
+ int ret = 0;
+ for (auto a : s) {
+ if (a == '0')
+ ++ret;
+ }
+ return ret;
+}
+
+vector<int> solution(string s) {
+ vector<int> answer;
+
+ int cnt=0,zcnt = 0;
+ int round = 0;
+
+ do {
+ zcnt = countZero(s);
+ cnt += zcnt;
+ s.erase(remove(s.begin(), s.end(), '0'), s.end());
+ s = digit(s.length());
+ ++round;
+ } while (s != "1");
+ 
+ answer.push_back(round);
+ answer.push_back(cnt);
+
+ return answer;
+}
+
+int main() {
+ vector<int> ans = solution("01110");
+ for (auto a : ans)
+ cout << a << " ";
+ return 0;
+}

Programmers/Programmers.vcxproj

@@ -287,6 +287,9 @@
  <ClCompile Include="Lv2\Lv2_위장.cpp">
  <ExcludedFromBuild Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">true</ExcludedFromBuild>
  </ClCompile>
+ <ClCompile Include="Lv2\Lv2_이진변환반복하기.cpp">
+ <ExcludedFromBuild Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">true</ExcludedFromBuild>
+ </ClCompile>
  <ClCompile Include="Lv2\Lv2_전력망을둘로나누기.cpp">
  <ExcludedFromBuild Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">true</ExcludedFromBuild>
  </ClCompile>

Programmers/Programmers.vcxproj.filters

@@ -588,6 +588,9 @@
  <ClCompile Include="Lv2\Lv2_모음사전.cpp">
  <Filter>소스 파일\Lv2</Filter>
  </ClCompile>
+ <ClCompile Include="Lv2\Lv2_이진변환반복하기.cpp">
+ <Filter>소스 파일\Lv2</Filter>
+ </ClCompile>
  </ItemGroup>
  <ItemGroup>
  <None Include="packages.config" />