dh.log

[Programmers] 특이한 정렬(자바)

Dhey — Fri, 27 Oct 2023 18:47:27 +0900

➰문제

정수 n을 기준으로 n과 가까운 수부터 정렬하려고 합니다. 이때 n으로부터의 거리가 같다면 더 큰 수를 앞에 오도록 배치합니다. 정수가 담긴 배열 numlist와 정수 n이 주어질 때 numlist의 원소를 n으로부터 가까운 순서대로 정렬한 배열을 return하도록 solution 함수를 완성해주세요.

제한사항

- 1 ≤ n ≤ 10,000

- 1 ≤ numlist의 원소 ≤ 10,000

- 1 ≤ numlist의 길이 ≤ 100

- numlist는 중복된 원소를 갖지 않습니다.

입출력 예

numlist	n	result
[1, 2, 3, 4, 5, 6]	4	[4, 5, 3, 6, 2, 1]
[10000, 20, 36, 47, 40, 6 10, 7000]	30	[36, 40, 20, 47, 10, 6, 7000, 10000]

입출력 예 설명

입출력 예 #1

- 4에서 가까운 순으로 [4, 5, 3, 6, 2, 1]을 return합니다.

- 3과 5는 거리가 같으므로 더 큰 5가 앞에 와야 합니다.

- 2와 6은 거리가 같으므로 더 큰 6이 앞에 와야 합니다.

입출력 예 #2

- 30에서 가까운 순으로 [36, 40, 20, 47, 10, 6, 7000, 10000]을 return합니다.

- 20과 40은 거리가 같으므로 더 큰 40이 앞에 와야 합니다.

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

풀이

1. 주어진 배열( numlist[] )을 오름차순으로 정렬한다.

2. 자기 자신( numlist[i] )의 수에서 n을 뺀 값이 배열( numlist[] )의 다른 값보다 작다면 두 수의 자리를 바꿔준다.

(이때, 거리가 같다면 더 큰 수를 앞에 오도록 해야하므로 비교할 때 배열 전체의 원소와 비교한다.)

⭐제출 코드

import java.util.Arrays;

class Solution {
    public int[] solution(int[] numlist, int n) {
        Arrays.sort(numlist);	//오름차순 정렬

        for(int i=0; i<numlist.length; i++){
            for(int j=0; j<numlist.length; j++){
            
                if(Math.abs(numlist[i] - n) <= Math.abs(numlist[j] - n)){
                    int tmp = numlist[i];
                    numlist[i] = numlist[j];
                    numlist[j] = tmp;
                }
                
            }
        }
        return numlist;
    }
}

[Programmers] 달리기 경주(자바)

Dhey — Fri, 13 Oct 2023 19:50:59 +0900

➰문제

얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다.

선수들의 이름이 1등부터 현재 등수 순서대로 담긴 문자열 배열 players와 해설진이 부른 이름을 담은 문자열 배열 callings가 매개변수로 주어질 때, 경주가 끝났을 때 선수들의 이름을 1등부터 등수 순서대로 배열에 담아 return 하는 solution 함수를 완성해주세요.

제한사항

5 ≤ players의 길이 ≤ 50,000
- players[i]는 i번째 선수의 이름을 의미합니다.
- players의 원소들은 알파벳 소문자로만 이루어져 있습니다.
- players에는 중복된 값이 들어가 있지 않습니다.
- 3 ≤ players[i]의 길이 ≤ 10
2 ≤ callings의 길이 ≤ 1,000,000
- callings는 players의 원소들로만 이루어져 있습니다.
- 경주 진행중 1등인 선수의 이름은 불리지 않습니다.

입출력 예

players	callings	result
["mumu", "soe", "poe", "kai", "mine"]	["kai", "kai", "mine", "mine"]	["mumu", "kai", "mine", "soe", "poe"]

입출력 예 설명

입출력 예 #1

- 4등인 "kai" 선수가 2번 추월하여 2등이 되고 앞서 3등, 2등인 "poe", "soe" 선수는 4등, 3등이 됩니다. 5등인 "mine" 선수가 2번 추월하여 4등, 3등인 "poe", "soe" 선수가 5등, 4등이 되고 경주가 끝납니다. 1등부터 배열에 담으면 ["mumu", "kai", "mine", "soe", "poe"]이 됩니다.

