Lv1_문자열압축

Author: wh2per

Programmers/Lv1/Lv1_문자열압축.cpp

@@ -0,0 +1,54 @@
+#include <string>
+#include <vector>
+#include <algorithm>
+#include <iostream>
+using namespace std;
+
+int solution(string s) {
+	int slen = s.length();
+	int answer = slen;
+
+	for (int i = 1; i <= slen; ++i) {
+		int ans = i;			
+		string start = s.substr(0, i);
+		int index = i;			// ½ÃÀÛ À妽º
+		int count = 1;
+
+		while (index < slen) {
+			int npos = i;
+			if (index + npos >= slen)
+				npos = slen - index;
+
+			string ns = s.substr(index, npos);
+
+			if (start == ns) {
+				++count;
+			}
+			else {
+				if (count != 1) {
+					int num = to_string(count).length();
+					ans += num;
+				}
+				ans += npos;
+				count = 1;
+			}
+			
+			start = ns;
+			index += npos;
+		}
+		if (count != 1) {
+			int num = to_string(count).length();
+			ans += num;
+		}
+		answer = min(answer, ans);
+	}
+
+	return answer;
+}
+
+int main() {
+
+	cout << solution("aabbaccc");
+
+	return 0;
+}

Programmers/Lv1_문자열압축.cpp

@@ -58,6 +58,7 @@
     <ClCompile Include="Lv1\Lv1_문자열다루기기본.cpp">
       <ExcludedFromBuild Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">true</ExcludedFromBuild>
     </ClCompile>
+    <ClCompile Include="Lv1\Lv1_문자열압축.cpp" />
     <ClCompile Include="Lv1\Lv1_문자열을정수로바꾸기.cpp">
       <ExcludedFromBuild Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">true</ExcludedFromBuild>
     </ClCompile>
@@ -130,7 +131,6 @@
     <ClCompile Include="Lv1\Lv1_행렬의덧셈.cpp">
       <ExcludedFromBuild Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">true</ExcludedFromBuild>
     </ClCompile>
-    <ClCompile Include="Lv1_문자열압축.cpp" />
     <ClCompile Include="Lv2\Lv2_124나라의숫자.cpp">
       <ExcludedFromBuild Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">true</ExcludedFromBuild>
     </ClCompile>

Programmers/Programmers.vcxproj

@@ -468,7 +468,7 @@
     <ClCompile Include="Lv5\Lv5_후보키.cpp">
       <Filter>소스 파일</Filter>
     </ClCompile>
-    <ClCompile Include="Lv1_문자열압축.cpp">
+    <ClCompile Include="Lv1\Lv1_문자열압축.cpp">
       <Filter>소스 파일</Filter>
     </ClCompile>
   </ItemGroup>