자바칩

정리해 봅시다 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)                  ..