|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
def slice_str(s, n): return [s[i:i+n] for i in range(0, len(s), n)]
def solution(s):
if len(s) == 1: return 1
answer_list = []
for i in range(1, len(s)//2 + 1):
sliced_str = slice_str(s, i)
count = 1
result_str = ""
for j in range(len(sliced_str)):
if j < len(sliced_str) - 1:
if sliced_str[j] == sliced_str[j+1]: count += 1
elif count != 1:
result_str += (str(count) + sliced_str[j])
count = 1
else: result_str += sliced_str[j]
else:
if count != 1: result_str += (str(count) + sliced_str[j])
else : result_str += sliced_str[j]
answer_list.append(result_str)
answer_list = sorted(answer_list, key=lambda x : len(x))
return len(answer_list[0])
|
cs |
'알고리즘' 카테고리의 다른 글
| 프로그래머스 체육복 - 파이썬 (탐욕법) (0) | 2020.11.09 |
|---|---|
| 프로그래머스 크레인 인형뽑기 게임 - 2019 카카오 개발자 겨울 인턴십 ( 파이썬 ) (0) | 2020.09.29 |
| 프로그래머스 튜플 - 2019 카카오 개발자 겨울 인턴십 (파이썬) (0) | 2020.09.28 |
| 프로그래머스 오픈채팅방 - 2019 KAKAO BLIND RECRUITMENT (파이썬) (0) | 2020.09.27 |
| 프로그래머스 가운데 글자 가져오기 (파이썬) (0) | 2020.09.25 |