프로그래머스

programmers.co.kr

풀이

⭐처음 제출 코드

class Solution {
    public String[] solution(String[] players, String[] callings) {
        String[] answer = new String[players.length];
        
        for(int i=0; i<callings.length; i++){
            for(int j=0; j<players.length; j++){
                if(callings[i].equals(players[j])){
                    String tmp = players[j];
                    players[j] = players[j-1];
                    players[j-1] = tmp;
                    break;
                }
            }
        }
        
        for(int i=0; i<players.length; i++){
            answer[i] = players[i];
        }
      
        return answer;
    }
}

제출을 하면 테스트9~13에서 시간 초과가 뜬다.

callings의 길이가 1,000,000이라 너무 많아서 시간 초과가 발생한다. 이런 방식으로 하면 O(N^2)의 시간 복잡도를 갖게된다.

⭐제출 코드

import java.util.*;

class Solution {
    public String[] solution(String[] players, String[] callings) {
        Map<String, Integer> map = new HashMap<>();     // <선수명, 등수>
        
        for(int i=0; i<players.length; i++){
            map.put(players[i], i);
        }
        
        for(String player : callings){
            //등수 호출
            int rank = map.get(player);
            //앞 선수 호출
            String beforePlayer = players[rank-1];
            
            //players 배열 갱신
            players[rank-1] = player;
            players[rank] = beforePlayer;
            
            //map 갱신
            map.put(player, rank-1);
            map.put(beforePlayer, rank);
        }
       
        return players;
    }
}

Hash로 풀게되면 O(N) 시간 복잡도를 갖는다.

여기서 중요한 점은 map에 있는 등수와 players에 있는 등수를 다 변경해줘야 한다는 것이다.

왜냐하면 callings로 순차적으로 나온 선수A를 map에서 가져오고 A 바로 앞 등수인 B를 가져오기 위해 players를 사용하기 때문에 map과 players를 다 변경해줘야 하기 때문이다.

[백준] 1715번: 카드 정렬하기(자바)

Dhey — Fri, 13 Oct 2023 17:42:35 +0900

➰문제

정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.

매우 많은 숫자 카드 묶음이 책상 위에 놓여 있다. 이들을 두 묶음씩 골라 서로 합쳐나간다면, 고르는 순서에 따라서 비교 횟수가 매우 달라진다. 예를 들어 10장, 20장, 40장의 묶음이 있다면 10장과 20장을 합친 뒤, 합친 30장 묶음과 40장을 합친다면 (10 + 20) + (30 + 40) = 100번의 비교가 필요하다. 그러나 10장과 40장을 합친 뒤, 합친 50장 묶음과 20장을 합친다면 (10 + 40) + (50 + 20) = 120 번의 비교가 필요하므로 덜 효율적인 방법이다.

N개의 숫자 카드 묶음의 각각의 크기가 주어질 때, 최소한 몇 번의 비교가 필요한지를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100,000) 이어서 N개의 줄에 걸쳐 숫자 카드 묶음의 각각의 크기가 주어진다. 숫자 카드 묶음의 크기는 1,000보다 작거나 같은 양의 정수이다.

출력

첫째 줄에 최소 비교 횟수를 출력한다.

예제 입력 1

예제 출력 1

1715번: 카드 정렬하기

정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장

www.acmicpc.net

풀이

이 문제는 그리디 알고리즘을 적용한 문제다.

우선 순위 큐를 사용해야 함.

1. 각 카드 묶음 수를 입력받으며 우선 순위 큐( pq )에 저장한다.

(아무런 설정도 하지 않으면 낮은 숫자 순으로 우선순위가 결정된다.)

2. pq의 맨 위의 값을 꺼내고, 한 번 더 꺼내어 더해서 tmp 변수에 저장한다.

(두 번 연속으로 꺼내면 값이 작은 순서대로 두 개의 수가 꺼내어진다.)

