전체 글
[백준, BOJ 15655] N과 M (6) (java)
https://www.acmicpc.net/problem/15655메모리: 14,252 KB , 시간: 108 ms사용 알고리즘: 백트래킹import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static int M; static List list; static StringBuilder result; static int[] arr; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(..
[백준, BOJ 4963] 섬의 개수 (java)
https://www.acmicpc.net/problem/4963메모리: 16,044 KB , 시간: 152 ms사용 알고리즘: 그래프 이론, 그래프 탐색, 너비 우선 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayDeque;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int[] dx = {-1, 1, 0, 0, -1, -1, 1, 1}; static int[] dy = {0, 0, -1, 1, -1, 1, -1, 1}; static int w, h; static int[]..
[백준, BOJ 20920] 영단어 암기는 괴로워 (java)
https://www.acmicpc.net/problem/20920메모리: 42,536 KB , 시간: 664 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵, 정렬, 문자열import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static class Word { String word; // 단어 int count; // 등장 횟수 int length; // 단어 길이 Word(String word) { this.word = word; count = 0; l..
[백엔드 기술 세미나] Garbage Collector
📰 우리 FIS 아카데미 3기에 다니며 백엔드 기술 세미나를 하게 되었습니다.저는 Garbage Collector를 주제로 선택했고, 열심히 준비한 만큼 블로그 포스팅으로 남겨두려고 합니다~ 📑 Garbage Collector(GC)란?프로그램을 개발하다 보면,유효하지 않은 메모리. 즉, 더 이상 사용하지 않는 객체의 메모리인 Garbage(쓰레기)가 발생하게 됩니다. 용어 그대로 사용하지 않으니, 쓰레기 값이라는 뜻입니다. 이 가비지를 자바는 JVM의 가비지 컬렉터가 주기적으로 검사해서 청소해 주며,이 가비지 컬렉터에 의해 수행되는 프로세스를 Garbage Collection이라고 합니다. 그럼 모든 언어가 이 가비지 컬렉터를 통해 메모리를 관리할까요? 그것은 아닙니다. 우선, 메모리 관리 방식의 ..
[백준, BOJ 9017] 크로스 컨트리 (java)
https://www.acmicpc.net/problem/9017메모리: 15,256 KB , 시간: 136 ms사용 알고리즘: 구현import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; StringBuilder result = new StringBuilder(); ..
[백준, BOJ 13305] 주유소 (java)
https://www.acmicpc.net/problem/13305메모리: 35,432 KB , 시간: 384 ms사용 알고리즘: 그리디 알고리즘import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(b..
[백준, BOJ 20125] 쿠키의 신체 측정 (java)
https://www.acmicpc.net/problem/20125메모리: 23,444 KB , 시간: 248 ms사용 알고리즘: 구현import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); char[][] board = new char[N][N]; for ..
[백준, BOJ 1205] 등수 구하기 (java)
https://www.acmicpc.net/problem/1205메모리: 14,236 KB , 시간: 112 ms사용 알고리즘: 구현, 이분 탐색import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; st = new StringTokenizer(b..
[백준, BOJ 7785] 회사에 있는 사람 (java)
https://www.acmicpc.net/problem/7785메모리: 50,196 KB , 시간: 660 ms사용 알고리즘: 자료 구조, 해시를 사용한 집합과 맵import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.r..
[백준, BOJ 2217] 로프 (java)
https://www.acmicpc.net/problem/2217메모리: 26,824 KB , 시간: 280 ms사용 알고리즘: 그리디 알고리즘, 수학, 정렬 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[]..