IT Docs

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12945
레벨 : Level 2
분류 : 연습문제

이 문제는 시간 초과가 발생할 수 있는 문제이다.

피보나치 수를 구하고나서 1234567의 나머지 값을 구한다면 시간 초과가 발생할 것이다.

또한 재귀함수로 피보나치 수를 구했을 때 배열보다 메모리를 많이 차지하여 시간 초과가 발생한다.

그래서 배열로 피보나치의 수식을 적용하고 각각의 값마다 1234567로 나머지를 구해서 로직을 구현하였다.

아래와 같이 소스를 공유합니다.

class Solution {
    public int solution(int n) {        
        
        int a = 0;
        int b = 1;
        
        for(int i = 0; i < n; i++) {
            int c = (a+b) % 1234567;
            a = b % 1234567;
            b = c % 1234567;
        }
        
        return a;
    }
}

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12949
레벨 : Level 2
분류 : 연습문제

이 문제는 배열의 움직임을 잘 컨트롤해야 하는 문제이다.

손으로 직접 해보기 전까지 이해하기 쉽지 않았지만 하나씩 차근차근하다 보면 문제를 해결할 수 있다.

다차원 배열의 곱셈은 A배열의 행과 B배열의 열의 개수만큼 결과가 나온다.

예를 들면 A배열이 3*2이고 B배열이 2*2일 때 결과 배열은 3*2이다.

3중 배열의 i, j, k의 움직임을 자세히 봐야한다.

아래와 같이 소스를 공유합니다.

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

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12951
레벨 : Level 2
분류 : 연습문제

이 문제는 문자열을 컨트롤하는 문제이다.

여기서 핵심은 불필요한 문자열 컨트롤이 없어야 해결할 수 있다.

풀때는 어렵다는 생각이 들었는데 막상 풀어 놓고 보니 어려운 로직은 없었다.

하지만 문자열 변경을 위한 최적화가 된것 같다.

아래의 소스를 보면 쉽게 이해 할수 잇을것이다.

아래와 같이 소스를 공유합니다.

class Solution {
    public String solution(String s) {
        String ans = "";
        
        // 모든 문자열 소문자로 변경
        String[] srr = s.toLowerCase().split("");
        
        boolean isFirst = true;
        
        for(int i = 0; i < srr.length; i++) {
            // 첫 글자일 경우 대문자로 변경
            ans += isFirst ? srr[i].toUpperCase() : srr[i];
            // 공백이 나오면 첫 글자 플그래 true로 변경
            isFirst = srr[i].equals(" ") ? true : false;            
        }
        
        return ans;
    }
}

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12953
레벨 : Level 2
분류 : 연습문제

이 문제는 최대 공약수와 최소 공배수를 구하는 로직이 필요하다.

주어진 배열의 개수만큼 앞에서 부터 차례대로 최소 공배수를 구해나가면 된다.

아래와 같이 소스를 공유합니다.

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