3. 두 묶음을 비교한 횟수 tmp를 최종 횟수를 출력할 변수 sum에 더한다.

4. 다음 비교 횟수는 이전의 비교 횟수와 더한 값이므로 tmp 값을 pq에 추가한다.

(추가하면 자동으로 우선 순위를 결정하여 정렬 된다.)

5. 비교할 값이 하나만 남을 때까지 반복한다.

⭐제출 코드

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);

        int N = scan.nextInt();     //카드 묶음 수
        PriorityQueue<Integer> pq = new PriorityQueue<>();
        for(int i=0; i<N; i++){
            pq.add(scan.nextInt());     //낮은 숫자 순으로 우선순위 결정
        }

        int sum = 0;
        while(pq.size() > 1){       //비교할 값이 하나만 남을때까지
            int tmp = pq.poll() + pq.poll();
            sum += tmp;  //작은 수 두 개를 더해서 다시 큐에 추가
            pq.add(tmp);
        }
        System.out.println(sum);
    }
}

[Programmers] 등수 매기기(자바)

Dhey — Tue, 1 Aug 2023 20:47:41 +0900

➰문제

영어 점수와 수학 점수의 평균 점수를 기준으로 학생들의 등수를 매기려고 합니다. 영어 점수와 수학 점수를 담은 2차원 정수 배열 score가 주어질 때, 영어 점수와 수학 점수의 평균을 기준으로 매긴 등수를 담은 배열을 return하도록 solution 함수를 완성해주세요.

제한사항

- 0 ≤ score[0], score[1] ≤ 100

- 1 ≤ score의 길이 ≤ 10

- score의 원소 길이는 2입니다.

- score는 중복된 원소를 갖지 않습니다.

입출력 예

score	result
[[80, 70], [90, 50], [40, 70], [50, 80]]	[1, 2, 4, 3]
[[80, 70], [70, 80], [30, 50], [90, 100], [100, 90], [100, 100], [10, 30]]	[4, 4, 6, 2, 2, 1, 7]

입출력 예 설명

입출력 예 #1

- 평균은 각각 75, 70, 55, 65 이므로 등수를 매겨 [1, 2, 4, 3]을 return합니다.

입출력 예 #2

- 평균은 각각 75, 75, 40, 95, 95, 100, 20 이므로 [4, 4, 6, 2, 2, 1, 7] 을 return합니다.

- 공동 2등이 두 명, 공동 4등이 2명 이므로 3등과 5등은 없습니다.

프로그래머스

programmers.co.kr

풀이

처음에는 각 학생의 평균을 배열로 저장하고 정렬을 하려했더니, 그러면 평균이 같은 학생끼리 같은 등수로 처리하기가 어려워서 다른 방법을 생각해보았다.

전체를 반복문으로 돌면서 평균값을 비교해 각각의 등수를 매겨주는 방식으로 했다.

1. score의 각 점수의 평균을 저장할 배열을 생성 후 값을 저장한다. ( avg[] )

2. 이중 for문으로 배열을 돌면서 자기 자신 이외의 값보다 큰 값이 있다면 rank +1을 해주어 등수를 낮춘다.

⭐제출 코드

class Solution {
    public int[] solution(int[][] score) {        
        int[] answer = new int[score.length];
        
        double[] avg = new double[score.length];    //각 학생의 평균 저장
        for(int i=0; i<score.length; i++) {
            avg[i] = (double)(score[i][0] + score[i][1]) / 2;
        }

        for(int i=0; i<avg.length; i++) {
            int rank = 1;
            for(int j=0; j<avg.length; j++) {
                if(avg[i] < avg[j]) {
                    rank++;
                }
            }
            answer[i] = rank;
        }
        
        return answer;
    }
}

풀다보면 더 간단한 방법이 있음에도 아직 문제해결을 위한 사고방식이 부족한 것 같아 더 많은 문제를 풀어보며 노력해야할 것 같다.

[Programmers] 옹알이(2)(자바)

Dhey — Mon, 12 Jun 2023 21:29:15 +0900

➰문제

머쓱이는 태어난 지 11개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음과 네 가지 발음을 조합해서 만들 수 있는 발음밖에 하지 못하고 연속해서 같은 발음을 하는 것을 어려워합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.

