💪🏻 programmers Lv1(24.09.25 - 10문제)

programmers Lv1(24.09.25 - 10문제)

21) 내적

• a, b 배열의 내적 구하기

• 📌 내 풀이

  • 1) 반복문으로 a배열의 길이만큼(a, b 배열의 길이가 같으므로) 반복

  • 2) 내적 계산하기

class Solution {
    public int solution(int[] a, int[] b) {
        int answer = 0;
        for(int i=0;i<a.length;i++)
        {
            answer += a[i]*b[i];
        }
        return answer;
    }
}

---

22) 가운데 글자 가져오기

• 단어의 가운데 글자 반환하기, 짝수면 가운데 두 글자 반환

• 📌 내 풀이

  • 1) 문자열을 문자로 변환

  • 2) 문자의 횟수 카운트
  • 3) 인덱스 번호를 구해서 결과값에 대입, 짝수일 경우는 인덱스 번호 2개 구하기

import java.util.*;
class Solution {
    public String solution(String s) {
        String answer = "";
        char[] ch = s.toCharArray();
        int cnt = 0;
        for(int i=0;i<ch.length;i++)
        {
            cnt++;
        }
        int idx1 = 0, idx2 = 0;
        if(cnt%2==1)
        {
            idx1 = ch.length / 2; 
            answer += ch[idx1];
        }
        else{
            idx1 = ch.length / 2 - 1;
            idx2 = ch.length / 2;
            answer += ch[idx1];
            answer += ch[idx2];
        }
        return answer;
    }
}

---

23) 수박수박수박수박수박수?

• 길이가 n이고 “수박수박수…“와 같은 패턴을 유지하는 문자열 반환

• 📌 내 풀이

  • 1) n까지 반복하며 반복하는 i가 짝수일 때 “수”를, 홀수일 때는 “박”을 결과값에 더하기

import java.util.*;
class Solution {
    public String solution(int n) {
        String answer = "";
        for(int i=0;i<n;i++){
            if(i%2 == 0)
            {
                answer += "수";
            }
            else 
            {
                answer += "박";   
            }
        } 
        return answer;
    }
}

---

24) 약수의 개수와 덧셈

• left 부터 right 까지 약수의 개수가 짝수인 수는 더하고 홀수이는 수는 빼기

• 📌 내 풀이

  • 2중반복문으로 1부터 right까지, left부터 right 까지 반복문을 만든 뒤 j%i==0인 수(약수) 카운트

  • 짝수이면 결과 값에 더하고 홀수인 경우 결과 값에서 빼기

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        for(int i=left;i<=right;i++)
        {
            int cnt = 0;
            for(int j=1;j<=right;j++)
            {
                if(i%j==0)
                {
                    cnt++;
                }
            }
            if(cnt%2==0)
            {
                answer+=i;
            }
            else if(cnt%2 ==1)
            {
                answer-=i;
            }
        }
        return answer;
    }
}

• ❗ cnt 초기화 하는 부분을 for문 안에 해야 각 수가 알맞게 초기화 됨.

• 다른 사람의 풀이 : 제곱수인 경우 약수의 개수는 홀수 (ex. 25 -> 1, 5, 25)

class Solution {
    public int solution(int left, int right) {
        int answer = 0;
        for (int i = left; i <= right; i++) {
            // 제곱수인지 확인 (i의 제곱근이 정수이면 제곱수)
            if (Math.sqrt(i) == (int)Math.sqrt(i)) {
                answer -= i; // 제곱수일 경우 약수의 개수가 홀수
            } else {
                answer += i; // 그 외의 경우 약수의 개수가 짝수
            }
        }
        return answer;
    }
}

---

25) 문자열 내림차순으로 배치하기

• 대문자가 소문자보다 작다고 가정하고 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬하기

• 📌 내 풀이

  • 1) 문자열을 문자 배열로 변환하기

  • 2) 오름차순 정렬한 뒤, StringBuilder를 이용하여 내림차순 정렬하기

import java.util.*;
class Solution {
    public String solution(String s) {
        String answer = "";
        char[] ch = s.toCharArray(); //문자열을 문자 배열로 변환
        Arrays.sort(ch); // 오름차순
        StringBuilder sb = new StringBuilder(new String(ch)).reverse(); //내림차순
        answer+=sb.toString();
        return answer;
    }
}

---

26) 부족한 금액 계산하기

• 놀이기구 이용료 price원, 놀이기구를 N번 이용한다면 N배를 받음, 놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자란지 구하기

