Study Room

public class Test {

public static void main(String[] args) {

String str1 = "Hello ";

String str2 = "Java!";

// 문자열 비교

System.out.println(str1.equals(str2));

System.out.println(str1.equals("Hello "));

System.out.println(str1.equalsIgnoreCase(str2));

System.out.println(str1.equalsIgnoreCase("hello "));

// 문자열 병합

System.out.println(str1.concat(str2));

System.out.println(str1 + str2);

// 문자열 길이

System.out.println(str1.length());

System.out.println(str2.length());

// 문자열의 시작과 끝

System.out.println(str1.startsWith("H"));

System.out.println(str2.endsWith("!"));

// 특정위치의 문자열 반환

System.out.println(str1.charAt(1));

// 문자열 교체

System.out.println(str1.replace('l', 'L'));

System.out.println(str1);

System.out.println(str2.replaceAll("a", "A"));

// 공백제거

System.out.println(str1.trim().length());

// 대소문자 상호 변환

System.out.println(str1.toLowerCase());

System.out.println(str2.toUpperCase());

// 문자열의 부분 추출

System.out.println(str1.substring(0, 3));

System.out.println(str2.substring(3));

}

}

결과

공배수

두 개 이상의 자연수의 공통인 배수

최소공배수

공배수중 가장 작은 수

최소공배수 소스코드

n1과 n2의 최소공배수 구하기

public class lcm {

public static void main(String[] args) {

int n1=27,n2=65;

int lcm=0;

for(int i=1 ; (i%n1!=0)||(i%n2!=0);i++){

lcm=i;

}

System.out.println(lcm+1);

}

}

최대공약수(greatest common measure, GCD)

2개 이상의 수의 공약수 중에서 최대인 수이다.

초대공약수 소스코드

num1과 num2의 최대공약수 구하기

public class gcd {

public static void main(String[] args) {

int num1=12, num2=18;

int gcd=0;

for(int i=1 ; i<=num1 && i<=num2 ; i++){

if((num1%i==0)&&(num2%i==0))

gcd=i;

}

System.out.println(num1+"과 "+num2+"의 최대공약수는 : "+gcd);

}

}

약수

어떤 수를 나누어 떨어지게 하는 수

약수 구하기 소스 코드

num의 약수 구하기

public class subMultiple {

public static void main(String[] args) {

int num=24;

System.out.print(num+"의 약수는 : ");

for(int i=1 ; i<=num ; i++){

if(num%i==0){

System.out.print(i+"  ");

}

}

}

}

소수

1과 자기자신으로만 나누어지는 1보다 큰 양의 정수

소스코드

1부터 100까지의 소수를 구하는 프로그램

public class primeN {

public static void main(String[] args) {

int num=100,cnt=0;

int i,j;

for(i=1 ; i<=num;i++){

cnt=0;

for(j=2 ; j<i ;j++){

if((i%j)==0){

cnt++;

break;

}

}

if(cnt==0){

if(i!=1)

System.out.println(i);

}

}

}

}

피보나치 수열

피보나치 수열은 바로 이전의 두 항의 합으로 다음의 새로운 항이 만들어지는 수열이다.

첫 번째 항을 f0이라고 하고 그 다음을 항을 f1이라고 하면, f0=0, f1=1이 되고 일반항 f(n)=f(n-1)+f(n-2)가 된다.(단 n은 2이상)

피보나치 수열 알고리즘

fibonacci(n)

if (n<0) then

stop;

if (n<=1) then

return 1;

f1=0;

f2=1;

for(i=2;i<=n;i++) do {

fn=f1+f2;

f1=f2;

f2=fn;

}

return fn;

end

피보나치 수열 소스코드

public class fibo {

public static void main(String[] args) {

int a=10;

int result=0;

result=fibonacci(a);

System.out.println(a+"번째 피보나치 수열은"+result+"입니다.");

}

static int fibonacci(int n){

if(n<=0){

System.out.println(0);

return 0;

}

else if(n<=1){

System.out.println(1);

return 1;

}

else{

int f0=0, f1=1,temp=0;

System.out.print(f0+"  "+f1+"  ");

for(int i=2;i<=n ; i++){

temp=f0+f1;

f0=f1;

f1=temp;

System.out.print(temp+"  ");

}

return temp;

}

}

}

재귀호출

자기 자신을 호출하여 수행

재귀호출의 예 -> 팩토리알

소스)

public class fact {

public static void main(String[] args) {

int a=6, result=0;

result=factorial(a);

System.out.println(a+"! 값은"+result+"입니다.");

}

static int factorial(int n){

return (n==1)?n:n*factorial(n-1);

} 

}

해설) 조건연사자를 사용하여 재귀호출을 실행