2025/07/15 15

백준 - 17836 공주님을 구해라! 자바

1.Scanner : 436ms import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { static int N,M,T,knightX,knightY,min = Integer.MAX_VALUE,mid; //mid (1+2) 1.검을 찾을때까지의 거리 +2.검을 찾고 벽을 허물면서 가는 거리 static int[][] Nary; static boolean[][] visited; static int[][] dist; static int[][] dir = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}}; public static void input() ..

알고리즘 2025.07.15

질문?

1 . 객체지향프로그래밍에서 필요한 데이터를 추상화시켜 상태와 행위를 가진 객체를 만들고그 객체들간의 유기적인 상호작용을 통해 로직을 구성하는 프로그래밍장점:코드 재사용 용이 , 유지보수 쉬움단점: 설계시 많은 시간 , 노력이 필요 추상화 : 공통의 속성이나 기능을 묶어 이름을 붙이는 것캡슐화 : 코드를 재수정 없이 재활용 , 접근 제어자를 통한 정보 은닉상속 : 부모클래스의 속성과 기능을 그대로 이어받아 사용할수있게하고 기능의 일부분을 변경해야할경우 상속받은 자식 클래스에서 해당 기능만 다시 정의할수 있게 함다형성 : 하나의 변수명,함수명 이 상황에따라 다른 의미로 해석되는것오버라이딩 : 상위 클래스가 가지고 있는 메서드를 하위 클래스가 재정의해서 사용오버로딩 : 같은 이름의..

카테고리 없음 2025.07.15

접근 제어자

접근 제어 지시자클래스 외부에서 클래스의 멤버 변수 , 메서드 , 생성자를 사용할 수 있는지 여부를 지정하는 키워드 private : 같은 클래스 내부에서만 접근 가능 (외부 클래스 , 상속 관계의 클래스에서도 접근 불가)default : 같은 패키지 내부에서만 접근 가능 (상속 관계라도 패키지가 다르면 접근 불가)protected : 같은 패키지나 상속관계의 클래스에서 접근 가능하고 그 외 외부에서는 접근 할수가 없음public: 클래스의 외부 어디서나 접근 할 수 있음

카테고리 없음 2025.07.15

변수 범위

변수선언 위치사용 범위메모리생성과 소멸지역 변수 (로컬 변수)함수 내부함수 내부에서만 사용스택함수 호출 시 생성 함수 끝나면 소멸멤버 변수 (인스턴스 변수)클래스 멤버 변수로 선언클래스 내부에서 사용 private 아니면 참조 변수로 다른 클래스에서 사용 가능힙인스턴스 생성될 때힙에 생성 , 가비지 컬렉터가 메모리 수거할 때 소멸static 변수 (클래스 변수)static 예약어를 사용하여 클래스 내부에 선언클래스 내부에서 사용 private이 아니면 클래스 이름으로 다른 클래스에서 사용 가능데이터 영역프로그램이 처음 시작할 때 상수와 함께 데이터 영역에 생성 프로그램이 끝나고 메모리 해제할 때 소멸 - static 변수는 프로그램이 메모리에 있는 동안 계속 영역을 차지하므로 너무 큰 메모리를 할당하는..

JAVA 2025.07.15

super 키워드 , 다운캐스팅 , instanceof

super - 하위 클래스에서 가지는 상위 클래스에 대한 참조 값- super()는 상위 클래스의 기본 생성자를 호출- 하위 클래스에서 명시적으로 상위 클래스의 생성자를 호출하지 않으면 super()가 호출 된다.- 상위 클래스의 기본 생성자가 없는 경우 하위 클래스에서는 생성자에서는 super를 이용하여 명시적으로 상위 클래스의 생성자를 호출 함- super는 생성된 상위 클래스 인스턴스의 참조 값을 가지므로 super를 이용하여 상위 클래스의 메서드나 멤버 변수에 접 근 할 수 있다. 다운 캐스팅 - 업캐스팅된 클래스를 다시 원래의 타입으로 형 변환 하는 것이다. - 하위 클래스로의 형 변환은 명시적으로 해야 한다. instanceof - 원래 인스턴스의 형이 맞는지 여부를 체크하..

JAVA 2025.07.15