제한사항

- 1 ≤ babbling의 길이 ≤ 100

- 1 ≤ babbling[i]의 길이 ≤ 30

- 문자열은 알파벳 소문자로만 이루어져 있습니다.

입출력 예

babblingresult

babbling	result
["aya", "yee", "u", "maa"]	1
["ayaye", "uuuma", "yeye", "yemawoo", "ayaayaa"]	2

입출력 예 설명

입출력 예 #1

["aya", "yee", "u", "maa"]에서 발음할 수 있는 것은 "aya"뿐입니다. 따라서 1을 return합니다.

입출력 예 #2

["ayaye", "uuuma", "yeye", "yemawoo", "ayaayaa"]에서 발음할 수 있는 것은 "aya" + "ye" = "ayaye", "ye" + "ma" + "woo" = "yemawoo"로 2개입니다. "yeye"는 같은 발음이 연속되므로 발음할 수 없습니다. 따라서 2를 return합니다.

유의사항

네 가지를 붙여 만들 수 있는 발음 이외에는 어떤 발음도 할 수 없는 것으로 규정합니다. 예를 들어 "woowo"는 "woo"는 발음할 수 있지만 "wo"를 발음할 수 없기 때문에 할 수 없는 발음입니다.

프로그래머스

programmers.co.kr

풀이

* 이전의 옹알이(1)과 같은 방식으로 푼다.

[Programmers] 옹알이(1)(자바)

문제 머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling

dhdh-study.tistory.com

⭐제출 코드

class Solution {
    public int solution(String[] babbling) {
        int answer = 0;
        String[] str = {"aya", "ye", "woo", "ma"};
        String[] repeatStr = {"ayaaya", "yeye", "woowoo", "mama"};
        for(int i=0; i<babbling.length; i++){
            for(int j=0; j<str.length; j++){
                babbling[i] = babbling[i].replaceAll(repeatStr[j], "1").replaceAll(str[j], " ");
            }
            
            if(babbling[i].trim().length() == 0){
                answer++;
            }
        }
        return answer;
    }
}

옹알이(1)과 다른점이 있다면,

연속된 발음은 하지 못하므로 연속된 단어를 또다른 문자열에 생성하여 replace 해준다.

이때 빈문자열 ""이 아닌 " " 공백으로 replace 하는 이유는 공백으로 처리했을 경우 앞의 단어와 연결되어 또 다른 문자로 변경될 수 있으므로 공백으로 replace 해준 후 trim()으로 공백을 제거해 준다.

[Programmers] 최소직사각형(자바)

Dhey — Mon, 15 May 2023 12:15:46 +0900

➰문제

명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다.

아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다.

명함 번호	가로 길이	세로 길이
1	60	50
2	30	70
3	60	30
4	80	40

가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때의 지갑 크기는 4000(=80 x 50)입니다.

모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.

제한사항

sizes의 길이는 1 이상 10,000 이하입니다.
- sizes의 원소는 [w, h] 형식입니다.
- w는 명함의 가로 길이를 나타냅니다.
- h는 명함의 세로 길이를 나타냅니다.
- w와 h는 1 이상 1,000 이하인 자연수입니다.

입출력 예

sizes	result
[[60, 50], [30, 70], [60, 30], [80, 40]]	4000
[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]]	120
[[14, 4], [19, 6], [6, 16], 18, 7], [7, 11]]	133

입출력 예 설명

입출력 예 #1
문제 예시와 같습니다.

입출력 예 #2
명함들을 적절히 회전시켜 겹쳤을 때, 3번째 명함(가로: 8, 세로: 15)이 다른 모든 명함보다 크기가 큽니다. 따라서 지갑의 크기는 3번째 명함의 크기와 같으며, 120(=8 x 15)을 return 합니다.

입출력 예 #3
명함들을 적절히 회전시켜 겹쳤을 때, 모든 명함을 포함하는 가장 작은 지갑의 크기는 133(=19 x 7)입니다.

풀이

접근

* POINT! 명함을 회전시킬 수 있다!

