시리어스

배운점

- 생각보다 너무 오래걸렸다....

생각했던 논리는 맞는데 코드 작성 실수 때문에 계속 오류가 났었다.

더 깔끔하게 풀 수 있을 것 같은데 다시 한 번 풀어보면 좋을 것 같다

배운점

- 달리기 경주를 풀고 나니 Map에 조금 익숙해져서 Map을 사용하였다. 조건을 제대로 안읽어서 그리움 점수가 없는 경우를 고려하지 않아 null 에러가 발생했지만 에러 처리를 해주니 코드가 정상 작동 하였다.

배운점

처음에는 players를 List로 바꿔서 indexOf("")로 idx를 찾아 값을 바꿔서 테스트를 했다.

근데 테스트케이스 몇개에서 시간 초과가 발생해서 코드를 엎어야 했다.

찾아보니 indexOf 사용 시 시간복잡도가 O(n)이어서 테스트케이스가 많으면 1번씩 다 탐색을 하여 시간초과가 발생하였다.

따라서 players를 Map에 복사하여 callings를 돌면서 Map에서 인덱스를 찾아 players를 변경해주는 방식으로 코드를 구성하였다.

Map을 이용하니 시간초과가 발생하지 않았다.

내가 쓴 코드

class Solution {
    public String solution(String new_id) {
        String answer = "";
        answer = new_id;
        
        answer = upperToLower(answer);
        answer = change_correct_char(answer);
        answer = change_period(answer);
        answer = chanegFirstOrLastPeriod(answer);
        answer = isEmptyAdda(answer);
        answer = lengthCorrect(answer);
        answer = minChar(answer);
        return answer;
    }
    public String upperToLower(String new_id){
        return new_id.toLowerCase();
    }
    public String change_correct_char(String new_id){
        String answer = "";
        for(int i = 0 ; i < new_id.length(); i++){
            char ch = new_id.charAt(i);
            if(Character.isDigit(ch) || Character.isAlphabetic(ch) || ch == '-'|| ch == '_' || ch == '.')
                answer += ch;
        }
        return answer;
    }
    public String change_period(String new_id){
        while(new_id.indexOf("..") != -1)
        {
            new_id = new_id.replace("..", ".");
        }
        return new_id;
    }
    public String chanegFirstOrLastPeriod(String new_id){
        if(!new_id.isEmpty() && new_id.charAt(0) == '.')
            new_id = new_id.substring(1);
        if(!new_id.isEmpty() && new_id.charAt(new_id.length()-1)=='.')
            new_id = new_id.substring(0, new_id.length()-1);
        return new_id;
    }
    public String isEmptyAdda(String new_id){
        if(new_id.isEmpty())
            new_id = "a";
        return new_id;
    }
    public String lengthCorrect(String new_id){
        if(new_id.length() >= 16){
            new_id = new_id.substring(0,15);
            if(new_id.charAt(new_id.length()-1) == '.')
                new_id = new_id.substring(0,new_id.length()-1);
        }
        return new_id;
    }
    public String minChar(String new_id){
            while(new_id.length() < 3){
                new_id += new_id.charAt(new_id.length()-1);
            }
        return new_id;
    }
}

import java.util.*;

class Solution {
    public int solution(int[][] board, int[] moves) {
        int answer = 0;
        List<Integer> basket = new ArrayList<>();
        int size = board.length;
        for(int i = 0; i < moves.length; i++){
            for(int j = 0; j < size; j++){
                if(board[j][moves[i]-1] == 0)
                    continue;
                else{
                    basket.add(board[j][moves[i]-1]);
                    board[j][moves[i]-1] = 0;
                    break;
                }
            }
            if(basket.size() >= 2) {
                for (int k = 0; k < basket.size() - 1; k++)
                    if (basket.get(k) == basket.get(k + 1)) {
                        answer += 2;
                        basket.remove(k + 1);
                        basket.remove(k);
                    }
            }
        }
        return answer;
    }
}