반응형
import java.util.*;
class Solution {
    //1. (1부터 문자열 길이/2)개 씩 반복하여 같은지 비교 하여 압축
    //2. 더 짧은 문자열길이 분석하는 함수를 만들어 더짧은지 비교 후 짧은 값 대입
    public int solution(String s) {
        int answer = s.length();
    
        
        for(int i=1; i<=s.length()/2; i++){
            int pos =0;
            int len = s.length();
            for( ;pos+i<=s.length(); ){
                String now = s.substring(pos,i+pos);
                pos += i;
                int cnt = 0;
                
                for( ;pos+i<=s.length(); ){
                    if(now.equals(s.substring(pos, i+pos))){
                        ++cnt;
                        pos += i;
                    }else{
                        break;
                    }
                }
                
                if(cnt > 0){
                    len -= i*cnt;
                    if(cnt <= 9){
                        len += 1;
                    }else if(cnt <= 99){
                        len += 2;
                    }else if(cnt <= 999){
                        len += 3;
                    }else{
                        len += 4;
                    }
                }
                
                
                
            }
            answer = Math.min(answer, len);
            
        }
        
        return answer;
    }
}

이건.. 테스트케이스 두개정도가 실패로 뜬다.........ㅠㅠ

 

사실 이문제는 처음보았을땐 띠용.... 머리가 새하얘졌었다. 그래서 유튜브에 혹시 강의가 있나 보고 강의를 보고 그대로 다시 풀어본 문제이다...!

 

이문제의 핵심은 //1. (1부터 문자열 길이/2)개 씩 반복하여 같은지 비교 하여 압축
                     //2. 더 짧은 문자열길이 분석하는 함수를 만들어 더짧은지 비교 후 짧은 값 대입

                     이외에도 position(위치 변수를)두어 해당 위치까지의 문자열을 비교하는 방법을 생각해내는것이 관건이었던것 같다......................!

 

 

이문제는 꼭 다시한번 풀어보아야 할 것 같다 ...............

반응형
저작자표시 비영리 변경금지 (새창열림)

'알고리즘 > 알고리즘(java,프로그래머스1,2단계위주)' 카테고리의 다른 글

소수만들기  (0) 2021.09.19
키패드 누르기  (0) 2021.09.17
숫자 문자열과 영단어  (0) 2021.09.17
오픈채팅방  (0) 2021.09.17
신규 아이디 추천  (0) 2021.09.17
반응형

1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다.

2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다.

3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다.

4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다.

5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다.

6단계 new_id의 길이가 16자 이상이면, new_id의 첫 15개의 문자를 제외한 나머지 문자들을 모두 제거합니다. 만약 제거 후 마침표(.)가 new_id의 끝에 위치한다면 끝에 위치한 마침표(.) 문자를 제거합니다.

7단계 new_id의 길이가 2자 이하라면, new_id의 마지막 문자를 new_id의 길이가 3이 될 때까지 반복해서 끝에 붙입니다.

 

정규식 활용방법, 대소문자 변경함수를 알아야 풀기 쉬운 문제였다.

게다가 이문제는 저번 테스트때 한번 보았던 문제유형으로 정규식에 대한 문제는 단골 문제인것같다............

str.toUpperCase(); //대문자화

str.toLowerCase(); //소문자화

 

[^a-z] : 영어소문자가 아닌 경우

[a-z] : 영어소문자인 경우

[a-z0-9]: 영어소문자 이거나, 숫자인경우

^[a] : a로시작하는 경우

[a]$ : a로 끝나는 경우

^[a]|[a]$ : a로시작하거나 a로 끝나는 경우

[.]{2,}: .이두번 이상 반복되는 경우

[a]{2, 4}이면 aa, aaa, aaaa

import java.util.*;

class Solution {
    public String solution(String new_id) {
        String answer = "";
        //1단계
        new_id = new_id.toLowerCase();
        System.out.println(new_id);
        //2단계
        String t = "[^a-z0-9-_.]";
        new_id = new_id.replaceAll(t,"");
        System.out.println(new_id);
        //3단계
        String t2 = "[.]{2,}";
        new_id = new_id.replaceAll(t2,".");
          System.out.println(new_id);
        //4단계
        String t3 = "^[.]|[.]$";
        new_id = new_id.replaceAll(t3,"");
          System.out.println(new_id);
        //5단계
        if(new_id.length() == 0){
            new_id = "a";
        }
          System.out.println(new_id);
        //6단계
        if(new_id.length() >= 16){
            new_id = new_id.substring(0,15);
            if(new_id.charAt(14) == '.'){
                new_id = new_id.substring(0,14);
            }
        }
          System.out.println(new_id);
        //7단계
        if(new_id.length() <= 2){
            while(new_id.length() < 3){
                new_id += new_id.charAt(new_id.length()-1);
            }
        }
        
        new_id = new_id.replaceAll(t3,"");
        System.out.println(new_id);
        
        answer = new_id;
        return answer;
    }
}
반응형
저작자표시 비영리 변경금지 (새창열림)

'알고리즘 > 알고리즘(java,프로그래머스1,2단계위주)' 카테고리의 다른 글

소수만들기  (0) 2021.09.19
키패드 누르기  (0) 2021.09.17
숫자 문자열과 영단어  (0) 2021.09.17
오픈채팅방  (0) 2021.09.17
문자열 압축  (0) 2021.09.17

+ Recent posts

티스토리툴바