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

문제13549번: 숨바꼭질 3 들어가며최소 비용인데 겉으로 볼 때 뭔가 bfs, 다익스트라를 써야할 것 같지 않아서 여기저기 헤매다가 결국 못 풀었습니다.근데 bfs, 다익스트라더라고여. 풀이import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.PriorityQueue;import java.util.StringTokenizer;public class Main { static int n, k; static boolean[] visited; static int MAX = 100000; public static void main(String[] args..

문제1629번: 곱셈들어가며이 문제를 처음 봤을 때, dp로 하면 될 것 같아 했다가 바로 메모리 초과가 떴습니다.그렇습니다.이 문제는 바로 수학과 분할정복에 관한 문제입니다.풀이package solved.ac.class4;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class 백준1629_곱셈 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamR..

https://www.acmicpc.net/problem/11053 들어가며이 문제는 단순히 보면 백트래킹으로 풀기 십상이다.나도 그렇게 풀어서 처음에 깔끔하게 틀렸다. 그렇다.이 문제는 dp다.. 코드package solved.ac.class4;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class 백준11053_가장긴증가하는부분수열 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(ne..

문제https://www.acmicpc.net/problem/15663 들어가며이 문제는 N과 M(5)에서 수열에 중복된 숫자가 들어갈 수 있는 차이가 있다.참고) N과 M(5) - https://namamim.tistory.com/60따라서 위에서 사용한 코드를 기반으로 충분히 문제를 풀 수 있다. 이걸 해결하는데 크게 두 가지의 방식있다.방식 1 - 순열을 다 만들고 중복 거르기코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class 백준15664_N과M9 { static int n, m; static int[] nums; ..

https://www.acmicpc.net/problem/15654 들어가며백트래킹이라고 생각은 했으나 어떻게 구현을 할지 제대로 파악을 못했다.순열의 개념을 제대로 생각안하고 만들었다가 중복 없는 조합 구하는 코드를 만들었다.문제를 제대로 생각해야겠다.. 코드package solved.ac.class4;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class 백준15654_N과M5 { static int n, m; static int[] nums; static ..

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

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

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

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

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