[여름방학 2주차] - 허원일

허원일/11478 서로 다른 부분 문자열의 개수.py

@@ -0,0 +1,7 @@
+string = input()
+set = set() # 부분 문자열을 담을 세트 자료형 선언
+for slice_len in range(1, len(string)+1): # 이중 for 중 첫번째 for - 부분문자열의 길이 기준
+  for j in range(0, len(string)): # 두번째 for - 부분문자열의 시작 인덱스 기준
+    set.add(string[j:j+slice_len]) # 세트 자료형에 해당 문자열 추가 (세트에 없으면)
+
+print(len(set)) 

허원일/1225 이상한 곱셈.py

@@ -0,0 +1,16 @@
+def solution():
+  a, b = map(int,input().split()) 
+  slice_a = []
+  slice_b = []
+  slice(slice_a, a)
+  slice(slice_b, b)
+  ans = sum(slice_a) * sum(slice_b)
+  return ans
+
+def slice(slice_list, num):
+  while num > 0:
+    n = num % 10
+    slice_list.append(n)
+    num //= 10
+
+print(solution()) 

허원일/lv.1 문자열 압축.py

@@ -0,0 +1,18 @@
+def solution(s):
+    result = len(s) # result를 s의 길이으로 초기화 (이후 min 함수를 통해 최솟값으로 갱신 위해)
+    for slice_len in range(1, len(s)+1):
+      compressed = "" # 압축된 문자열을 담을 compressed
+      count = 1 # 압축된 횟수를 나타내는 count
+      prev = s[0:slice_len]
+      for start in range(slice_len, len(s), slice_len):
+        cur = s[start:start+slice_len]
+        if prev == cur: # 이전 문자열과 같으면 압축된 횟수 증가
+          count += 1 
+        else: # 다르면 compressed에 바로 붙임
+          compressed += str(count) + prev if count >= 2 else prev
+          prev = cur # prev를 cur로 초기화
+          count = 1 # count 초기화
+      compressed += str(count) + prev if count >= 2 else prev # 마지막 문자열 처리
+
+      result = min(result, len(compressed)) # 기존의 result값과 현재 압축된 문자열의 길이를 비교하여 result값 갱신
+    return result