[Programmers] Level 2. 문자열 압축

2023. 1. 5. 19:42·코딩테스트/Python
728x90
반응형

🔗 Problem Link

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr


❔Thinking

  • 주어진 문자열을 1개 이상의 일정한 단위로 잘라 압축한 문자열 중, 가장 짧은 문자열의 길이를 반환한다. 

💻Solution

def solution(s):
    INF = int(1e9)
    answer = INF
    n = len(s)
    for i in range(1, n+1):
        tmp = ''
        prev = s[:i]
        cnt = 1
        for idx in range(i, n, i):
            now = s[idx:idx+i]
            if prev == now:
                cnt += 1
            else:
                tmp += str(cnt)+prev if cnt > 1 else prev
                cnt = 1
                prev = now
        tmp += str(cnt)+prev if cnt > 1 else prev
        if answer > len(tmp):
            answer = len(tmp)
    return answer

🗝️keypoint

  1. 문자열의 길이가 1개이상 1000개 이하이기 때문에, 모든 경우를 확인해도 시간초과가 발생하지 않는다.
  2. 1개 이상의 '일정한' 단위 이므로, aabbb가 aa3b 등으로 압축될 수 없다. 
저작자표시 (새창열림)

'코딩테스트 > Python' 카테고리의 다른 글

[Baekjoon] 14501. 퇴사  (1) 2023.01.08
[Baekjoon] 18405. 경쟁적 전염  (0) 2023.01.06
[Baekjoon] 1932. 정수 삼각형  (0) 2023.01.03
[Baekjoon] 18352. 특정 거리의 도시 찾기  (0) 2022.12.29
[Programmers] Level 2. 두 큐 합 같게 만들기  (0) 2022.12.26
'코딩테스트/Python' 카테고리의 다른 글
  • [Baekjoon] 14501. 퇴사
  • [Baekjoon] 18405. 경쟁적 전염
  • [Baekjoon] 1932. 정수 삼각형
  • [Baekjoon] 18352. 특정 거리의 도시 찾기
swwho
swwho
일상을 데이터화하다
  • swwho
    하루한장
    swwho
  • 전체
    오늘
    어제
    • 분류 전체보기 (188)
      • ML_DL (39)
        • MUJAKJUNG (무작정 시리즈) (18)
        • 딥러닝 공부하기 (21)
      • 데이터사이언스 (1)
        • EDA (1)
        • 데이터과학을 위한 통계 (0)
      • 데이터엔지니어링 (2)
      • 논문리뷰 (2)
        • Computer Vision (2)
      • Python 활용하기 (12)
      • 코딩테스트 (127)
        • Python (109)
        • MySQL (14)
      • Git (3)
      • MySQL 활용하기 (0)
      • 일상 이야기 (1)
  • 블로그 메뉴

    • 홈
    • 태그
  • 최근 글

  • 250x250
  • hELLO· Designed By정상우.v4.10.3
swwho
[Programmers] Level 2. 문자열 압축
상단으로

티스토리툴바