목록java (150)

땀두 블로그

[백준] 1260번 - DFS와 BFS

DFS, BFS의 탐색을 둘 다 사용해서 해결하는 문제이다. 다른 문제들로 연습을 많이 해보아서 어렵지 않게 해결할 수 있었다. BFS와 DFS의 탐색이 어떻게 이루어지는지, 어떻게 구현하는지 원리를 안다면 쉽게 풀 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class p1260 { public static int a; public static int b; public static int[][] ary; p..
알고리즘/백준 2022. 3. 22. 07:50
[백준] 9461번 - 파도반 수열

dp를 이용한 문제이다. 처음 5개를 제외하면 모두 이전 번 삼각형의 숫자 + 5번째 전 삼각형의 숫자인 것을 알 수 있다. 이를 점화식을 세워서 문제를 해결하면된다. 이 문제에서 주의해야 할 점은 입력값인데 100까지이기때문에 int형이 아닌 long형으로 선언해야 값을 제대로 저장할 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class p9461 { public static long[] ary; public static void main(String[] args) throws IOException { // TODO Auto-generated method s..
알고리즘/백준 2022. 3. 22. 07:50
[백준] 17219 - 비밀번호 찾기

HashMap을 사용하는 간단한 문제이다. HashMap에 key, value set으로 값을 저장하여 이를 출력해서 해결할 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class p17219 { public static void main(String[] args) throws IOException { // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStre..
알고리즘/백준 2022. 3. 22. 07:48
[백준] 7662번 - 이중 우선순위 큐

처음에는 아래와 같이 무식하게 priorityQueue를 3개 만들어서 기본 pq는 다 poll을 해주고, 1과 -1일 경우 min과 max의 값을 poll해주었다. 이러한 방식으로 문제를 풀게되니 출력초과라는 결과가 나왔다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Collections; import java.util.PriorityQueue; import java.util.StringTokenizer; public class p7662 { public static void main(String[] args) throws IOException { /..
알고리즘/백준 2022. 3. 22. 07:48
[백준] 1074번 - Z

분할정복 문제로 처음엔 재귀함수로 간단하게 풀었다. import java.util.Scanner; class Main { private static int r; private static int c; private static int n; private static int count; private static int[] dx = {0, 1, 0, 1}; private static int[] dy = {0, 0, 1, 1}; public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = (int)Math.pow(2, sc.nextInt()); r = sc.nextInt(); c = sc.nextInt(); dq(n, 0,..
알고리즘/백준 2022. 3. 22. 07:47
Prev 1 ··· 6 7 8 9 10 11 12 ··· 30 Next