유블로그

추상 - abstract, 구현이 안된 것 abstract 키워드 : 클래스(O), 메서드(O), 변수(X. 변수에는 '구현이 되었다 / 안되었다' 라는 개념이 없음) abstract class 클래스명 : 추상클래스 abstract method : 추상메서드 추상 클래스는 객체 생성(new)이 불가능, 상속(자식클래스)을 이용해서 활용 추상클래스 객체변수 = ?? (new 추상클래스 (X)) 추상클래스 객체변수 = ?? (new 추상클래스를 상속한 자식클래스 (O)) 추상클래스는 일반 메서드 + 추상메서드 로 구성될 수 있다. -> 인터페이스와 가장 큰 차이점. 인터페이스는 일반 메서드 선언 불가능 추상메서드는 메서드의 구현부를 정의하면 안된다(바디 : {}) ex > void print(); (X -..

Java는 편리한 Container 역할을 수행하는 다양한 Class 및 Interface 를 제공한다. Interface Class Object List LinkedList 순서 o 중복 o Stack ArrayList Set HashSet 순서 o 중복 x TreeSet Queue LinkedList 순서 o 중복 o PriorityQueue Name, Value Map HashMap Key, Value 를 한 쌍으로 관리할 때 편리 순서 x Key 중복 x, Value 중복 o TreeMap HashTable java 1.5 부터 Generic ( ) 을 도입하여, Class code 작성 시점에 임의의 타입을 사용하도록 하고, Class를 사용하는 C..

서로소 집합 중복 포함된 원소가 없는 집합. 집합에 속한 하나의 특정 멤버인 '대표자'로 집합 구분 연결리스트 or 트리로 표현 서로소 집합 연산 Make-Set(x) : 유일한 멤버 x 포함하는 새로운 집합 생성 Find-Set(x) : x 포함하는 집합 찾기 Union(x, y) : x와 y 를 포함하는 두 집합을 통합하는 연산. x와 y 중 x를 대표자로 설정한다면 x는 y의 부모가 됨. 하나의 집합 = 하나의 트리 자식 노드가 부모 노드 가리킴. 루트 노드가 대표자 대표자 노드는 자기자신을 가리킴. Rank 사용 : 각 노드는 자신을 루트로 하는 subtree의 높이를 Rank로 저장 Path Compression : Find-Set 할 때 만나는 모든 노드들이 직..

import java.util.Arrays; import java.util.Scanner; public class CombinationTest { private static int N = 3, R = 2;// N: 총 숫자 개수, R: 뽑을 숫자 개수 private static int[] numbers;// 조합 저장 배열 private static int[] input;// 입력된 숫자 배열 public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); R = sc.nextInt(); numbers = new int[R];// 0으로 초기화 input = new int[N]; for(int i ..

private static int Fibonnaci(int n) { if(n>=2) { if(arr[n] != -1) return arr[n]; } return Fibonnaci(n-1) + Fibonnaci(n-2); } public static void main(String[] args) { arr[0] = 0; arr[1] = 1; System.out.println(Fibonnaci(10)); }

private static int factorial(int n) { if(n

StringBuilder는 새로운 문자열이 생성되는 것을 방지하여 메모리 효율을 높일 수 있다. StringBuilder sb = new StringBuilder(); sb.append("Hello"); sb.append("World").append("!");// append() : StringBuilder 객체 반환으로 연속 사용 가능 System.out.println(sb.toString()); sb.setLength(sb.length()-2); System.out.println(sb.toString()); **** 알고리즘 문제풀 때 append 시 개행문자 넣어주는 것 잊지 말기 ****

public class A { private static A instance; public static A getInstance() { // 싱글톤 객체 반환 함수 if(instance == null) instance = new A(); return instance; } } public class B { A a = A.getInstance(); }