와 level2시작부터 매웠다
https://programmers.co.kr/learn/courses/30/lessons/60057
코딩테스트 연습 - 문자열 압축
데이터 처리 전문가가 되고 싶은 "어피치"는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문
programmers.co.kr
아예 모르겠으면 포기하고 안해~
하겠는데 알거같은데 해서 오기가 더 생겼던거 같다
sql limit 같은 방식을 생각하며 풀었다
초기 최대 글자 수 할당
int answer = s.length();
자르기는 최대 절반 까지만 하면된다
for(int i=1;i<=len/2;i++){
잘린 글자수로 하나하나 체크하기
for(int ii=0;ii<len;ii+=i){
+i여야한다
그래야 2/3/4이렇게 글자씩 넘어간다
substring이용 글자수 최대 넘어가지 않게 판별
if(next>len){
기준글자
String subString=s.substring(ii, next);
기준글자로 체크하기
for(int iii=ii+i;iii<len;iii+=i){
마찬가지로 +i/최대글자 이탈방지
if(subString.equals(subString2)){
일치 한다면
ii=ii+i;
이유는 그래야 중복으로 검사가 안된다
이걸 생각해내는데 좀 걸렸다...
갈길이 멀다 ㅠ..
'코딩테스트 > 카카오' 카테고리의 다른 글
| 카카오 메뉴리뉴얼 자바 (0) | 2022.03.28 |
|---|---|
| 카카오 level1 전체 (0) | 2022.03.14 |