luke

[프로그래머스] - 문자열 묶기 (Java/자바)

luke-king — Sun, 15 Mar 2026 16:28:27 +0900

문제: https://school.programmers.co.kr/learn/courses/30/lessons/181855

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제.

풀이.

class Solution {
    public int solution(String[] strArr) {
        int max = 0;
        int[] cnt = new int[31];
        
        for(String str : strArr){
            cnt[str.length()]++;
        }
        
        for(int n : cnt){
            max = Math.max(max, n);
        }
            
        return max;
    }
}

이번 문제는 프로그래머스 "문자열 묶기" 문제다.

문제 접근은 strArr []의 원소들의 길이가 같은 문자열 들끼리 그룹으로 묶었을 최대 값을 구하면 된다.

그럼 바로풀이 해보겠다.

1. 문제에서 문자열의 최대 길이가 30이므로 길이별 개수를 저장하기 위해 크기가 31인 int[] cnt 배열을 생성한다.
(인덱스를 문자열 길이로 사용하기 위함이다.)

2. strArr의 문자열을 for-each문으로 하나씩 꺼내 cnt[str.length()]++을 실행한다.
이렇게 하면 문자열 길이에 해당하는 인덱스의 값이 1씩 증가하면서 같은 길이의 문자열 개수를 카운트할 수 있다.

3. 마지막으로 cnt 배열을 다시 for-each문으로 순회하면서 Math.max(max, n)을 사용해 가장 큰 값을 찾는다.
이 값이 가장 많이 등장한 문자열 길이의 개수가 된다.

[프로그래머스] - k의 개수 (Java/자바)

luke-king — Sun, 15 Mar 2026 14:53:53 +0900

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/120887

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제.

풀이.

class Solution {
    public int solution(int i, int j, int k) {
        int answer = 0;
        
        for(int a = i; a <= j; a++){
            String s = String.valueOf(a);
            answer += s.length() - s.replace(String.valueOf(k), "").length();
        }
        
        return answer;
    }
}

이번 문제는 프로그래머스 "k의 개수" 문제다.

문제 접근은 i ~ j 숫자들 중 k가 등장하는 횟수를 카운트하면 된다.

그럼 바로 풀이 해보겠다.

1. for() 문을 사용해 i ~ j까지 반복문을 만들어 준다.

2. for문 내에 String s의 변수를 만들어 준다. 이 변수는 i의 숫자를 문자열로 형변환 해주기 위함이다.

3. 이제 카운트할 차례인데 answer += 형변환 시켜준 s의 길이 - replace를 사용해 k가 등장하는 수는 제거해준 길이로 해준다.

그렇게 되면 k를 포함하지 않으면 길이는 1 - 1이 되므로 0이라 증가되지 않고 11이 들어온다면 1들을 replace에서 지워주니 길이가 0 이 되어 2 - 0 이 되니 2가 증가하게 된다. 그럼 끝이다.

[프로그래머스] - 2차원으로 만들기 (Java/자바)

luke-king — Tue, 10 Feb 2026 21:47:19 +0900

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/120842

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제.

풀이.

class Solution {
    public int[][] solution(int[] num_list, int n) {
        int rows = num_list.length / n;
        int[][] answer = new int[rows][n];
        
        int idx = 0;
        for(int i = 0; i < rows; i++){
            
            for(int j = 0; j < n; j++){
                answer[i][j] = num_list[idx++];
            }
        }
        return answer;
    }
}

이번 문제는 프로그래머스 "2차원으로 만들기" 문제다.

문제 접근은 주어진 num_list[]의 값을 n 만큼 잘라 2차원 배열로 만드는 거다.

그럼 바로 풀이 해보겠다.

1. num_list.length / n 값을 rows 변수에 저장한다. 이는 2차원 배열의 행(row) 개수를 의미한다.

2. answer 배열의 크기를 [rows][n]으로 생성한다.

3. idx 변수를 선언한다. 이는 1차원 배열 num_list에서 현재 읽고 있는 인덱스 위치를 추적하기 위한 포인터 역할이다.

4. 2차원 배열에 값을 채우기 위해 이중 for문을 사용한다.

5. 내부 반복문에서 answer[i][j] = num_list[idx++]; 를 사용해 num_list의 값을 앞에서부터 순서대로 answer에 채운다.

그럼 끝이다.

[프로그래머스] - 열의 길이를 2의 거듭제곱으로 만들기 (Java/자바)

luke-king — Mon, 9 Feb 2026 21:35:22 +0900

문제: https://school.programmers.co.kr/learn/courses/30/lessons/181857

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제.

풀이.

import java.util.*;

