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

https://www.acmicpc.net/problem/1697 우선 문제를 이해하는 게 중요하다.수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. 간과하지 말아야 할 포인트.1) 수빈이가 동생보다 앞에 있을 수 있다.2) -1 되는 경우도 생각해야 한다. (인덱스가 넘어갈 수 ..

전체 코드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..

해당 문제는 DFS보다 BFS로 더 많이 푸는 것 같다.난 DFS로 풀었다. https://www.acmicpc.net/problem/3187 1) 입력 부분 static int inWolf = 0; static int inSheep = 0; // 빈 공간 = . // 울타리 = # // 늑대 = v 양 = k public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); ..

백준은 입력 받는게 너무 부담스럽다.... https://www.acmicpc.net/problem/4963 1) 입력 부분import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;import java.util.StringTokenizer;public class baekjoon_4963 { static int count; // 섬의 갯수 static boolean[] visited; public static void main(String[] args) throws IOException { ..