๐ฃ ๋ฌธ์ ์ดํด
๋ฌธ์์ด ์ฒ๋ฆฌ๋ฅผ ํ์๋ก ํ๋ ๋ฌธ์ ์ด๋ค.
์ฃผ์ด์ง ๋ฌธ์์ด์์ 1๊ฐ ๋จ์, 2๊ฐ ๋จ์, 3๊ฐ ๋จ์, ๋ฑ์ผ๋ก ๋ฌธ์์ด์ ์๋ฅผ ๋, ์ฐ์๋ ๋ฌธ์์ด์ 2a2ba3c์ ๊ฐ์ด ์์ถํ๋ค.
์ฐ์๋ ๋ฌธ์๊ฐ 1 ์๋ฆฌ์ธ ๊ฒฝ์ฐ, ์์ ์ซ์๋ฅผ ์๋ตํ๊ณ ๋ฌธ์๋ง ๊ธฐ์ ํ๋ค.
๐ญ ํ์ด ๊ณผ์
์์ฑ ์ธ์ด: Python3
def solution(s):
answer = 9999
size = len(s)
# ํ ์๋ฆฌ ๋ฌธ์์ด์ ๊ฒฝ์ฐ ๋ฐ๋ก ๊ฒฐ๊ณผ ์ถ๋ ฅ
if size == 1:
return 1
for i in range(1, size // 2 + 1):
temp = s[:i]
count = 0
compressed = ''
for x in range(0, size, i):
if s[x:x + i] == temp:
count += 1
else:
compressed += (str(count) + temp) if count != 1 else temp
count = 1
temp = s[x:x + i]
compressed += (str(count) + temp) if count != 1 else temp
answer = min(answer, len(compressed))
return answer
๐ ๋ฐฐ์ด ์
ํ์ด์ฌ์์ ์ฝ๋ก (:)์ผ๋ก ๋ฒ์๋ฅผ ์ง์ ํ ๋,
์ง์ ํ ๋ ๋ฒ์๊ฐ ๋ฆฌ์คํธ๋ ๋ฌธ์์ด์ ๊ธธ์ด๋ฅผ ๋ฒ์ด๋๋ IndexError๊ฐ ๋ฐ์ํ์ง ์๋๋ค!!!
๋ฆฌ์คํธ๋ ๋ฌธ์์ด์ ๋๊น์ง ์ถ๋ ฅ์ ํ ๋ฟ!!
์๋ฅผ ๋ค์ด,
num_list = [1, 2, 3, 4, 5]
num_str = '12345'
๋ ๋ค ๊ธธ์ด๊ฐ 5์ธ๋ฐ, print(num_list[:10000]) ๋๋ print(num_str[:10000]) ํ๋๋ผ๋
๋ฆฌ์คํธ์ ๋ฌธ์์ด์ ๋๊น์ง ์ถ๋ ฅํ๊ณ ์๋ฌ๊ฐ ์๋ค๋ ๊ฒ!!
C, C++๋ฅผ ์ฃผ๋ก ์ฌ์ฉํ๋ค๊ฐ ํ์ด์ฌ์์ ์ ์ธ๊ณ๋ฅผ ์ข ์ข ๋ฐ๊ฒฌํ๋ค..
์๋ฉด ์์๋ก ์ ๋ง ํธ๋ฆฌํ ์ธ์ด์ธ ๋ฏ..๐
'Problem_Solving' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[BOJ] ๋ฐฑ์ค 14503 ๋ก๋ด ์ฒญ์๊ธฐ / ๊ตฌํ (0) | 2020.11.06 |
---|---|
[BOJ] ๋ฐฑ์ค 2606 ๋ฐ์ด๋ฌ์ค / ๋๋น ์ฐ์ ํ์(BFS) (0) | 2020.11.05 |
[BOJ] ๋ฐฑ์ค 7576 ํ ๋งํ / ๋๋น ์ฐ์ ํ์(BFS) (0) | 2020.08.31 |
[2018 KAKAO BLIND RECRUITMENT] ๋คํธ ๊ฒ์ (0) | 2020.08.29 |
[2019 KAKAO BLIND RECRUITMENT] ์คํจ์จ (0) | 2020.08.29 |