💪🏻 programmers Lv1(24.09.23 - 10문제)

코딩 테스트를 다시 준비하며

• 코딩 테스트를 준비하면서 문제를 풀 때 깊이 고민하기보다는 암기한 방법으로만 해결하려 했던 것 같다. 그래서 문제가 조금만 꼬여도 답을 찾지 못하고, 답안을 보며 이해하는 경우가 많았다.

• 답안을 보고 풀이를 따라가다 보니 사고력이 길러지지 않았고, 다음에 비슷한 문제를 만나도 제대로 풀지 못하는 일이 반복되는 문제가 생겼다. 이제는 난이도가 낮은 문제부터 다시 시작해서, 문제를 풀 때 어떤 고민을 했고 어떤 해결 방법을 적용했는지 하나하나 정리하려고 한다. 원래 약간 쉬운 문제들을 고민하는 모습들이 스스로 부끄러워서 대충 풀고 넘기고 그랬는데 이제는 내 실력을 완전히 파악하고 시간이 오래 걸리더라도 포기하지 않고 꾸준히 해나가는 게 목표다!

---

1) 평균 구하기

• 배열 arr의 평균값을 return 하는 함수 구하기

• 1) 배열의 합 구하기

• 2) 배열의 합을 배열의 길이로 나누기
• ❗ int 배열 길이를 구할 때 arr.length -> length 괄호 안 붙음!

class Solution {
    public double solution(int[] arr) {
        double sum = 0;
        for(int i=0;i<arr.length;i++)
        {
            sum += arr[i];
        }
        return sum/arr.length;
    }
}

---

2) x만큼 간격이 있는 n개의 숫자

• 정수 x, 자연수 n을 매개변수로 입력 받음. x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴하는 리스트 구하기

• 1) for문을 n까지 반복함. answer[i-1] = x*i;

• ❗ 배열 선언을 제대로 해야 함!
• long[] answer = new long[n];

• long 타입의 배열 answer을 선언하고 크기를 n으로 지정함. 예를 들어 n이 라면 5개의 long 값을 저장할 수 있는 공간이 생기고 각 요소는 기본 값인 0으로 초기화 됨.

• 배열을 선언하는 이유는 데이터를 여러 개 저장할 때 효율적으로 관리하기 위해서! 1개의 변수는 1개의 값만을 저장할 수 있지만 배열 사용시 여러 개의 데이터를 하나의 변수로 관리할 수 있다는 장점

class Solution {
    public long[] solution(int x, int n) {
        long[] answer = new long[n];
        for(int i=1;i<=n;i++)
        {
            answer[i-1] = (long)x*i;
        }
        return answer;
    }
}

제한 조건

• x는 -10000000 이상, 10000000 이하인 정수입니다.

• n은 1000 이하인 자연수입니다.

  • 제한 조건을 보면 x*i의 가장 큰 값이 10,000,000 * 1000 = 10,000,000,000이어서 int 범위를 초과하므로 x의 타입을 변환해야 함.
• 📌 의문점 : 왜 i의 값은 형 변환 안 하고 x의 값을 형 변환하는 것일까?

  • java에서 연산을 할 때 두 피연산자가 모두 int 타입이면 그 결과도 int 타입을 계산된다. 하지만 x와 i의 곱셈이 int 범위를 넘는 값이 될 수 있을 때 그 값을 long 타입으로 안전하게 처리되도록 해야 함!

  • 그래서 둘 중 하나라도 long으로 형 변환을 하면 java는 곱셈 결과를 long으로 처리하게 된다.

  • 즉, 위 코드에서 x를 형 변환 했기 때문에 i는 따로 형 변환할 필요가 없이 java가 자동으로 i를 long으로 변환해서 곱셈을 진행하게 된다.

  • 그렇다면 i를 형 변환하면 안 될까? 답은 된다! 하지만, 일반적으로 상수를 형 변환하는 것보다 이미 변수로 주어진 값을 형 변환하는 게 더 직관적이다.

---

3) 약수의 합

• 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수 구하기

• 1) 반복문을 입력 받은 정수의 수만큼 반복하기

• 2) 입력받은 정수를 i만큼 나눈 나머지가 0이 될 때 (약수 구하기) i의 값을 더하기

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i=1;i<=n;i++)
        {
            if(n%i==0)
            {
                answer+=i;
            }
        }
        return answer;
    }
}

class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i=1;i<=n/2;i++)
        {
            if(n%i==0)
            {
                answer+=i;
            }
        }
        return answer+n;
    }
}

• 다른 사람의 풀이로 본 코드, n/2까지만 반복문을 도는 이유는 효율적인 약수를 찾기 때문임. 예를 들어 12의 약수는 1, 2, 3, 4, 6, 12이다.

• 어떤 순의 절반보다 큰 수는 그 수의 약수가 될 수 없다! 위의 예시로 12의 절반인 6보다 작은 수는 1, 2, 3, 4, 6 이것만 보고 n인 12는 마지막에 따로 더해서 처리를 하면 된다.

---

4) 문자열을 정수로 바꾸기

class Solution {
    public int solution(String s) {
        int answer = Integer.valueOf(s);
        return answer;
    }
}

class Solution {
    public int solution(String s) {
        int answer = Integer.parseInt(s);
        return answer;
    }
}

• Integer.valueOf(s)

  • valueOf 메서드는 문자열을 Integer 객체로 변홤함. 만약 변환된 값을 int 타입 변수에 저장하면 자동으로 언박싱 과정이 발생함. 이 메서드는 캐싱을 사용하므로 같은 값을 여러 번 변환할 경우 성능이 좋음