class Solution {
    public int[] solution(int[] arr) {
        int[] answer = {};
        int temp = 1;
        
        while(temp < arr.length){
            temp *= 2;
        }
        answer = Arrays.copyOf(arr, temp);
        
        return answer;
    }
}

이번 문제는 프로그래머스 "열의 길이를 2의 거듭제곱으로 만들기" 문제다.

문제 접근은 주어진 arr[]의 길이가 2의 거듭제곱이 되도록 배열 내에 0을 추가해 길이를 늘여 주는 문제다.

그럼 바로 풀이 해보겠다.

1. temp 변수를 1로 초기화한다.
→ 배열 길이보다 크거나 같은 가장 작은 2의 거듭제곱 값을 찾기 위해 사용한다.

2. while(temp < arr.length) 조건에서 temp *= 2를 반복하며 arr.length 이상이 될 때까지 2배씩 증가시킨다.

3. Arrays.copyOf(arr, temp)를 사용해 기존 배열을 temp 길이만큼 복사하고 부족한 부분은 자동으로 0으로 채운 새로운 배열을 만든다.

(여기서 copyOf()는 (배열, 새 길이) (6, 8) 입력이 되면 7,8 즉 2개의 값이 0으로 들어가게 된다.)

[프로그래머스] - 수열과 구간 쿼리 3 (Java/자바)

luke-king — Sun, 8 Feb 2026 20:29:16 +0900

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/181924

문제.

풀이.

class Solution {
    public int[] solution(int[] arr, int[][] queries) {
        for(int[] num : queries){
            int i = num[0];
            int j = num[1];
            
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            
        }
        
        return arr;
    }
}

오늘 문제는 프로그래머스 "수열과 구간 쿼리 3" 문제다.

문제 접근은 주어진 queries[][]의 값이 arr의 인덱스를 나타내는데 그 인덱스의 값들의 i, j위치를 바꿔서 최종 arr[] 값을 리턴해주면 되는 문제다. 그럼 바로 풀이해보겠다.

1. queries 배열의 각 원소를 for-each문으로 꺼내서 그 안에 있는 두 값을 i, j에 저장하고 이 값들을 arr의 인덱스로 사용한다.

2. arr[i]와 arr[j]의 값을 서로 바꾸기 위해 먼저 arr[i]를 temp에 저장한 뒤 arr[i]에 arr[j]를 넣고 마지막으로 arr[j]에 temp를 넣어 교환을 완료한다. 그럼 끝이다.

[프로그래머스] - 문자열이 몇 번 등장하는지 세기 (Java/자바)

luke-king — Sat, 7 Feb 2026 18:54:16 +0900

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/181871

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제.

풀이.

class Solution {
    public int solution(String myString, String pat) {
        int answer = 0;
        
        for(int i = 0; i <= myString.length() - pat.length(); i++){
            if(myString.substring(i, i + pat.length()).equals(pat)){
                answer++;
            }
        }
        return answer;
    }
}

이번 문제는 프로그래머스 "문자열이 몇 번 등장하는지 세기" 문제다.

문제 접근은 myString 문자열에서 pat의 값이 몇 번 포함되는지 카운트를 구하는 문제다. 단 등장 횟수가 아니라는 걸 조심해야 한다. 그럼 바로 풀이해보겠다.

1. for문은 pat이 시작할 수 있는 마지막 위치까지 즉 myString.length() - pat.length()까지만 반복한다.

2. 매 반복마다 substring(i, i + pat.length())로 pat과 같은 길이의 부분 문자열을 잘라낸 뒤 pat과 같으면 카운트를 증가시킨다.

3. 이렇게 하면 겹치는 경우도 모두 정확히 셀 수 있다. 그럼 끝이다.

[프로그래머스] - 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 (Java/자바)

luke-king — Sat, 7 Feb 2026 16:45:22 +0900

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/181872

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제.

풀이.

class Solution {
    public String solution(String myString, String pat) {
        int idx = myString.lastIndexOf(pat);
        
        return myString.substring(0, idx + pat.length());
    }
}

이번 문제는 프로그래머스 "특정 문자열로 끝나는 가장 긴 부분 문자열 찾기" 문제다.

문제는 주어진 myString의 문자열에서 pat의 문자열까지 나오게 하면 된다. 하지만 두 번째 답처럼 AAAAaaaa 일 경우 AAAAa에서 끝나지 않고 마지막까지 나오게 해 주는 걸 생각해줘야 한다. 그럼 바로 풀이해보겠다.

1. myString문자에서 주어진 pat의 값이 있는 인덱스를 찾아 주기 위해 lastIndexOf() 함수를 사용한다.

(1번째 답안을 예시로 들자면 idx 값은 3이 나오게 된다. dE는 d까지의 인덱스를 반환해주기 때문이다.)

