https://programmers.co.kr/learn/courses/30/lessons/60057?language=python3
Solution
문제 유형 : 문자열
무난하다고 봤지만
생각했던 것보다 시간이 꽤 걸렸다,,,
이런 문자열갖고 장난치는 문제들을 좀 더 풀어서 익숙해져야겠다.
s의 길이가 1000이하로 주어지기 때문에 가능한 모든 방법을 탐색했다.
압축하는 문자열의 길이가 1부터 N(문자열의 길이)//2 까지의 경우를 다 찾고, 이 값들 중에 가장 작은 값을 리턴한다.
근데 테스트 케이스 5를 통과를 못했다.
찾아보니 s의 길이가 1일 때의 경우를 처리를 해주는 케이스였다.
입력 값을 보고 예외처리를 잘 해주는게 관건인 것 같다.
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 뉴스클러스터링 / Python / 2018 KAKAO BLIND RECRUITMENT (0) | 2020.04.16 |
---|---|
[프로그래머스] 괄호 변환 / Python / 2020 KAKAO BLIND RECRUITMENT (0) | 2020.04.15 |
[프로그래머스] 셔틀 버스 / Python / 2018 KAKAO BLIND RECRUITMENT (0) | 2020.04.15 |
[프로그래머스] 캐시(LRU) / Python / 2018 KAKAO BLIND RECRUITMENT (0) | 2020.04.15 |
[프로그래머스] 다트게임 / Python / 2018 KAKAO BLIND RECRUITMENT (0) | 2020.04.15 |
,