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

[백준]1074 - Z 문제 풀이(Java,자바)

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 - 나무 자르기 문제 풀이(Java,자바)

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 문제 풀이(Java,자바)

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..

🌱 해당 포스트는 한걸음 스터디에서 발표한 내용입니다. 발표 내용을 아래 영상에서 확인하실 수 있습니다!  🌱한걸음은 각자 학습한 내용을 토대로 블로그 글을 작성하고, 대면으로 모여서 발표하며, 녹화해 유튜브에 업로드하는 스터디입니다. 한걸음 알아보기  들어가며프로그램에서 작업을 처리하는 방식으로 비동기와 동기처리가 있습니다.이 글에선 자바에서 비동기 처리에 대해 공부하여 정리해 보았습니다. 동기? 비동기? 처리가 뭘까요?결국 동기와 비동기에 대한 이야기는 작업 방식에서의 차이점을 말합니다. 만약 라면을 끓인다고 했을 때, 순서가 있습니다. 1. 물을 끓인다.2. 끓여진 물에 면과 수프를 넣는다.3. 달걀을 넣는다. 면을 넣기 전에 물은 먼저 끓여야겠죠.그렇다면 면과 수프를 넣는 작업으로 넘어가기 전..

9095번: 1, 2, 3 더하기  들어가며 이 문제는 점화식을 구하면 풀리는 dp 문제입니다. 코드package solved.ac.class3;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class 백준9095_123더하기 { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parseInt(reader.readLine())..

2606번: 바이러스 들어가며이 문제는 BFS를 알면 쉽게 풀 수 있다. 코드public class 백준2606_바이러스 { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); ArrayList> arr = new ArrayList(); Queue queue = new ArrayDeque(); int n = Integer.parseInt(reader.readLine()); int k = Integer.parseInt(reader.readLine(..

🌱 해당 포스트는 한걸음 스터디에서 발표한 내용입니다. 발표 내용을 아래 영상에서 확인하실 수 있습니다!  🌱한걸음은 각자 학습한 내용을 토대로 블로그 글을 작성하고, 대면으로 모여서 발표하며, 녹화해 유튜브에 업로드하는 스터디입니다. 한걸음 알아보기 들어가며 인터넷은 HTTP 기반으로 동작합니다. 하지만 HTTP는 대학 및 연구소끼리의 문서를 교환하기 위해 제작된 것으로 이렇게 현재와 같이 많은 사람들이 사용할 것을 고려하지 않았습니다. 따라서, 보안 취약점이 있었습니다. 이를 보완하기 위해 여러 가지 방안들이 나왔는데 그중 현재 대중화된 것은 HTTP에 SSL/TLS 계층을 추가한 HTTPS입니다. 이 글에선 HTTPS에 대해 제가 공부했던 것을 정리해보았습니다.  간략하게 알아보는 HTTPHTT..

1463번: 1로 만들기 들어가며보자마자 이게 뭔가 싶은 문제였다.범상치 않은 시간 제한이랑 정답 비율..그래서 브루트 포스로 푸는 것이 아니라고 직감했고 바로 DP가 생각이 났다.최근에 풀었던 설탕배달 문제가 생각이 나서 그 때 풀었던 방식을 접목했다. 풀이법 public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(reader.readLine()); int[] dp = new int[n + 1]; dp[1] = 0;..

1620번: 나는야 포켓몬 마스터 이다솜 들어가며 이 문제는 앞에 다 필요없고 입력이란 출력란만 보면 문제를 풀 수 있다.이름을 주면 번호를, 번호를 주면 해당하는 이름을 출력해야 한다.어렵게 생각하지 않고 메모리도 2MB로 널널하기 때문에 HashMap을 두 개 사용하는 방식으로 접근했다. 코드public class 백준1620_포켓몬마스터이다솜 { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String[] input = reader.readLine().split(" ")..

풀이코드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 m = Integer.parseInt(inputs[1]); HashSet dontListenPeople = new HashSet(); Set result = new TreeSet(); for (int i = 0;..