자바칩

정리해 봅시다 1. 제네릭이 자바에 추가된 이유는 무엇인가요?타입 형 변환에서 발생할 수 있는 문제점을 "사전"에 제거하기 위해 추가되었다. 여기서 "사전"이라고 하는 것은 실행 시에 예외가 발생하는 것을 처리하는 것이 아니라, 컴파일할 때 점검할 수 있도록 한 것을 말한다.  2. 제네릭 타입의 이름은 T나 E처럼 하나의 캐릭터로 선언되어야 하나요?제네릭 타입의 이름은 어떤 것으로 선언하든 상관이 없다. 하지만 다른 어떤 사람이 보더라도 쉽게 이해할 수 있도록 하려면 자바에서 정의한 기본 규칙을 따르는 것이 좋다. 자바에서 정의한 기본 규칙은 다음과 같다.* 자바에서 정의한 기본 규칙E: 요소(Element, 자바 컬렉션에서 주로 사용됨)K: 키N: 숫자T: 타입V: 값S, U, V: 두 번째, 세 번..

정리해 봅시다 1. 자바 패키지 중 같은 패키지에 있는 클래스를 제외하고, 별도로 import 하지 않아도 되는 패키지는 무엇인가요?java.lang 패키지  2. 자바의 메모리가 부족해서 발생하는 에러는 무엇인가요?OutOfMemoryError (OOME)  3. 메소드 호출 관계가 너무 많아서 발생하는 에러는 무엇인가요?StackOverflowError  4. java.lang 패키지에 선언되어 있는 3개의 어노테이션에는 어떤 것들이 있고, 각각의 역할은 무엇인가요?어노테이션역할@Override부모 메소드를 Overriding 하는 것을 명시적으로 선언한다.이 어노테이션을 선언하면 Overridng을 하기 위한 부모 메소드의 시그니처와 다르게 메소드를 선언했을 때 컴파일 에러를 발생시킨다.@Depre..

난이도: Gold 5문제: https://www.acmicpc.net/problem/15686 N의 크기는 50으로 작다.하지만 N의 크기가 작다고 이중 for문을 돌려버리면 시간 초과가 떠버린다.이중 for문은 시간복잡도가 O(n^2)이니까 50 * 50 = 2500이면 충분하지 않은가? 라고 생각할 수도 있지만 절대 그렇지 않다. 이중 for문을 사용하면 시간 복잡도는 생각보다 어마어마하다.M의 개수는 최대 13개. 즉, dfs로 13번 파고들면 이중 for문을 13번이나 돌려야 한다.즉, for (1~50)     for (1~50)           for (1~50)               for (1~50)                    for (1~50)                  ..

요약 문제 1. 참조 자료형(Reference type)과 기본 자료형(Primitive type)의 차이를 정리해 주세요.참조 자료형(Reference type)기본 자료형(Primitive type)- 기본 자료형 외의 모든 타입은 참조 자료형 - 개발자가 클래스로 직접 생성 가능- String 클래스만 + 연산 사용 가능하고, 나머지는 모두 불가능- Pass by Reference: 매개변수로 전달할 때 참조 객체(주소값)를 전달하기 때문에 값 변경 가능- byte, short, int, long, float, double, char, boolean 타입 - 이 외에는 개발자가 직접 생성 불가능- 모든 사칙 연산(+, -, *, /, % 등) 가능- Pass by Value: 매개변수로 전달할때 값..

난이도: Gold 4문제: https://www.acmicpc.net/problem/14502  세로: N, 가로: M인 N * M 행렬이 있다.  3개의 벽(1)을 임시로 둔다.  바이러스(2)가 벽(1)을 제외하고 상하좌우로 퍼진다.  바이러스가 퍼지지 않은 구역은 남은 0의 개수를 세어 보면 된다.총 27개가 나온다.  바이러스가 최소한으로만 퍼지게, 즉 안전 영역의 개수가 최대한 많게 3개의 벽을 세워야 한다. N, M의 최대 개수가 8인 것을 보면 시간 복잡도에 전혀 영향을 끼치지 않는다.벽을 3번 세우려면 최소 6중 for문을 돌려야 할 것 같은데,8 * 8 * 8 * 8 * 8 * 8 = 262,144인 것을 보면 정말 시간 복잡도를 신경 쓰지 않아도 된다. 3개의 벽을 세우기 위해서는 브루..

1. @Override 어노테이션의 용도는 무엇인가요?부모 클래스에서 선언된 메소드의 이름과 매개변수가 같은 메소드를 자식 클래스에 선언하는 것을 Overriding이라고 한다. 만약 자식 클래스에 선언된 메소드가 여러 개일 경우, 어떤 메소드가 Overriding된 메소드인지 찾기 어려울 수도 있기 때문에, 명시적으로 어노테이션을 선언해서 Overridng된 메소드를 쉽게 찾기 위한 용도이다. 또한, 자식 클래스에서 Overriding한 메소드를 선언할 때 혹시 잘못 코딩했을 수도 있으니 컴파일러한테 확인해 달라고 요청하는 용도이다.*사용 예시@Overridepublic void overridingMethod() {}  2. @SuppressWarnings 어노테이션의 용도는 무엇인가요?컴파일할 때 경..

*Nested 클래스의 종류Nested Class - 클래스 내에 선언하는 클래스 ㄴ Static Nested Class - 선언문에 static 포함 ㄴ Inner Class (= 내부 클래스) - 선언문에 static 미포함     ㄴ Local Inner Class (= (지역) 내부 클래스) - 클래스 이름 O     ㄴ Anonymous Inner Class (= 익명 (내부) 클래스) - 클래스 이름 X *Static Nested 클래스의 객체 생성 방법 감싸고있는클래스이름.StaticNested클래스이름 객체이름 = new 감싸고있는클래스이름.StaticNested클래스이름(); *내부 클래스의 객체 생성 방법 감싸고있는클래스이름 객체이름1 = new 감싸고있는클래스이름();감싸고있는클래스이..

1. String 클래스는 final 클래스인가요? 만약 그렇다면, 그 이유는 무엇인가요?클래스를 final로 선언하면 더이상 해당 클래스를 확장할 수 없다. 즉, 해당 클래스를 상속받을 수 없다는 뜻이다. String 클래스는 매우 중요한 클래스이기 때문에, 만약 String 클래스를 상속하게 된다면 String 클래스에 선언된 메소드를 자식 클래스가 상속해서 메소드를 Overring하여 내용을 바꾸게 되면 문제가 생길 수도 있기 때문이다.  2. String 클래스가 구현한 인터페이스에는 어떤 것들이 있나요?Serializable, Comparable, CharSequence  3. String 클래스의 생성자 중에서 가장 의미없는 (사용할 필요가 없는) 생성자는 무엇인가요?String()  4. S..