[유용한 함수]

[blossun]

최대공약수(GCD), 최소공배수(LCM)

    // Recursive method to return gcd of a and b
    public static int gcd(int a, int b)
    {
        if (a == 0)
            return b;
        return gcd(b % a, a);
    }

    // method to return LCM of two numbers
    public static int lcm(int a, int b)
    {
        return ((a * b) / gcd(a, b));
    }

소수 확인

    public static boolean isPrime(int number) {
        if (number == 1 || number < 0) {
            return false;
        }

        for (int i = 2; i <= number / 2; i++) {
            if (number % i == 0) {
                return false;
            }
        }

        return true;

    }

진수

10진수 String → n 진수값

Integer.parseInt(StringValueOfNumber, radix);

Integer number → 2진수 String

Integer.toBinaryString(number)

Integer.bitCount

정수를 매개변수로 넣었을때 그 정수의 1 의 개수를 반환

• 1111 (2) → 4
• 1101 (2) → 3

        System.out.println(Integer.parseInt("1111", 2));
        Integer i = Integer.parseInt("1111", 2); //15
        int bitCount = Integer.bitCount(i);
        System.out.println(bitCount); //4
        System.out.println(Integer.toBinaryString(15)); //1111(2)

[blossun]

ArrayList<Integer> list = new ArrayList<Integer>();
		list.add(5);
		list.add(7);
		ArrayList<Integer> list2 = new ArrayList<Integer>(list); () 안에 list 를 넣어줬기 때문에 list2 는 list의 값을 이미 갖고 있다.
        System.out.println(list2.size()); // 2

[blossun]

• 피보나치 수열 (21.06.24 [프로그래머스] 피보나치 수 12945 #220)

public class N12945 {
    public int solution(int n) {
//        return fibo_dynamic(n);
        return filbo_while(n);
    }

    private int filbo_while(int n) {
        int[] fibo = new int[n + 1];
        fibo[0] = 0;
        fibo[1] = 1;
        for (int i = 2; i <= n; i++) {
            fibo[i] = (fibo[i - 1] % 1234567) + (fibo[i - 2] % 1234567);
        }
        return fibo[n] % 1234567;
    }

    private double fibo_dynamic(int n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1) {
            return 1;
        }
        return fibo_dynamic(n - 1) + fibo_dynamic(n - 2);
    }
}

[blossun]

자릿수 더하기 & 곱하기

    private int maxMultiplyOfDigit(final int[] pages) {
        int max = 0;
        for (int page : pages) {
            String numberString = String.valueOf(page);
                int sum = 1;
            for (int i = 0; i < numberString.length(); i++) {
                sum *= numberString.charAt(i) - '0';
            }
            max = Math.max(max, sum);
        }
        return max;
    }

    private int maxSumOfDigit(final int[] pages) {
        int max = 0;
        for (int page : pages) {
            String numberString = String.valueOf(page);
            int sum = 0;
            for (int i = 0; i < numberString.length(); i++) {
                sum += numberString.charAt(i) - '0';
            }
            max = Math.max(max, sum);
        }
        return max;
    }

[blossun]

시간

    public boolean isPasswedOneMin(Date date1, Date date2) {
        long diff = date2.getTime() - date1.getTime();
        long min = diff / (1000 * 60);
        return min >= 1;
    }

    public Date convertString2Date(String date) throws ParseException {
        SimpleDateFormat f = new SimpleDateFormat("hh:mm:ss", Locale.KOREA);
        return f.parse(date);
    }