일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
- beakjoon11725
- coding test
- dfs
- java.lang.nosuchmethoderror
- baekjoon
- 백준 섬의갯수
- spring boot
- baekjoon 4963
- baekjoon 2667
- 백준 2667 java
- baekjoon 16953
- baekjoon 14714
- attvalue
- 안전영역 java
- springboot
- bytebuddyinterceptor
- baekjoon 3187
- backjoon 16173
- 백준 현수막
- 단지 번호붙이기
- beakjoon
- websecurityconfiguration
- Error
- baekjoon 2468
- CodingTest
- exprectedbelow
- beakjoon 1697
- BFS
- html error
- baekjoon1012
- Today
- Total
목록coding test (17)
NOT FOUND
1) 피보나치 수 https://www.acmicpc.net/problem/27482) 1로 만들기 https://www.acmicpc.net/problem/1463 1) 피보나치 수간단히 푸는 방법도 있는데 해당글을 참고해서 DP 방식으로 풀어보았다DP는 반복되는 문제는 한 번만 풀어야 하는데(메모제이션) 그냥 풀면 DP 방식이 아닌것 같다public class baekjoon_2748 { static int N; static int count = 0; static int[] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new I..
https://www.acmicpc.net/problem/14716 이제 DFS는 ez...내일은 골드 문제 풀어야징 전체 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class baekjoon_14716 { public static int N, M; public static int[][] arr; public static boolean[][] visited; public static int[] dx = {0, 1, 0, -1, 1, -1, -1, 1}; public static int[]..
https://www.acmicpc.net/problem/16173 백준은 이름이 귀여운 게 많아서 좋다 전체 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;// https://www.acmicpc.net/problem/13565public class baekjoon_13565 { static int N; static int[][] arr; static boolean[][] visited; static int[] dx = {0, 1}; static int[] d..

https://www.acmicpc.net/problem/13565 DFS 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class baekjoon_13565 { static int N, M; static int[][] arr; static boolean[][] visited; static int[] dx = {0, -1, 0, 1}; static int[] dy = {1, 0, -1, 0}; public static void main(Stri..
문제 설명이 좀... 아쉬운 부분이 많은 문제인 것 같다 https://www.acmicpc.net/problem/2468 - 안전한 영역 = 비에 잠기지 않고, 상하좌우로 인접해 있으면 한 영역이라고 본다- 강수량 = 가장 많은 안전한 영역이 나오는 강수량을 찾아야 한다 전체 코드import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class baekjoon_2468 { static int N; static int[][] arr; static boolean[][] visited; static int[] dx = {0, -..

https://www.acmicpc.net/problem/16953 테스트 케이스는 모두 잘 나오고, 게시판 반례들도 잘 나오는데 4%에서 틀렸다고 나왔다. 틀린 코드import java.awt.*;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;// https://www.acmicpc.net/problem/16953public class baekjoon_16953 { private static i..
전체 코드package bfs;import java.awt.*;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;// https://www.acmicpc.net/problem/2178public class baekjoon_2178 { private static int N, M; private static int[][] arr; private static boolean[][] visited; static int[] dx = { -1, 1, 0, 0}; static int[] dy = { 0, 0, -1, 1}; public stat..

https://www.acmicpc.net/problem/11725 문제 이해루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. 문제부터 이해를 해야한다.트리의 루트를 1이라고 했을 때 노드들의 부모 노드의 번호를 출력하는 문제이다. 71 66 33 54 12 44 7위와 같은 예제가 있다.7은 노드의 갯수, 그 아래는 트리 상 연결된 정점이다. 그려보면 아래와 같은 형태임을 알 수 있다.2번 노드의 부모부터 순서대로 출력하면 답이 나온다.461314 전체 코드queue에 1을 넣고 while문을 돌린다.queue가 비게 되면 while문이 끝난다.q에 있는 값을 꺼낸다. 이는 '부모 노드'의 값이 된다.처음은 1이다. arr[부모 노..
https://www.acmicpc.net/problem/2667 이전 것들이랑 비슷하다.그런데 출력시 '단지의 갯수'와 '단지 별 집 갯수'를 출력해야되서 그 부분만 저장하면 된다.나는 Map을 사용했다. 1) 입력 부분 static int N; static int[][] map; static boolean[][] visit; static Map houseCount = new HashMap(); static int count = 0; // 단지 수 static int[] dx = { 0, -1, 0, 1 }; static int[] dy = { 1, 0, -1, 0 }; public static void main(String[] args) throws Numb..