• 📌 내 풀이

  • 1) 1부터 cnt번을 반복하면서 sum 변수에 이용료 * N 더하기

  • 2) sum이 원래 가지고 있는 금액보다 크면 sum-money로 값 출력, 아니라면 0 반환

class Solution {
    public long solution(int price, int money, int count) {
        long sum = 0;
        
        for(int i=1;i<=count;i++)
        {
            sum += price*i;
        }
        
        if(money>=sum)
        {
           return 0;
        }
        else
        {
            return sum - money;
        }
    }
}

• ❗ 아무리 해도 맞는 거 같은데 자꾸 테스트에서 실패가 몇 개 떠서 무엇인지 한참을 고민하니 sum을 처음에 int 타입으로 해서 틀렸었다.

price = 2,500 (최대값), count = 2,500 (최대값)일 때, 필요한 총 금액을 계산해 보면:

1. 첫 번째 탑승: 2,500
2. 두 번째 탑승: 2,500 × 2 = 5,000
3. 세 번째 탑승: 2,500 × 3 = 7,500 …
4. 마지막 탑승(2,500번째): 2,500 × 2,500 = 6,250,000

이를 모두 더하면 7,815,625,000은 int의 범위를 넘음.

---

27) 문자열 다루기 기본

• 문자로만 구성되어 있고 문자열의 s의 길이가 4 혹은 6인지 확인

• 📌 내 풀이

  • 1) 문자열의 길이가 4 혹은 6이 아니면 false 반환

  • 2) s.charAt(i) 가 0 ~ 9까지 숫자가 아니면 false 반환

    • Java에서 문자열 s의 i번째 문자를 반환하는 메서드

class Solution {
    public boolean solution(String s) {
       if(s.length() != 4 && s.length()!=6)
       {
           return false;
       }
        for(int i=0;i<s.length();i++)
        {
            if(s.charAt(i)<'0' || s.charAt(i)>'9')
            {
                return false;
            }
        }
       return true;
    }
}

---

28) 행렬의 덧셈

• 2개의 행렬 입력 받아 답 구하기

• 📌 내 풀이

  • 1) 행, 열 길이 구하고 반복문으로 값 더하기

class Solution {
    public int[][] solution(int[][] arr1, int[][] arr2) {
        int rows = arr1.length;
        int cols = arr1[0].length;
        int[][] answer = new int[rows][cols];
        for(int i=0;i<rows;i++)
        {
            for(int j=0;j<cols;j++)
            {
                answer[i][j] = arr1[i][j]+arr2[i][j];
            }
        }
        return answer;
    }
}

• 오랜만에 행, 열을 구해서 열의 경우 길이가 arr[0].length로 구해야 되는데 arr.length로 실수를 했다.

• 예를 들어 [[1],[2]] [[3],[4]] 이 경우 2행 1열이다. 생각이 안 날 때는 예시로 그려보는 것도 실수를 줄일 수 있을 거 같다.

---

29) 직사각형 별찍기

• 직사각형 별찍기

• 📌 내 풀이

  • b를 행, a를 열로 놓고 반복문 돌리기

import java.util.Scanner;

class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        
        for(int i=0;i<b;i++)
        {
            for(int j=0;j<a;j++)
            {
                 System.out.print("*");
            }
             System.out.println();
        }
    }
}

---

30) 최대공약수와 최소공배수

• 최대공약수와 최소공배수를 구하기

• 📌 내 풀이

  • 1) 최대공약수는 두 수가 모두 나누어 떨어지는 경우의 몫이므로 값을 구한 뒤 해당 값 저장
  • 2) 최소공배수는 해당 수를 위에서 구한 몫으로 나눈 값과 몫으로 곱했을 경우에 구하기

  

• 조금 웃기지만 이렇게 풀었다..

import java.util.*;
class Solution {
    public int[] solution(int n, int m) {
        int[] answer = new int[2];
        int answer_Idx1 = 0, answer_Idx2 = 0;
        int n1=0, m1 =0;
      
        for(int i=1;i<=Math.min(n,m);i++)
        {
            if(n%i==0 && m%i==0)
            {
                answer_Idx1 = i; 
            }
        }
        n1 = n / answer_Idx1;
        m1 = m / answer_Idx1;
        answer_Idx2 = answer_Idx1 * n1 * m1;
    
        answer[0] = answer_Idx1;
        answer[1] = answer_Idx2; 
    
        return answer;
    }
}