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

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

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

들어가며여러 가지 푸는 방법이 있겠지만, 이 글에선 정렬과 이분 탐색을 사용한다.풀이법코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Comparator;public class 백준1654_랜선자르기 { public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); String[] s = reader...

들어가며이 문제는 솔직히 말하면 못 풀었다. 보통 30분 문제를 보고 못 풀면 바로 답지를 보는데 이상하게 어렵다 싶었더니 dp 였다..dp를 더 열심히 공부해야겠다.. 화이팅 반복문 방식과 dp 방식 모두 작성해보았다. 반복문 방식코드 public static void main(String[] args) throws IOException { BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(reader.readLine()); int bagCount = 0; while (true) { // n이 5..

9012번: 괄호들어가기 앞서이 문제는 스택을 이용하면 쉽게 풀 수 있다.요점은 ( 과 ) 짝을 맞추는 것인데, 이 짝을 맞출려면 (에 대한 정보를 저장해야 한다.제일 최근 (과 )를 매칭해야 하는데, 이런 상황에선 스택을 쓰면 된다.처음엔 스택 2개를 사용해서 풀었으나, 통과시키고 보니까 굳이 두 개를 만들 필요가 없다는 것을 깨달아서 수정했었다.코드public class 백준9012_괄호 { public static void main(String[] args) throws IOException { BufferedReader bufferedReader= new BufferedReader(new InputStreamReader(System.in)); Stack stack =..

1920번: 수 찾기들어가기 앞서이번 문제는 2가지 방식으로 다시 풀어보았다.첫 번째 방식은 Set 자료구조를 이용한 방식, 두 번째 방식은 이진 검색을 이용한 방식이다.처음 문제를 풀 땐, Set을 사용했었는데 다른 사람은 어떻게 풀었는지 검색해보니 이진 검색을 많이 이용한 것을 보고 이를 이용해보았다. 1. Set 자료 구조 이용하기코드public class 백준1920_수찾기 { public static void main(String[] args) throws IOException { Set set = new HashSet(); BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); ..

코드public class 백준1018_체스판다시칠하기 { // 1이 W, 0이 B static int[][][] arr = { { {1, 0, 1, 0, 1, 0, 1, 0}, {0, 1, 0, 1, 0, 1, 0, 1}, {1, 0, 1, 0, 1, 0, 1, 0}, {0, 1, 0, 1, 0, 1, 0, 1}, {1, 0, 1, 0, 1, 0, 1, 0}, {0, 1, 0, 1, 0, 1, 0, 1}, {1, 0, 1, 0, 1, 0,..