문제 https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 소스코드 import java.util.ArrayList; import java.util.Arrays; import java.util.PriorityQueue; import java.util.Scanner; public class Main { static int N,M,X; static int INF = Integer.MAX_VALUE; static int[] ..
Java
https://dcloud.tistory.com/98 [Java 파헤쳐보기] JVM을 파헤쳐보자JVM과 자바의 메모리 영역에 대한 학습을 정리했다. 우선 전반적인 실행 과정을 간단히 살펴보고, 하나씩 깊게 살펴보자! 1. Java 프로그램의 전반적인 실행 과정 가장 먼저, 자바 컴파일러가dcloud.tistory.com지난 포스팅에서 JVM에 대해 살펴보았다. JVM의 메모리 영역에는 메서드, 스택, 힙 영역 등이 있었다. 그리고 가비지 컬렉터가 그 중 힙 영역을 청소하고, Heap 영역에 있는 객체를 가리키는 레퍼런스 변수는 Stack 영역에 저장된다고도 언급했다. 이게 정확히 무슨 말일까? 이번 포스팅에서 JVM의 가비지 컬렉터(Garbage Collector)을 살펴보며 자세히 알아볼 것이다..
지난 포스팅에서 소스코드를 자바 컴파일러가 바이트코드로 변환하는 것을 다루어보았다. 그럼 Java의 바이트 코드가 어떻게 생겼는지 직접 생성하고 확인해보자 public class bytecode { public static void main(String[] args) { String name = "정동교"; int age = 20; Person me = new Person(name, age); System.out.println(me.getInfo()); }}class Person{ String name; int age; Person(String name, int age) { this.name = name; ..
JVM과 자바의 메모리 영역에 대한 학습을 정리했다. 우선 전반적인 실행 과정을 간단히 살펴보고, 하나씩 깊게 살펴보자! 1. Java 프로그램의 전반적인 실행 과정 가장 먼저, 자바 컴파일러가 Source Code (.java) 파일을 기계어 파일인 Byte Code(.Class)로 변환한다. 그럼 변환된 기계어 파일을 JVM의 클래스 로더가 JVM 메모리 영역으로 가져온다. 클래스 로더는 말 그대로 Class 파일을 불러와서 메모리에 저장하는 역할을 수행한다. 이제 이렇게 JVM에 로딩된 바이트 코드들을 Execution Engine이 명령어 단위로 읽어서 실행한다. 위 실행 과정 중에서 JVM은 필요에 따라 가비지 컬렉션, 스레드 동기화 등으로 메모리와 자원을 관리하게 된다. 2. 왜 자..
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..
