개발 공부기록

👇 내가 작성한 코드

import java.util.*;

class Solution {
    public String solution(int[] numbers) {
        String[] arr = new String[numbers.length];
        
        for(int i = 0; i < numbers.length; i++) {
            arr[i] = String.valueOf(numbers[i]);
        }
        
        // 두 수를 합친 값을 기준으로 내림차순
        // o1 : 30, o2 : 5 일 경우, 305와 530 중 더 큰 값 비교
        Arrays.sort(arr, (o1, o2) -> (o2 + o1).compareTo(o1 + o2));
        
        // 정렬된 배열의 맨 처음이 0이라면 0으로만 되어있음. 0 반환
        return arr[0].equals("0") ? "0" : String.join("", arr);
    }
}

👇 내가 제출한 코드

import java.util.*;

class Solution {
    public long solution(int n, int[] times) {
        long answer = 0;
        Arrays.sort(times); // 이분 탐색을 위해 정렬

        long left = 0;
        long right = (long) n * times[times.length - 1]; // 최악의 경우 고려
        
        while(left <= right) {
            long mid = (left + right) / 2;
            
            long sum = 0; // 심사한 인원
            for(int time : times) {
                sum += mid / time;
            }
            
            // n명 심사해야하는데 못했다면, 시간이 더 필요하기 때문에 left 옮겨줌
            if(sum < n) left = mid + 1;
            // n명 이상 했다면 시간을 줄여서 최적의 시간을 확인해보기
            else {
                right = mid - 1;
                answer = mid;
            }
        }
        return answer;
    }
}

👇 내가 작성한 코드

import java.util.*;

class Solution {
    int[][] key = {
            {3, 1}, // 0
            {0, 0}, // 1
            {0, 1}, // 2
            {0, 2}, // 3
            {1, 0}, // 4
            {1, 1}, // 5
            {1, 2}, // 6
            {2, 0}, // 7
            {2, 1}, // 8
            {2, 2}, // 9
        };
        
    int[] leftLo = {3, 0}; // 현재 왼쪽 손가락의 위치
    int[] rightLo = {3, 2}; // 현재 오른쪽 손가락의 위치
    
    public String solution(int[] numbers, String hand) {
        StringBuilder answer = new StringBuilder();
        
        for(int n : numbers) {
            switch(n) {
                case 1: case 4: case 7:
                    answer.append("L"); // 왼손으로 누르기
                    leftLo = key[n]; // 왼쪽 손가락 위치 초기화
                    break;
                    
                case 3: case 6: case 9:
                    answer.append("R"); // 오른손으로 누르기
                    rightLo = key[n]; // 오른 손가락 위치 초기화
                    break;
                    
                default:
                    int leftDist = getDist(leftLo, key[n]); // 현재 왼손과 누를 숫자의 거리 구하기
                    int rightDist = getDist(rightLo, key[n]); // 상동
                    
                    if(leftDist < rightDist || (leftDist == rightDist && hand.equals("left"))) {
                        answer.append("L");
                        leftLo = key[n];
                    } else {
                        answer.append("R");
                        rightLo = key[n];
                    }
                    break;
            }
        }
        return answer.toString();
    }
    
    // 현재 위치와 누를 숫자의 거리 구하는 메소드
    public int getDist(int[] key1, int[] key2) {
        return Math.abs(key1[0] - key2[0]) + Math.abs(key1[1] - key2[1]);
    }
}

👇 내가 작성한 코드

import java.util.*;

class Solution {
    public String solution(String new_id) {
        String answer = new_id.toLowerCase();
        
        answer = answer.replaceAll("[^-_.a-z0-9]", ""); // 2단계
        answer = answer.replaceAll("[.]{2,}", "."); // 3단계
        answer = answer.replaceAll("^[.]|[.]$", ""); // 4단계
        
        // 5단계
        if(answer.equals("")) answer += "a";
        
        // 6단계
        if(answer.length() >= 16) {
            answer = answer.substring(0, 15);
            answer = answer.replaceAll("[.]$", "");
        }
        
        // 7단계
        if(answer.length() <= 2) {
            while(answer.length() < 3) answer += answer.charAt(answer.length() - 1);
        }
        
        return answer;
    }
}

👇 내가 풀이한 코드

import java.util.*;
import java.io.*;

class Solution {
    static int n, m;
    static int[] dr = {-1, 0, 1, 0};
    static int[] dc = {0, 1, 0, -1};
    
    public int solution(int[][] maps) {
        n = maps.length;
        m = maps[0].length;
        boolean[][] visited = new boolean[n][m];
        Queue<int[]> q = new LinkedList<>();
        
        visited[0][0] = true;
        q.offer(new int[] {0, 0});
        
        while(!q.isEmpty()) {
            int[] cur = q.poll();
            int x = cur[0];
            int y = cur[1];
            
            for(int d = 0; d < 4; d++) {
                int nx = dr[d] + x;
                int ny = dc[d] + y;
                
                if(nx >= 0 && nx < n && ny >= 0 && ny < m && !visited[nx][ny] && maps[nx][ny] == 1) {
                    visited[nx][ny] = true;
                    maps[nx][ny] = maps[x][y] + 1;
                    q.offer(new int[] {nx, ny});
                }
            }
        }
        return maps[n - 1][m - 1] == 1 ? -1 : maps[n - 1][m - 1];
    }
}

👇 내가 풀이한 코드

import java.util.*;
import java.io.*;

class Solution {
    public int solution(String t, String p) {
        int answer = 0;
        long num = Long.parseLong(p);
        
        for(int i = 0; i < t.length() - p.length() + 1; i++) {
            if(t.charAt(i) <= p.charAt(0)) {
                String temp = t.substring(i, i + p.length());
                if(num >= Long.parseLong(temp)) answer++;
            }
        }
        return answer;
    }
}

👇 내가 작성한 코드

SELECT f.id AS ID
        , n.fish_name AS FISH_NAME
        , f.length AS LENGTH
FROM fish_info AS f
JOIN fish_name_info AS n
ON f.fish_type = n.fish_type
WHERE (f.fish_type, f.length) IN (
    SELECT fish_type, MAX(length)
    FROM fish_info
    GROUP BY fish_type
)
ORDER BY ID

👇 제출한 코드

SELECT ROUTE
    , CONCAT(ROUND(SUM(D_BETWEEN_DIST), 1), 'km') AS TOTAL_DISTANCE
    , CONCAT(ROUND(AVG(D_BETWEEN_DIST), 2), 'km') AS AVERAGE_DISTANCE
FROM SUBWAY_DISTANCE
GROUP BY ROUTE
ORDER BY ROUND(SUM(D_BETWEEN_DIST), 1) DESC


-- 기존 작성했던 코드는 아래와 같다.
SELECT ROUTE
    , CONCAT(ROUND(SUM(D_BETWEEN_DIST), 1), 'km') AS TOTAL_DISTANCE
    , CONCAT(ROUND(AVG(D_BETWEEN_DIST), 2), 'km') AS AVERAGE_DISTANCE
FROM SUBWAY_DISTANCE
GROUP BY ROUTE
ORDER BY TOTAL_DISTANCE DESC