문제 풀이/Programmers
2022. 3. 10.
[프로그래머스] 문자열 압축 (JAVA)
문제 출처 - Programmers 문제는 여기 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문 programmers.co.kr [풀이] 1. 문자열의 절반까지 반복문을 돌린다. 2. substring을 사용해 압축시킬 문자열을 구해준다. 3. 압축시킨 문자열을 사용해 이후에 문자열과 비교를 한다. 4. 3. 에서 비교를 하여 같다면 횟수를 증가시킨다. 5. 3. 에서 비교를 하여 다르다면 아래 내용을 실행한다. 6. 패턴의 사용 횟수가 1이라면 압축을 못 시킨 것이므로 넘어가고 아니라면 사용 횟수를 입력해준다. 7. 현재 패턴을 입..