프로그래머스(짝수와 홀수, 최대공약수와 최소공배수, 콜라츠 추측, 평균 구하기) - Java

[짝수와 홀수]

https://programmers.co.kr/learn/courses/30/lessons/12937

코딩테스트 연습 - 짝수와 홀수

 

* 로직

• num이 짝수면 -> Even
• 홀수면 -> Odd

 

class Solution {
    public String solution(int num) {
        String answer = "";
        if(num % 2 == 0) answer = "Even";
        else answer = "Odd";

        return answer;
    }
}

 

---

[최대공약수와 최소공배수]

https://programmers.co.kr/learn/courses/30/lessons/12940

코딩테스트 연습 - 최대공약수와 최소공배수

 

* 로직

• 유클리드 호제법을 사용해 최대공약수(Gcd)를 구한다
• 두 수의 곱 = 최대 공약수 * 최소 공배수 식을 이용해 최소 공배수(lcm)을 구한다

 

class Solution {
    public int[] solution(int n, int m) {
        int[] answer = {};
        int gcd = getGcd(n, m);
        int lcm = (n*m) / gcd;
        answer = new int[2];
        answer[0] = gcd;
        answer[1] = lcm;

        return answer;
    }
    
    private static int getGcd(int a, int b) {
        if(a % b == 0) return b;
        return getGcd(b, a%b);
    }
}

 

---

[콜라츠 추측]

https://programmers.co.kr/learn/courses/30/lessons/12943

코딩테스트 연습 - 콜라츠 추측

 

* 로직

• num 값이 int형을 벗어날 수 있기 때문에 long 타입으로 따로 저장해둔다(n)
• 만약 n값이 1이라면 반복문을 종료한다
• 1보다 크다면
  • answer를 카운팅한다
  • 카운팅한 후 answer가 500보다 크다면 answer는 -1이 된다
  • 그렇지 않다면 n이 짝수면 -> n /= 2, 홀수라면 -> n = n*3 + 1로 갱신한다
• 위 과정을 반복한다

 

class Solution {
    public int solution(int num) {
        int answer = 0;
        long n = (long)num;
        while (true) {
            if(n == 1) break;            
            answer++;        
            
            if(answer > 500) {
                answer = -1;
                break;
            }

            if(n % 2 == 0) n /= 2;
            else n = (n*3) + 1;
        }

        return answer;
    }
}

 

---

[평균 구하기]

코딩테스트 연습 - 평균 구하기

 

* 로직

• 배열에 있는 값을 누적해두고 배열의 개수만큼 나눠준다

 

class Solution {
    public double solution(int[] arr) {
        double answer = 0;
        int len = arr.length;
        for(int value : arr) {
            answer += value;
        }
        
        return answer / len;
    }
}