[Algorithm] 5월 20일 알고리즘 연습

https://highcode.tistory.com/6

[TIP] 정규표현식(Pattern Matching) 완전 정리!

https://codechacha.com/ko/java-extract-integers-from-string/

Java - 문자열(String)에서 숫자(int)만 추출하는 방법

https://jamesdreaming.tistory.com/85

[ 자바 코딩 ] Java replace() vs replaceAll()

 

Lv. 1 신규 아이디 추천 - 실패

1. 모든 대문자 치환 toLowerCase()

2. charAt(i) 가 알파벳, 숫자, _,-,.이 아닌경우 무시

3. 연속된 . 을 하나로 만들기. 순회하면서 이전문자가 .이라면 무시

4. .이 맨끝에 있는 경우 인덱스 확인후 무시

5. 공백 -> 'a'로 치환

6. 16자 이상이면 15자로 -> 인덱스가 15를 넘어가면 종료

7. 2자리 이하면 마지막 문자 붙이기.

 

 

 

https://programmers.co.kr/learn/courses/30/lessons/72410

코딩테스트 연습 - 신규 아이디 추천

https://velog.io/@minji/2021-%EC%B9%B4%EC%B9%B4%EC%98%A4-%EB%B8%94%EB%9D%BC%EC%9D%B8%EB%93%9C-%EC%8B%A0%EA%B7%9C-%EC%95%84%EC%9D%B4%EB%94%94-%EC%B6%94%EC%B2%9CJava-%EC%A0%95%EA%B7%9C%ED%91%9C%ED%98%84%EC%8B%9D

2021 카카오 블라인드 - 신규 아이디 추천(Java, 정규표현식)

 

 

Lv. 1 숫자 문자열과 영단어 - 성공이었을 것 같은데 날아감.

https://bada744.tistory.com/52

[프로그래머스 / Level1] 숫자 문자열과 영단어 (Java)

 

Lv. 1 키패드 누르기 - 실패

좌표 성분을 y값만 생각했던 것이 문제.

x,y값을 같이 거리계산에 사용했다면 해결했을 듯.

https://zzang9ha.tistory.com/292

프로그래머스[Java] - 키패드 누르기(2020 카카오 인턴십)

 

Lv. 1 크레인 인형뽑기 게임 - 실패

2차원 ArrayList만들기 주의

 

class Scratch {

//[[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]]
    //[1,5,3,5,1,2,1,4]
    //result : 4
    public static void main(String[] args) {
        int[][] numbers = {{0,0,0,0,0}, {0,0,1,0,3},{0,2,5,0,1},{4,2,4,4,2},{3,5,1,3,1}};
        int[] move = {1,5,3,5,1,2,1,4};



        Scratch.solution(numbers, move);
    }

    public static int solution(int[][] board, int[] moves) {
        int answer = 0;

        StringBuilder sb = new StringBuilder();


        //nxn
        int N = board.length;
        //스택을 표현할 리스트
        ArrayList<Integer>[] arr = new ArrayList[N];
        for(int i = 0; i < N ; i++){
            arr[i] = new ArrayList<Integer>();
        }
        //각 스택에 인형 배치
        for(int j = 0 ; j < N; j++){
            for(int i = N-1 ; i >= 0; i--){
                arr[j].add(board[i][j]);
            }
        }
        for(int stackNumber : moves){
            if (arr[stackNumber-1].size() == 0){ //스택이 비어있다면
                continue;
            }
            int doll = arr[stackNumber-1].remove(arr[stackNumber-1].size()-1); //각 스택별 맨 위에 있는 인형
            sb.append(String.valueOf(doll)); //바구니에 넣기.

        }
        char[] basket = sb.toString().toCharArray();
        int counting = 0;
        int stacking = 0;
        char nowPointer =  'a';
        char prePointer = 'b';
        for (char c : basket){
            nowPointer = c;
            if(nowPointer != prePointer){
                prePointer = c;
                stacking = 0;

            }else{
                if(stacking == 0){
                    counting++;

                }
                stacking++;

            }
        }


        System.out.println(counting);

        return answer;
    }


}