2. return 값으로 substring()을 사용해 myString의 문자열 0번 인덱스부터 pat의 값의 위치 index 값 + pat의 길이만큼 해주면 끝이다.

(1번째 답안을 예시로 들자면 (0, 3 + 2) => (0, 5) 즉 AbCdE 값이 나온다)

[프로그래머스] - 있었는데요 없었습니다 (MySQL)

luke-king — Sun, 25 Jan 2026 16:49:08 +0900

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/59043

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제.

풀이.

SELECT ao.ANIMAL_ID, ao.NAME
FROM ANIMAL_OUTS AS ao
JOIN ANIMAL_INS AS ai
    ON ao.ANIMAL_ID = ai.ANIMAL_ID
WHERE ao.DATETIME < ai.DATETIME
ORDER BY ai.DATETIME

이번 문제는 프로그래머스 "있었는데요 없었습니다" MySQL 문제다.

문제 접근은 ANIMAL_INS 테이블에 있는 보호시작일(DATETIME) 보다 ANIMAL_OUTS 테이블의 입양일(DATETIME) 값이 더 빠른 값을 찾아내고 출력을 할 땐 ANIMAL_INS의 보호시작일(DATETIME) 값이 빠른 순으로 즉 오름 차순으로 정렬해주면 된다.

그럼 바로 풀이 해보겠다.

1. 출력하기 위한 컬럼 값들을 적어 준다.

2. JOIN을 사용해 준다. 사실 LEFT JOIN을 사용해도 문제없이 통과가 가능하지만 LEFT JOIN을 사용하게 되면 시간을 비교하는 WHERE 절에서 NULL값이 있는 값들은 행 자체가 제거되기 때문에 논리적으로는 JOIN을 사용하는 게 맞다.

3. WHERE 절을 추가해 입양일이 보호시작일보다 작은 값들을 걸러 준다.

4. 마지막으로 보호시작일을 기준으로 오름차순 해주면 끝이다.

[프로그래머스] - 문자열 뒤집기 (Java/자바)

luke-king — Sun, 25 Jan 2026 14:22:15 +0900

문제: https://school.programmers.co.kr/learn/courses/30/lessons/181905

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제.

풀이.

class Solution {
    public String solution(String my_string, int s, int e) {
        StringBuilder answer = new StringBuilder(my_string.substring(s, e+1));
        answer.reverse();
        
        return my_string.substring(0, s) + answer + my_string.substring(e + 1);
    }
}

이번 문제는 프로그래머스 "문자열 뒤집기" 문제다.

문제 접근은 주어진 문자열에서 s ~ e 길이의 특정 문자열을 뒤집어서 기존 문자열과 합쳐 만들면 되는 문제다.

그럼 바로 풀이해보겠다.

1. StringBuilder를 사용해서 특정 문자열을 reverse() 함수를 통해 뒤집어 준다.

2. answer의 값은 뒤집을 문자열만 자르기 위해 substinrg()를 사용해서 s, e+1을 해준다. +1을 해주지 않으면 마지막 인덱스를 포함하지 않는다.

3. 마지막으로 return값은 0~s번까지의 문자열 + 뒤집어준 answer의 값 + 마지막 값인 substring을 사용해서 e + 1을 해주면 끝이다.

[프로그래머스] - 1로 만들기 (Java/자바)

luke-king — Tue, 20 Jan 2026 23:09:07 +0900

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/181880

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제.

풀이.

class Solution {
    public int solution(int[] num_list) {
        int answer = 0;
        
        for(int num : num_list){
            while(num != 1){
                if(num % 2 == 0){
                    num /= 2;
                    answer++;
                }else{
                    num = (num-1) / 2;
                    answer++;
                }
            }
        }
        return answer;
    }
}

이번 문제는 프로그래머스 "1로 만들기" 문제다.

문제 접근은 어렵지 않다. 설명에 나온 그대로 짝수이면 2로 나눠주고 홀수 이면 1을 뺸 후 2로 나눠 1로 만들어지는 연산 횟수를 구하는 거다. 그럼 바로 풀이해보겠다.

1. num_list[]의 값을 for-each문으로 값을 뽑아낸다.

2. 1이 만들어질 때까지 반복하기 위해 while문을 사용해 준다. 당연히 1이 되면 종료되어야 하기에 조건은 num != 1로 해준다.

3. 이제 조건인 짝수 num % 2 == 0 일 경우 2로 나누어 떨어지니 num /= 2 를 해주도 answer 값을 1 증가시켜준다.

4. 마지막으로 else 부분의 홀수 일 경우 (num - 1) / 2를 해주고 answer 값을 1 증가시켜주면 끝이다.