1. 가로와 세로에 대해 고정된 틀만 집중하면 머리가 더 아파질 수 있다.

2. 가로와 세로로 구분짓지 않고 두 길이 중 긴 부분과 짧은 부분으로 구분한다.

(가로: 긴 부분, 세로: 짧은 부분)

3. 가로, 세로에서 각각 Max값을 산출한다.

각 명함의 길이 중 긴 부분과 짧은 부분을 구한다.

for(int i = 0; i < sizes.length; i++){
      int w = Math.max(sizes[i][0], sizes[i][1]); // 긴 부분
      int h = Math.min(sizes[i][0], sizes[i][1]); // 짧은 부분
}

가로, 세로의 기존 max값(max_w, max_h)과 현재의 max값(w, h)에서의 Max값을 다시 설정한다.

max_w = Math.max(max_w, w);
max_h = Math.max(max_h, h);

⭐제출 코드

class Solution {
    public int solution(int[][] sizes) {
        int max_w  = 0;
        int max_h = 0;
        
        for(int i=0; i<sizes.length; i++){
            int w = Math.max(sizes[i][0], sizes[i][1]);     //긴 부분
            int h = Math.min(sizes[i][0], sizes[i][1]);     //짧은 부분
            
            max_w = Math.max(max_w, w);
            max_h = Math.max(max_h, h);
        }
        return max_w*max_h;
    }
}

[Programmers] 이진수 더하기(자바)

Dhey — Tue, 25 Apr 2023 02:16:19 +0900

➰문제

이진수를 의미하는 두 개의 문자열 bin1과 bin2가 매개변수로 주어질 때, 두 이진수의 합을 return하도록 solution 함수를 완성해주세요.

제한사항

- return 값은 이진수를 의미하는 문자열입니다.

- 1 ≤ bin1, bin2의 길이 ≤ 10

- bin1과 bin2는 0과 1로만 이루어져 있습니다.

- bin1과 bin2는 "0"을 제외하고 0으로 시작하지 않습니다.

입출력 예

bin1	bin2	result
"10"	"11"	"101"
"1001"	"1111"	"11000"

입출력 예 설명

입출력 예 #1

10 + 11 = 101 이므로 "101" 을 return합니다.

입출력 예 #2

1001 + 1111 = 11000 이므로 "11000"을 return합니다.

풀이

* POINT! Integer 클래스의 toBinaryString 함수를 사용하여 진수를 변환한다!

1) 10진수를 2진수로 변환 할 때,

Integer 클래스의 toBinaryString 함수를 사용하면 해당 숫자를 2진수로 변환할 수 있다.

ex. Integer.toBinaryString(int i);

2) 또한, 2진수를 10진수로 변환하기 위해서는,

Integer 클래스의 parseInt를 사용하여 변환할 수 있다.

ex. Integer.parseInt(String s, int n진수);

따라서, 문제에서 String 타입으로 2진수를 주어줬으므로, 아래 순서대로 변환하면 된다.

1. Integer.parseInt(bin1, 2) -> 2진수형태의 bin1을 10진수로 변환

2. Integer.parseInt(bin2, 2) -> 2진수형태의 bin2을 10진수로 변환

3. Integer.toBinaryString(A + B) -> 10진수형태의 A와 B를 더한 값을 2진수로 변환.

⭐제출코드

class Solution {
    public String solution(String bin1, String bin2) {
        String answer = "";
        answer = Integer.toBinaryString(Integer.parseInt(bin1,2) + Integer.parseInt(bin2,2));
        return answer;
    }
}

2진수를 10진수로, 10진수를 2진수로 바꾸는 함수만 알았다면 쉽게 해결했을 문제였을 것 같다.

[Programmers] 옹알이(1)(자바)

Dhey — Mon, 24 Apr 2023 23:22:33 +0900

➰문제

머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요.

제한사항

- 1 ≤ babbling의 길이 ≤ 100

- 1 ≤ babbling[i]의 길이 ≤ 15

- babbling의 각 문자열에서 "aya", "ye", "woo", "ma"는 각각 최대 한 번씩만 등장합니다.

