📅 2023년 12월 19일

[java 11일차]

26일차: java 심화(4)

재귀함수 복습

순열

nPn = n!
시간 복잡도 : O(N!)
[1,2,3] 과 [3,2,1]를 다르게 판단한다. (순서 O)

조합

nCr = n! / (n-r)! (r)!
시간 복잡도 : O(2^N)
[1,2,3] 과 [3,2,1]를 같다고 판단한다. (순서 X)

프로그래머스 문제: 피로도

상속

• java에서는 코드의 재사용과 유지보수의 용이성을 위해 상속을 지원한다.
• 클래스간의 상속시에는 'extends' 키워드를 이용해 상속이 가능하다.
• 다중상속을 지원하지 않고 단일 상속만 지원한다.

접근제어자

• private : 해당 클래스 안에서만 접근이 가능
• default : 동일 패키지 안에서만 접근 (접근제어자를 별도로 설정하지 않으면 자동으로 default설정)
• protected : 동일 패키지의 클래스 또는 해당 클래스를 상속받은 클래스에서만 접근
• public : 어떤 클래스에서도 접근이 가능

public class C1303_Method_Overriding {
    public static void main(String[] args) {
        // 상속 관계일 때 부모 클래스 타입을 자식 클래스 객체의 타입으로 지정 가능
        Animal d = new Dog();
        Cat c = new Cat();
        d.sound();
        // Animal 클래스에 정의된 매서드만 사용 가능하도록 제약이 발생
        // d.sound2();
        c.sound();
        List<String> list = new LinkedList<>();
    }
}
class Animal{
    void sound(){
        System.out.println("동물은 소리를 냅니다.");
    }
}
class Dog extends Animal {
    @Override
    void sound() {
        System.out.println("멍멍");
    }
    void sound2(){
        System.out.println("동물은 소리를 냅니다.2");
    }
}
class Cat extends Animal {
    @Override
    void sound() {
        System.out.println("야옹");
    }
}

// super(); = 부모클래스의 생성자 의미
// super 키워드 = 부모클래스 의미;
public class C1302_SuperChildClass extends SuperParents{
    int b;
    int a;
    C1302_SuperChildClass(){
        super(100);
        this.a = 30;
        this.b = 20;
    }
    void  display(){
        System.out.println(a);
        System.out.println(b);
        System.out.println(super.a);
    }
    public static void main(String[] args) {
        C1302_SuperChildClass sc = new C1302_SuperChildClass();
        sc.display();
        sc.display2();
    }
}
class SuperParents{
    int a;
    SuperParents(int a){
        this.a = a;
    }
    void display2(){
        System.out.println("부모 디스플레이");
    }
}

github java 실습 내용