TY_IT💻

접근 지정자 private, protected, public, 디폴트(접근 지정자 생략) 목적 클래스나 일부 멤버를 공개하여 다른 클래스에서 접근하도록 허용 객체 지향 언어의 캡슐화 정책은 멤버를 보호하는 것 클래스 접근 지정 다른 클래스에서 사용하도록 허용할 지 지정 public 클래스 -> 다른 모든 클래스에게 접근 허용 디폴트 클래스 -> 접근 지정자 생략, package-private라고도 함, 같은 패키지의 클래스에만 접근 허용 맴버 접근 지정 public 패키지에 관계 없이 모든 클래스에세 접근 허용 private 동일 클래스 내에만 접근 허용 상속받은 서브 클래스에서 접근 불가 protected 같은 패키지 내의 다른 모든 클래스에세 접근 허용 상속 받은 서브 클래스는 다른 패키지에 있어도 ..

객체 소멸 객체 생성 연산자 new 로 할당 받은 객체와 배열 메모리를 JVM(자바 가상 기계)로 되돌려 주는 행위 소멸된 객체 공간은 가용 메모리에 포함 자바는 사용자 임의로 객체 소멸 안됨 -> 객체 소멸 연산자 없음 JVM(자바 가상 기계)의 고유한 역할 가비지 레퍼런스가 하나도 없는 객체 -> 더 이상 접근할 수 없어 사용할 수 없게 된 메모리 가비지 컬렉션 JVM의 가비지 컬렉터가 자동으로 가비지 수집, 반환 가용 메모리 공간이 일정 이하로 부족해질 때 가비지를 수거해 가용 메모리 공간으로 확보 가비지 컬렉터에 의해 자동 수행 강제 가비지 컬렉션 수행 System 또는 Runtime 객체의 gc() 메소드 호출 gc() 메소드 -> JVM의 강력한 가비지 컬렉션 요청 하지만 JVM이 가비지 컬렉..

https://www.hackerrank.com/domains/algorithms?filters%5Bsubdomains%5D%5B%5D=warmup Solve Algorithms | HackerRank Solve Algorithms | HackerRank We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies. www.hackerrank.com SimpleArraySum ArrayList의 크기는 .size()로 구하기 (.length 못씀!!) ArrayList의 원소 접근 .get(..

생성자 개념과 목적 생성자 객체가 생성될 때 초기화 목적으로 실행되는 메소드 객체가 생성되는 순간에 자동 호출 ☞ 클래스로부터 객체를 생성할 때 수행되어 객체의 초기화를 담당하는 것 두 개의 생성자를 가진 Circle 클래스 예제 (객체지향의 특징인 다형성도 엿볼 수 있음) public class Circle { int radius; String name; public Circle { // 매개 변수 없는 생성자 // 생성자 이름은 클래스 이름과 같음 radius = 1; name = ""; } public Circle(int r, String t) { // 매개 변수 가진 생성자 radius = r; name = t; } public double getArea() { return 3.14 * radiu..

https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net Dnamic Programming(동적계획법)은 메모이제이션 통해 중복계산값을 저장해 효율을 높여준다. 1) Python 이용 # DP --> 메모이제이션: 중복계산값을 줄여 효율 높여줌 n = int(input()) d = [0] * (n + 1) # d에 계산값 저장 # d[0] = 0, d[1] = 0 for i in range(2, n + 1): d[i] = d[i - 1] + 1 if i % 3 == 0: d[i] = min(d[i], d[i // 3] + 1) if i % 2 == 0: d[i] = ..

연결 요소의 개수 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 예제 입력 1 6 5 1 2 2 5 5 1 3 4 4 6 예제 출력 1 2 https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000,..

이분그래프 모든 꼭짓점을 빨강과 파랑으로 색칠하되, 모든 변이 빨강과 파랑 꼭짓점을 포함하도록 색칠할 수 있는 그래프 이분 그래프인지 확인하는 방법 너비 우선 탐색(BFS), 깊이 우선 탐색(DFS)을 이용 → 서로 인접한 정점이 같은 색이면 이분 그래프 X 1. BFS, DFS로 탐색하면서 정점을 방문할 때마다 두 가지 색 중 하나를 칠한다. 2. 다음 정점을 방문하면서 자신과 인접한 정점은 자신과 다른 색으로 칠한다. 3. 탐색을 진행할 때 자신과 인접한 정점의 색이 자신과 동일하면 이분 그래프가 아니다. 4. BFS의 경우 정점을 방문하다가 만약 같은 레벨에서 정점을 다른 색으로 칠해야 한다면 무조건 이분 그래프가 아니다. 모든 정점을 다 방문했는데 위와 같은 경우가 없다면 이분 그래프이다. ※ 이..

배열 선언과 생성 및 초기화 방법 int intArray []; // 배열에 대한 레퍼런스 변수 intArray 선언 방법 1 int[] intArray; // 배열에 대한 레퍼런스 변수 intArray 선언 방법 2 intArray = new int [5]; // 원소 개수가 5인 int 타입의 배열 생성 방법 1 int intArray[] = new int[5]; // 원소 개수가 5인 int 타입의 배열 생성 방법 2 int intArray[] = {4, 3, 2, 1, 0}; // 5개의 정수 배열 생성 및 값 초기화 레퍼런스 치환과 배열 공유 레퍼런스 치환으로 두 레퍼런스가 하나의 배열 공유 int intArray[] = new int[5]; int myArray[] = intArray; // ..