Java

JCFJCF(Java Collections Framework)란 자바에서 데이터 구조를 구현하고 관리하기 위한 클래스와 인터페이스의 모음입니다. 쉽게 말해 자료 구조 종류의 형태를 자바 클래스로 구현한 모음집이라 볼 수 있습니다. 자바에서는 JCF를 통해 C언어와는 다르게 자료구조를 사용하기 위해서 직접 구현을 하는 것이 아니라, 인스턴스화를 해서 사용 가능합니다.  JCF는 크게 Collection 인터페이스와 Map 인터페이스로 나뉘게 됩니다. 기능적으로 공통된 부분이 많은 것끼리 모으다보니, 두 가지로 나뉘게 된 것입니다.  최상위의 Iterable 클래스는 하나의 데이터를 순회할 수 있는 특성이 있습니다. 하지만 Map 인터페이스는 두 개의 데이터를 한 쌍으로 다루는 특성이 있기 때문에 따로 분리..

문제 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 풀이 우선 순위 큐를 이용해 문제를 해결했습니다. 단순히 반복문 두 개로도 해결할 수는 있지만, 시간 복잡도가 300,000*300,000으로 제한 범위를 훨씬 넘어가게 됩니다. 풀이 방법은 다음과 같습니다. 1. 우선 보석을 무게에 대해 오름차순으로 정렬합니다. 그리고 무게가 같다면 가격에 대해 내림차순 정렬합니다. 2. 가방은 ..

문제 https://www.acmicpc.net/problem/24042 24042번: 횡단보도 당신은 집으로 가는 도중 복잡한 교차로를 만났다! 이 교차로에는 사람이 지나갈 수 있는 $N$ 개의 지역이 있고 그 지역 사이를 잇는 몇 개의 횡단보도가 있다. 모든 지역은 횡단보도를 통해 직, www.acmicpc.net 풀이 다익스트라를 응용한 문제입니다. 일반적인 다익스트라 문제에서는 노드 간의 거리 비용을 가중치로 둡니다. 이 문제에서는 횡단 보도를 건너기 위해 기다려야하는 총 시간을 가중치로 두는 것이 핵심입니다. 특히, 이 문제에서는 M이라는 주기 변수가 있습니다. 그래서 다음 노드로 진행하기전에 이 부분을 체크해주어야합니다. 주기 M을 고려하여 다음 노드로 이동하기 위해 기다려야 하는 시간을 계산..

문제https://www.acmicpc.net/problem/4386 4386번: 별자리 만들기도현이는 우주의 신이다. 이제 도현이는 아무렇게나 널브러져 있는 n개의 별들을 이어서 별자리를 하나 만들 것이다. 별자리의 조건은 다음과 같다. 별자리를 이루는 선은 서로 다른 두 별을 일www.acmicpc.net풀이 전형적인 크루스칼 문제입니다. 가중치 값이 소수라는 것이 조금은 특이합니다.  우선 입력받는 좌표 값을 stars 라는 ArrayList 에 입력받고, 이 값을 edgeList라는 ArrayList에서 연결했습니다.  이 때, 제공되는 좌표를 가중치(거리)로써 필요한 것에 집중하고, 두 쌍의 좌표는 하나의 인덱스(i or j)로 ArrayList에 입력을 해주었습니다. 그렇게 인덱스를 통해 서..

equals() 메서드와 hashcode() 메서드에 대해 살펴보겠습니다. equals()우선 equals() 메서드는 두 객체의 값이 같은지를 비교하는 메서드입니다.  그래서 아래 코드의 결과를 보면 다음과 같습니다.String str1 = "Hi";String str2 = "Hi";System.out.println(str1 == str2); // == : 주소 비교 (false)System.out.println(str1.equals(str2)); // equals : 값 비교 (true) String 객체는 heap 영역에 생성되는데 각각의 주소가 달라, 단순 비교를 하면 false가 나오게 됩니다.   그렇다면 여기서 String과 같은 문자열이 아니라, 객체 자료형일 경우에는 equals가 어떻게..

1. Snake game 이란?Snake game은 뱀을 조종하여 먹이를 먹어 길이를 늘리는 게임입니다. 게임의 규칙은 간단합니다.  1. 먹이를 먹으면 뱀의 길이가 증가한다.  2. 뱀의 머리가 뱀의 몸이나 벽에 부딪히면 종료된다.  이를 Java GUI를 통해 구현해보았습니다. 2. Java GUI 코드코드는 아래와 같이 세 가지 파일로 구성됩니다.   1. Main.java  2. GamePanel.java    3. GameFrame.java 1. Main.javapublic class SnakeMain { public static void main(String[] args) { new GameFrame(); }}2. GameFrame.javaimport javax.swin..