• Integer.parseInt(s)

  • parseInt 메서드는 문자열을 int 타입으로 직접 변환함. 반환값이 기본 데이터 타입인 int 이므로 추가적인 객체 생성이 없고, 메모리 효율성이 더 좋음.

---

5) 자릿수 더하기

• 자연수 N이 주어지고 N의 각 자릿수의 합을 구하기

• 1) while문을 통해 n이 0이 아닐 때까지 반복하기 (자연수 N이 어떠한 값인지 모르니까)

• 2) n을 10으로 나눈 나머지를 더하기 예를 들어 123 이면 3 이 먼저 더해짐. n의 값을 10으로 나눈 값으로 갱신하기. 이 과정을 n이 0이 아닐 때까지 반복하기

import java.util.*;

public class Solution {
    public int solution(int n) {
        int answer = 0;

        while(n!=0)
        {
            answer += (n%10);  
            n = n/10; 
        }
        return answer;
    }
}

---

6) 나머지가 1이 되는 수 찾기

• 자연수 n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x 구하기

• 1) min 변수를 선언해서 제일 큰 값으로 초기화하기
• 2) 반복문을 n까지 반복하고 n을 i로 나눈 나머지가 1이 될 때 최솟값 구하기

import java.util.*;
class Solution {
    public int solution(int n) {
        int min = Integer.MAX_VALUE; // min을 제일 큰 값으로 초기화하기
        
        for(int i=1;i<=n;i++)
        {
            if(n%i==1)
            {
                if(min>i)
                {
                    min = i;
                }
            }
        }
        return min;
    }
}

• ❗ 변수를 제일 큰 값으로 초기화 - Integer.MAX_VALUE

---

7) 짝수와 홀수

• 정수 num이 짝수일 경우 “Even”을 반환하고 홀수일 경우 “Odd”를 반환하게

• 1) 삼항연산자를 사용해서 짝수일 때 “Even”, 홀수일 때 “Odd” 출력하게

class Solution {
    public String solution(int num) {
        return num%2 == 0 ? "Even" : "Odd";
    }
}

---

8) 문자열 내 p와 y의 개수

• 대, 소문자가 섞여있는 문자열 s, s에 ‘p’의 개수와 ‘y’의 개수를 비교해 같으면 True, 다르면 False를 반환하는 함수 구하기

• Java에서는 문자열을 비교할 때 ==를 사용하면 객체의 참조를 비교하게 되므로 equals를 사용해야 됨!

• 1) 먼저 문자열 s를 모두 대문자로 변환 -> s = s.toUpperCase();

• 2) 문자열의 문자를 하나씩 잘라서 배열에 저장 -> String[] str = s.split("");

• 3) 문자열의 길이만큼 반복하고 문자열이 “P”일 경우 p_num 값 증가, 문자열이 “Y”일 경우 y_num 값 증가
• 4) 삼항연산자를 통해 반환

import java.util.*;
class Solution {
    boolean solution(String s) {
        boolean answer = true;
        int p_num = 0;
        int y_num = 0;
        s = s.toUpperCase(); // 문자열 s를 모두 대문자로 변환
        
        String[] str = s.split(""); // PPOOOYY
        
        for(int i=0;i<str.length;i++)
        {
            if(str[i].equals("P"))
            {
                p_num++;
            }
            else if(str[i].equals("Y"))
            {
                y_num++;
            }
        }
         return (p_num == y_num ? answer : !answer);
    }
}

---

9) 자연수 뒤집어 배열로 만들기

• 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴

• 1) long 타입 자연수를 문자열로 변환 -> String s = String.valueOf(n);

• 2) 문자열의 문자를 하나씩 잘라서 배열에 저장 -> String[] str = s.split("");

• 3) 문자열을 정수로 변환하고 뒤집어서 저장

import java.util.*;
class Solution {
    public int[] solution(long n) {
        String s = String.valueOf(n); 
        String[] str = s.split(""); // 1 2 3 4 5
        int[] answer = new int[str.length];
        int idx = 0;
        for(int i=str.length-1;i>=0;i--)
        {
            answer[idx++] = Integer.parseInt(str[i]); // 뒤집어서 저장
        }
        
        return answer;
    }
}

• ❗ 틀린 부분 : str.length 이면 5이므로 str.length-1부터 시작했어야함. 처음 str[idx++] 에 저장했는데 그러면 결과가 [5,4,3,4,5] 로 되니 새로운 변수인 answer[idx++]로 저장해야 함.

---

10) 정수 내림차순으로 배치하기

• 정수 n의 각 자릿수를 큰 것부터 작은 순으로 정렬한 새로운 정수를 리턴

• 1) 자연수 n을 문자열로 변환 -> String s = String.valueOf(n);

• 2) 문자열을 문자 배열로 변환 -> char[] ch = s.toCharArray();

• 3) 오름차순으로 정렬

• 4) StringBuilder 를 이용하여 내림차순 정렬

• 5) 문자를 정수로 변환

import java.util.*;
class Solution {
    public long solution(long n) {
      
        String s = String.valueOf(n); // 정수를 문자열로 변환
        char[] ch = s.toCharArray(); // 문자열을 문자 배열로 변환
        Arrays.sort(ch); // 오름차순 1 1 2 3 7 8
        StringBuilder sb = new StringBuilder(new String(ch)).reverse(); // 내림차순
        
        return Long.parseLong(sb.toString());
    }
}

• StringBuilder는 문자열을 효율적으로 수정하고 조작하기 위해 사용하는 클래스, toString() 메서드를 호출해야 실제 문자열 형태로 변환할 수 있음.

• StringBuilder는 내부적으로 문자열을 저장하지만 직접적으로 문자열처럼 사용할 수는 없기 때문에 toString() 메서드를 사용하여 StringBuilder에 저장된 내용을 문자열로 반환받는 것