내가 올리고 싶은대로 올리는 개발 블로그

[백준]1012-유기농 배추 문제 풀이(Java,자바)

https://www.acmicpc.net/problem/1012 들어가며처음 문제를 봤을 때, 문제를 잘못 읽어서 지렁이가 오직 한 칸만 갈 수 있는지 알아서 쓸데없이 어렵게 풀었다.근데 다시 보니 그냥 연결요소 찾는 문제이다. 코드package solved.ac.class3;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Queue;import java.util.StringTokenizer;public class 백준1012_유기농배추 { static int..

[백준]7569- 토마토 문제 풀이(Java,자바)

https://www.acmicpc.net/problem/7569 들어가며이 문제는 유사한 문제가 있다.https://www.acmicpc.net/problem/7576제목은 같은 토마토이지만, 7569 토마토는 3차원 상자라 더 구하기가 어렵다.비슷한 접근 방식을 사용하면 된다. bfs의 대표격인 문제이다.코드package solved.ac.class3;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Arrays;import java.util.Queue;import java.util.StringTokenizer;..

[백준]11724- 연결요소의 개수 문제 풀이(Java,자바)

https://www.acmicpc.net/problem/11724들어가며연결요소가 뭔지 까먹어서 제대로 못 푼 문제이다.. 코드package solved.ac.class3;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class 백준11724_연결요소의개수 { static int[][] arr; static boolean[] visited; static int n, m; public static void ma..

[백준]11659- 구간 합 구하기 4 문제 풀이(Java,자바)

https://www.acmicpc.net/problem/11659 들어가며dp의 메모리제이션 기법을 사용하면 쉽게 풀 수 있다. 코드package solved.ac.class3;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class 백준11659_구간합구하기4 { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String[] inputs = read..

JVM 구조

들어가며Write once, run anywhere한 번 쓰면, 어디서든 실행된다. 자바는 위 슬로건을 전면에 내세워 세상에 널리 알려졌습니다.당시 다른 프로그래밍 언어와 다르게 하드웨어의 종류와 상관없이 사용할 수 있다는 것이 큰 장점이었습니다.현재도 여전히 크로스 플랫폼이라는 장점은 무시하지 못합니다. 자바는 어떻게 하드웨어 의존성을 무시할 수 있게 됐을까요??그 근간엔 JVM(Java Virtual Machine)이 존재합니다. 이 글에선 JVM에 대해 공부해본 것을 정리해 보았습니다. 자바 전체 구조그림 1은 JVM에 대해 검색하면 자주 나오는 개념도입니다.이 그림을 이용해서 차근차근 자바가 어떻게 작동하는지 설명해 보겠습니다. 1. Byte Code 변환 우리가 작성한 자바 소스 코드는 컴퓨터가..

[백준]14940- 쉬운 최단거리 문제 풀이(Java,자바)

https://www.acmicpc.net/problem/14940들어가며전형적인 bfs 문제이다. 코드package solved.ac.class3;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Arrays;import java.util.Queue;public class 백준14940_쉬운최단거리 { private final static int[] DX = {1, 0, -1, 0}; private final static int[] DY = {0, -1, 0, 1}; private static in..

[백준]1931- 회의실 배정 문제 풀이(Java,자바)

https://www.acmicpc.net/problem/1931 들어가며이 문제는 테스트 케이스를 잘보면 쉽게 실마리를 잡을 수 있다.코드package solved.ac.class3;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Comparator;public class 백준1931_회의실배정 { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStr..

1074번: Z들어가며못푼 문제이다.처음 접근은 배열을 다 만들고 위치를 찾는 건데머리 터질 뻔했다. 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class 백준1074_Z { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String[] s = reader.readLine().split(" "); int n = Integer.pars..

2805번: 나무 자르기들어가며이 문제는 랜선 자르기 문제와 유사하다.[백준]1654 - 랜선 자르기 문제 풀이(Java,자바) [백준]1654 - 랜선 자르기 문제 풀이(Java,자바)들어가며여러 가지 푸는 방법이 있겠지만, 이 글에선 정렬과 이분 탐색을 사용한다.풀이법코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.unamamim.tistory.com 이분 탐색을 이용하면 시간 초과가 나지 않고 풀 수 있다.코드package solved.ac.class3;import java.io.BufferedReader;impor..

11047번: 동전 0들어가며그리디 기법으로 풀면 쉽게 접근할 수 있는 문제이다. 코드public class 백준11047_동전0 { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String[] inputs = reader.readLine().split(" "); int n = Integer.parseInt(inputs[0]); int k = Integer.parseInt(inputs[1]); ArrayList arr = new Array..