💪🏻 programmers Lv1(24.10.02 - 6문제)

programmers Lv1(24.10.02 - 6문제)

36) 크기가 작은 부분 문자열

• 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분 문자열 중에서, 이 부분 문자열이 나타내는 수가 p 가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 구하기

  • 1) P의 길이 구하기

  • 2) t에서 p와 같은 부분의 문자열을 추출해 비교하기

import java.util.*;
class Solution {
    public int solution(String t, String p) {
        int answer = 0;
        int PLength = p.length();
       
        for(int i=0;i<= t.length()-PLength; i++)
        {
            String subStr = t.substring(i,i+PLength);
            if(Long.parseLong(subStr)<=Long.parseLong(p))
            {
                answer++;
            }
        }
        return answer;
    }
}

---

37) 이상한 문자 만들기

• 공백 포함 짝수는 대문자, 홀수는 소문자로 변환하기

  • 1) 문자열을 분리해서 문자열 배열에 저장하기

  • 2) str의 길이만큼 반복해서 공백일 경우 인덱스를 0으로 초기화

  • 3) 인덱스의 값이 짝수이면 대문자, 홀수이면 소문자로 변환하기

class Solution {
    public String solution(String s) {
        String answer = "";
        String[] str = s.split("");
        int idx = 0;
        for(int i=0;i<str.length;i++)
        {
            if(str[i].equals(" "))
            {
                idx = 0;
            }
            else if(idx%2==0)
            {
                str[i] = str[i].toUpperCase();
                idx++;
            }
            else if(idx%2==1)
            {
                str[i] = str[i].toLowerCase();
                idx++;
            }
            answer+=str[i];
        }
        return answer;
    }
}

• 이번에는 고민을 해보고 답안을 참고하였다.

---

38) [PCCE 기출문제] 5번 / 심폐소생술

class Solution {
    public int[] solution(String[] cpr) {
        int[] answer = {0, 0, 0, 0, 0};
        String[] basic_order = {"check", "call", "pressure", "respiration", "repeat"};

        for(int i=0; i<5; i++){
            for(int j=0; j<5; j++){
                if(cpr[i].equals(basic_order[j])){
                    answer[i] = j+1;
                    break;
                }
            }
        }
        return answer;
    }
}

---

39) 삼총사

• number 배열에서 3가지의 정수를 뽑아 0이 되는 경우 구하기

• 📌 내 풀이

  • 1) 삼중 루프를 통해 인덱스 별로 겹치지 않게 뽑은 후 인덱스 번호를 number 배열에 넣고 3가지 수의 합이 0이 되는 경우 카운트

class Solution {
    public int solution(int[] number) {
        int cnt = 0;
        for(int i=0;i<number.length-2;i++)
        {
            for(int j=i+1;j<number.length-1;j++)
            {
                for(int k=j+1;k<number.length;k++)
                {
                    if(number[i]+number[j]+number[k]==0)
                    {
                        cnt++;
                    }
                }
            }
        }
        return cnt;
    }
}

• ❗ 처음 반복문에서 i<number.length-2로 하는 이유는 i가 첫 번째로 뽑는 수이고 i에서 한 수를 뽑을 경우 2가지의 경우를 더 뽑아야되는데 i<number.length 라면 나머지 수를 뽑을 수가 없게된다.

• j=i+1 , ` k=j+1`로 하는 이유는 처음에 j=1, k=2로 했다가 고쳤는데 이럴 경우 i=1이어도 j=1이어서 성립이 되지 않고, j=i+1로 해야 i=1로 증가될 경우 j 또한 j=2로 되어서 성립된다.

---

40) [PCCE 기출문제] 3번 / 수 나누기

• 디버깅 문제로 코드 한 줄 고치는 문제

import java.util.Scanner;

public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int number = sc.nextInt();
        int answer = 0;
        
        while(number!=0) {
            answer += number % 100;
            number /= 100;
        }

        System.out.println(answer);
    }
}

---

41) 최소직사각형

• 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 주어짐. 모든 병함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 반환하는 함수 구하기

• 📌 내 풀이

  • 1) 오름차순 정렬하기(명함의 작은 값이 먼저 오도록)

  • 2) 가로 중 제일 큰 수, 세로 중 제일 큰 수 곱하기

import java.util.*;
class Solution {
    public int solution(int[][] sizes) {
        int max_v = 0, max_h = 0;
        for(int i=0;i<sizes.length;i++)
        {
            Arrays.sort(sizes[i]); 
            // 명함의 작은 값이 먼저 오게                   
        }

        for(int i=0;i<sizes.length;i++)
        {
            if(sizes[i][0]>max_v)
            {
                max_v = sizes[i][0];
            }
            if(sizes[i][1]>max_h)
            {
                max_h = sizes[i][1];
            }
        }
        return max_v*max_h;
    }
}