목록문자열 압축 (1)

몸과 마음이 건전한 SW 개발자

프로그래머스 Lv. 2 문자열 압축 Python

문제 링크 https://school.programmers.co.kr/tryouts/72056/challenges 정답 코드 def solution(s): answer = 1001 lenS = len(s) if lenS == 1: return 1 for cut in range(1, lenS//2+1): stack = [] length = [1 for _ in range(lenS//cut+1)] lengthIdx = 0 string = "" for idx in range(lenS): alpha = s[idx] string += alpha if len(string) == cut: if stack: if stack[-1] == string: length[lengthIdx] += 1 else: stack.app..
알고리즘 2024. 1. 8. 15:26
이전 Prev 1 Next 다음