- 즉, 각 문자열의 가능한 모든 부분 문자열 중에서 "aya", "ye", "woo", "ma"가 한 번씩만 등장합니다.

- 문자열은 알파벳 소문자로만 이루어져 있습니다.

입출력 예

babblingresult

babbling	result
["aya", "yee", "u", "maa", "wyeoo"]	1
["ayaye", "uuuma", "ye", "yemawoo", "ayaa"]	3

입출력 예 설명

입출력 예 #1

["aya", "yee", "u", "maa", "wyeoo"]에서 발음할 수 있는 것은 "aya"뿐입니다. 따라서 1을 return합니다.

입출력 예 #2

["ayaye", "uuuma", "ye", "yemawoo", "ayaa"]에서 발음할 수 있는 것은 "aya" + "ye" = "ayaye", "ye", "ye" + "ma" + "woo" = "yemawoo"로 3개입니다. 따라서 3을 return합니다.

유의사항

- 네 가지를 붙여 만들 수 있는 발음 이외에는 어떤 발음도 할 수 없는 것으로 규정합니다.

예를 들어 "woowo"는 "woo"는 발음할 수 있지만 "wo"를 발음할 수 없기 때문에 할 수 없는 발음입니다.

※ 공지 - 2022년 10월 27일 문제 지문이 리뉴얼되었습니다. 기존에 제출한 코드가 통과하지 못할 수도 있습니다.

프로그래머스

programmers.co.kr

풀이

1. 주어진 문자열 배열(babbling)의 각 값에서 발음할 수 있는 문자열(str)과 일치하는 문자열이 있다면 공백으로 바꾼다.

2. trim() 메소드로 앞뒤의 공백을 제거한다.

3. 공백을 제거한 문자열의 길이가 0이라면(= 조합된 단어) answer++을 한다.

⭐제출 코드

class Solution {
    public int solution(String[] babbling) {
        String[] str = {"aya", "ye", "woo", "ma"};
        int answer = 0;
        
        for(int i=0; i<babbling.length; i++){
            for(int j=0; j<str.length; j++){
                babbling[i] = babbling[i].replace(str[j], " ");
            }
            
            if(babbling[i].trim().length() == 0){
                answer++;
            }
        }
        return answer;
    }
}

정답률에 비하면 생각보다 쉬웠던 문제였다. 정답률만 보고 지레 먼저 겁을 먹었다니..

정답률 낮은 문제도 더 도전해볼 용기가 생긴다

[Programmers] 다항식 더하기(자바)

Dhey — Tue, 18 Apr 2023 15:46:32 +0900

➰문제

한 개 이상의 항의 합으로 이루어진 식을 다항식이라고 합니다. 다항식을 계산할 때는 동류항끼리 계산해 정리합니다. 덧셈으로 이루어진 다항식 polynomial이 매개변수로 주어질 때, 동류항끼리 더한 결괏값을 문자열로 return 하도록 solution 함수를 완성해보세요. 같은 식이라면 가장 짧은 수식을 return 합니다.

제한사항

0 < polynomial에 있는 수 < 100
polynomial에 변수는 'x'만 존재합니다.
polynomial은 0부터 9까지의 정수, 공백, ‘x’, ‘+'로 이루어져 있습니다.
항과 연산기호 사이에는 항상 공백이 존재합니다.
공백은 연속되지 않으며 시작이나 끝에는 공백이 없습니다.
하나의 항에서 변수가 숫자 앞에 오는 경우는 없습니다.
" + 3xx + + x7 + "와 같은 잘못된 입력은 주어지지 않습니다.
"012x + 001"처럼 0을 제외하고는 0으로 시작하는 수는 없습니다.
문자와 숫자 사이의 곱하기는 생략합니다.
polynomial에는 일차 항과 상수항만 존재합니다.
계수 1은 생략합니다.
결괏값에 상수항은 마지막에 둡니다.
0 < polynomial의 길이 < 50

입출력 예

polynomial	result
"3x + 7 + x"	"4x + 7"
"x + x + x"	"3x"

입출력 예 설명

입출력 예 #1

"3x + 7 + x"에서 동류항끼리 더하면 "4x + 7"입니다.

