제네릭은 타입 안정성을 보장하기 위해 JDK 1.5부터 도입됐으며, 이전 자바 버전의 코드와의 호환성을 위해 컴파일 타임에 제네릭 타입은 사라진다.제네릭의 작동 방식public class Node { private T data; private Node next; public Node(T data, Node next) { this.data = data; this.next = next; } public T getData() { return data; } // ...}제네릭 타입인 `Node` 클래스는 컴파일되면 아래 코드로 변환된다. public class Node { private Object data; private Node next; ..

제네릭을 공부하다가 제네릭을 사용하는 클래스 중 대표적으로 자주 사용되는 ArrayList에 대해 파헤치기 시작했다.그런데 이상한 점을 하나 발견했다.내부 요소들을 관리하는 자료구조가 Object[] 이었던 것이다.ArrayList가 제네릭을 사용하니 E[] 를 사용해도 될 것 같은데, 왜 Object[] 를 사용하고 있을까? ArrayList제네릭을 이용해 구현한 ArrayListprivate static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};public ArrayList(int initialCapacity) { if (initialCapacity > 0) { this.elementData = new Object[initial..

https://www.acmicpc.net/problem/11723            문제문제 그대로 공집합 S에 아래 연산을 수행한다.add x : S에 x를 추가 (S에 x가 이미 있는 경우에는 연산을 무시)remove x : S에서 x를 제거 (S에 x가 없는 경우에는 연산을 무시)check x : S에 x가 있으면 1을, 없으면 0을 출력toggle x : S에 x가 있으면 x를 제거, 없으면 x를 추가all : S를 {1, 2, ..., 20} 으로 변경empty : S를 공집합으로 변경 (S를 비운다)조건1 ≤ x ≤ 20 빨간색 마킹표시를 정리하면 아래 내용과 같다.S에 x를 추가S에서 x를 제거S에 x가 있는지 없는지 유무 확인 위 기능들을 보면 자바에서 떠오르는 자료구조들이 있을 것이다..

인텔리제이 이클립스 기능 Ctrl + d Ctrl + Alt + ↓ 한줄 복사 Ctrl + y Ctrl + d 한줄 제거 Ctrl + F4 Ctrl + w 현재 탭 닫기 Ctrl + n 클래스 찾기 Ctrl + z Ctrl + z 되..

객체 지향 프로그래밍 (Object-Oriented Programming, OOP) 컴퓨터 프로그래밍 패러다임 중 하나로, 현실 세계의 사물이나 개념을 객체(Object)로 보고 그 객체들 간의 상호작용으로 프로그래밍하는 방법이다. 객체 지향 프로그래밍은 프로그램을 유연하고 변경이 쉽게 만들기 때문에 대규모 소프트웨어 개발에 많이 사용된다. 구성 요소클래스(Class) : 객체를 정의해놓은 것으로 객체를 생성하는데 사용된다. (객체를 생성하기 위한 설계도 또는 틀) 객체(Object) : 현실 세계의 사물이나 개념 (클래스에서 정의한 내용을 기반으로 생성된 실체) 메시지(Message) : 객체들 간의 상호작용에 사용되는 수단으로, 객체에 어떠한 행위를 하도록 지시하는 명령 또는 요구사항인스턴스(Inst..

https://www.acmicpc.net/problem/1780 1780번: 종이의 개수N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수www.acmicpc.net           문제3ⁿ 꼴인 N을 입력받은 N * N 크기의 종이에 -1, 0, 1 중 하나가 저장되어 있고 다음 2가지의 규칙을 따라 종이를 자른다.1. 만약 종이가 모두 같은 수로 되어 있다면 이 종이를 그대로 사용한다.2. (1)이 아닌 경우에는 종이를 같은 크기의 종이 9개로 자르고, 각각의 잘린 종이에 대해서 (1)의 과정을 반복한다. 1. 종이가 모두 같은 수로 되어있다면 이..

https://www.acmicpc.net/problem/1764 1764번: 듣보잡첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.www.acmicpc.net             문제듣도 못한 사람의 명단과 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단. 듣보잡 구하기 즉 N만큼의 듣도 못한 사람의 명단,M만큼의 보도 못한 사람의 명단에서 중복된 사람의 수와 그 사람들을 사전순으로 출력하는 것이다.          문제풀이사실 처음에는 듣도 못한 사람들과 보도 못한 사람들을 각각 ArrayList에 담고 각각 반복문을 돌면서 Tree..