배운점

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

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

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

 

import java.util.*;
class Solution {
    public int[] solution(String[] park, String[] routes) {
        int[] startIdx = {0,0};
        int h = park.length;
        int w = park[0].length();
        
        for(int i = 0; i < park.length; i++){
            if(park[i].indexOf('S') != -1){
                startIdx[1] = park[i].indexOf('S');
                startIdx[0] = i;
                break;
            }
        }
        
        for(int i = 0; i < routes.length; i++){
            boolean flag = true;
            
            switch(routes[i].charAt(0)){
                case 'E' :
                    if(startIdx[1] + (routes[i].charAt(2) - '0') >= w)
                        break;
                    for(int j = 1; j <= (routes[i].charAt(2) - '0'); j++)
                    {
                        if(park[startIdx[0]].charAt(startIdx[1]+j) == 'X'){
                            flag = false;
                            break;
                        }
                    }
                    if(flag)
                        startIdx[1] += (routes[i].charAt(2) - '0');
                    break;
                case 'W' :
                    if(startIdx[1] - (routes[i].charAt(2) - '0') < 0)
                        break;
                    for(int j = 1; j <= (routes[i].charAt(2) - '0'); j++)
                    {
                        if(park[startIdx[0]].charAt(startIdx[1]-j) == 'X'){
                            flag = false;
                            break;
                        }
                    }
                    if(flag)
                        startIdx[1] -= (routes[i].charAt(2) - '0');
                    break;
                case 'S' :
                    if(startIdx[0] + (routes[i].charAt(2) - '0') >= h)
                        break;
                    for(int j = 1; j <= (routes[i].charAt(2) - '0'); j++)
                    {
                        if(park[startIdx[0]+j].charAt(startIdx[1]) == 'X'){
                            flag = false;
                            break;
                        }
                    }
                    if(flag)
                        startIdx[0] += (routes[i].charAt(2) - '0');
                    break;
                case 'N':
                    if(startIdx[0] - (routes[i].charAt(2) - '0') < 0)
                        break;
                    for(int j = 1; j <= (routes[i].charAt(2) - '0'); j++)
                    {
                        if(park[startIdx[0]-j].charAt(startIdx[1]) == 'X'){
                            flag = false;
                            break;
                        }
                    }
                    if(flag)
                        startIdx[0] -= (routes[i].charAt(2) - '0');
                    break;
                    
            }
        }
        return startIdx;
    }
}

배운점

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

import java.util.*;
class Solution {
    public int[] solution(String[] name, int[] yearning, String[][] photo) {
        int[] answer = new int[photo.length];
        Map<String, Integer> score = new HashMap<String, Integer>();
        
        for(int i = 0; i < name.length; i++){
            score.put(name[i], yearning[i]);
        }
        
        for(int i = 0; i < photo.length; i++)
        {
            for(int j = 0; j < photo[i].length; j++){
                if(score.get(photo[i][j]) != null)
                    answer[i] += score.get(photo[i][j]);
            }
        }
        return answer;
    }
}

배운점

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

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

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

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

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

 

내가 쓴 코드

import java.util.*;
class Solution {
    public String[] solution(String[] players, String[] callings) { 
        String[] answer = new String[players.length];
        Map<String,Integer> map = new HashMap();
        
        for(int i = 0; i < players.length; i++){
            map.put(players[i], i);
        }
        for(String call : callings)
        {
            int idx = map.get(call);
            
            String temp  = players[idx-1];
            
            map.put(call, idx-1);
            map.put(temp, idx);
            
            players[idx-1] = call;
            players[idx] = temp;
        
        }
        
        return players;
    }
}

 

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;
    }
}

+ Recent posts