20250715

charAt (int num) 함수

 

- String으로 저장된 문자열 중, 하나를 char 타입으로 바꿔주는 함수

- Scanner는 String 타입으로만 입력받을 수 있다

String str = new String();
str = "abcde";

char c = str.charAt(1);

System.out.println(c); //b

 

toCharArray() 함수

 

- String 문자열을 char형 배열로 바꿔주는 함수

String str = "abcde";
char[] arr = str.toCharArray();

//arr 배열의 내용 표시
System.out.println(Arrays.toString(arr)); // [a, b, c, d, e]

 

 

valueOf() 함수

 

- 괄호 안의 객체를 String 객체로 변환하는 함수

- valueOf(boolean)

- valueOf(double)

- valueOf(float)

- valueOf(int)

- valueOf(long)

- valueOf(String)

- valueOf(char[])

...

 

유클리드 호제법 (최대공약수 구하기)

a % b = r 이라면

a와 b 의 최대공약수와 b와 r의 최대공약수는 같다.

 

➡ b % r = r' 라면

b와 r의 최대공약수는 r과 r'의 최대공약수와 같다.

 

➡나머지가 0이 될 때, 나눈 수가 a와 b의 최대공약수가 된다.

package com.company;

public class Main {

    public static void main(String[] args) throws Exception {
        int n1 = 12;
        int n2 = 8;

        int gcd = getGCD(n1, n2);
        System.out.println("gcd = "+gcd);

    }

    public static int getGCD(int num1, int num2){
        if(num1 % num2 == 0){
            return num2;
        }
        return getGCD(num2, num1%num2);
    }
}