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

ㅎㅎ 완료!!6명 총 차감 금액 48,000원에 2000원 보태서 5만원을 기부했다

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