코더의 개발 일지

import java.util.*;public class Main { static class Edge { public long to , weight; public Edge(long to, long weight) { this.to = to; this.weight = weight; } } static class Info { public long idx , weight; public Info(long idx, long weight) { this.idx = idx; this.weight = weight; } } static int N..

import java.util.Scanner;public class Main { static int N,M,strCnt=0,balCnt=0,max=0; static int[] Nary; static int[] strike; static int[] ball; static boolean[] visited; public static void input() { Scanner scan = new Scanner(System.in); N = scan.nextInt(); Nary = new int[N]; strike = new int[N]; ball = new int[N]; visited = new boolean..

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

//최대 공약수 static int gdc(int a, int b) { if(a

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

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

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

import java.io.*;import java.util.ArrayList;/* 시간 제한이 작으므로 BufferedReader / BufferedWriter 사용 */public class Main { static ArrayList queue = new ArrayList(); //큐 생성 static int N; static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); public static void input(..

equlas() - 두 인스턴스의 주소 값을 비교하여 true/false를 반환한다.- 재정의 하여 두 인스턴스가 논리적으로 동일함의 여부를 구현한다.- 인스턴스가 다르더라도 논리적으로 동일한 경우 true를 반환하도록 재정의 할수 있다. hashCode()- 인스턴스의 저장 주소를 반환한다.- 힙메모리에 인스턴스가 저장되는 방식이 hash 방식- 자료의 특정 값에 대한 저장 위치를 반환해주는 해시 함수를 사용 String , StringBuilder , StringBuffer String : String은 불변하다는 특징을 가지고 있어 수정을 하지못하고 새로운 String 인스턴스가 생성되고 전에 있던 String은 GC에 의해 사라짐StringBuffer : 멀티 쓰레드 프로그래밍에서 동기화Strin..

iterator - 컬렉션 프레임워크에 저장도니 요소를 하나씩 차례로 참조하는 것- set 인터페이스 경우 get(i) 메서드를 제공하지 않으므로 iterator를 활용하여 객체를 순회한다. - boolean hasNext() : 이후 요소가 더 있는지 체크하는 메서드 , 있다면 true 반환- E next() : 다음에 있는 요소를 반환 List 인터페이스- 객체를 순서에 따라 저장하고 관리하는데 필요한 메서드가 선언된 인터페이스- 자료구조 리스트 구현을 위한 인터페이스- 중복을 허용 Map 인터페이스- 쌍(key,value) 으로 이루어진 객체를 관리하는 사용하는 메서드들이 선언된 인터페이스- 객체는 key-value의 쌍으로 이루어짐 - key는 중복을 허용하지 않고 value는 중복을 허용한다. ..