입출력 예 #2

"x + x + x"에서 동류항끼리 더하면 "3x"입니다.

풀이

⭐제출 코드

class Solution {
    public String solution(String polynomial) {
        String answer = "";
        int x = 0;  //~x값
        int n = 0;  //정수
        
        String[] str = polynomial.split(" ");        
        for(int i=0; i<str.length; i++){
            if(str[i].contains("x")){   //x가 있을 경우
                x += str[i].equals("x") ? 1 : Integer.parseInt(str[i].replace("x", ""));
            }else if(!str[i].equals("+")){
                n += Integer.parseInt(str[i]);
            }
        }
        
        if(x == 1 && n == 0){
            answer = "x";
        }else if(x == 1 && n != 0){
            answer = "x + " + n;
        }else if(x != 0 && n == 0){
            answer = x + "x";
        }else if(x != 0 && n != 0){
            answer = x + "x + " + n;
        }else if(x == 0 && n != 0){
            answer = Integer.toString(n);
        }
        
        return answer;
    }
}

코드 풀이

1. 변수 x => ~x인 값의 합 저장

y => 숫자만 있는 정수의 합 저장

2. 문자열(polynomial)을 공백 기준으로 나누어 배열(str)에 저장한다.

3. 배열의 각 값에 문자열 "x"가 포함되어있을 경우 -> contains()메소드 사용 -> 변수x에 값을 더해줌

(** 값의 문자열이 "x"라면 계수는 1이므로 1을,

아니라면 값의 문자열에서 "x"를 빈칸으로 바꾼 후 정수로 변환한 수를 변수x에 더해준다.)

배열의 값이 "+"가 아닐 경우 (= 문자열 "x"가 포함되어있지 않을 경우),

-> 변수n에 배열의 값을 정수로 변환 후 더한다.

4. 각 케이스에 맞게 answer을 return 해준다.

[Programmers] 숨어있는 숫자의 덧셈(2)(자바)

Dhey — Tue, 18 Apr 2023 03:20:10 +0900

➰문제

문자열 my_string이 매개변수로 주어집니다. my_string은 소문자, 대문자, 자연수로만 구성되어있습니다. my_string안의 자연수들의 합을 return하도록 solution 함수를 완성해주세요.

제한사항

- 1 ≤ my_string의 길이 ≤ 1,000

- 1 ≤ my_string 안의 자연수 ≤ 1000

- 연속된 수는 하나의 숫자로 간주합니다.

- 000123과 같이 0이 선행하는 경우는 없습니다.

- 문자열에 자연수가 없는 경우 0을 return 해주세요.

입출력 예

my_string	result
"aAb1B2cC34oOp"	37
"1a2b3c4d123Z"	133

입출력 예 설명

입출력 예 #1

"aAb1B2cC34oOp"안의 자연수는 1, 2, 34 입니다. 따라서 1 + 2 + 34 = 37 을 return합니다.

입출력 예 #2

"1a2b3c4d123Z"안의 자연수는 1, 2, 3, 4, 123 입니다. 따라서 1 + 2 + 3 + 4 + 123 = 133 을 return합니다.

풀이

⭐제출 코드

class Solution {
    public int solution(String my_string) {
        int answer = 0;
        
        my_string = my_string.replaceAll("[^\\d]", " ");
        
        String[] str = my_string.split(" ");
        for(int i=0; i<str.length; i++){
            answer += (!str[i].isEmpty()) ? Integer.parseInt(str[i]) : 0;
        }
        return answer;
    }
}

코드 풀이

1. 문자열에서 숫자에 해당하지 않는 문자는 공백(" ")으로 대체한다.

( [^\\d] => [ ] 안의 ^는 ^~로 시작하지 않는다, \d는 0-9까지의 숫자

따라서, 0-9까지의 숫자로 시작하지 않는 것 = 문자 )

2. 공백을 기준으로 문자열을 나눠서 배열에 저장한다.

3. 삼항 연산자로 배열의 각 값이 null이 아니라면( isEmpty() ) int로 변환시켜 answer에 더하고, 비어있다면 0을 더한다.