Algorithm/Programmers
[Programmers] 문자열 압축 (Java)
문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 반복되는 문자열을 압축하여 최소 길이의 s를 구하는 문제로 모든 경우의 수를 구하여 최솟값을 갱신하는 방식으로 생각했습니다. 문자열의 길이 절반이상으로 끊으면 2번이상 반복될 수가 없으므로 문자열의 길이의 절반부터 1까지의 단위로 잘라서 비교했습니다. 우선, s의 길이가 1이면 무조건 1을 retrun 하기 때문에 처음에 따로 처리해주었습니다. n개 단위로 끊어서 반복되는..
