새우의 공부일기

재귀 연습 문제를 풀어보았다.... 재귀는 참 어렵군,,, 코드를 보고 해석하는건 쉽지만 혼자 생각해내기는 너무 어렵다. 이 문제도 꽤나 애를 먹었다.정답 코드package reculsive;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Q4779 { static StringBuilder answer; public static void Khan(int start, int length) { if (length == 1) { return; } int newLength = length / 3; ..

정말 힘든 싸움이었다. 며칠동안 머리를 끙끙 앓았고 나에게 BFS에 대한 길을 뚫어준 문제. 최단 거리 문제에 대한 감각을 키워나가자! 정말 너무 뿌듯한 문제였다. 나는 이 문제를 접근할때 자꾸 DFS, 재귀로 접근을 했다. 더보기public static void isSafeR(int x, int y, int countR, boolean[][] visited) { if (x == N - 1 && y == M - 1) { if (countR = 0 && newY >= 0) { if ((newX 하지만 재귀로 풀어보니 막상 cnt를 어떻게 구해야할지, 최단 거리인데 한곳만 파고 들어가다가 끝이 나버리면은 그 길이 최단 거리가 아님에도 끝이나서 최단거리를 제대로 구하지..

DFS 연습문제로 제격이다. 비교적 쉬운 문제인 것 같다.정답 코드package graph;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Q1012 { static int M, N, cnt; static int[] row = {0, 0, 1, -1}; static int[] col = {1, -1, 0, 0}; public static boolean isSafe(int[][] arr, int x, int y) { if (x = 0 && y >= 0) && arr[x][y] ==..

1학기 종료 후,,, 오랜만에 백준을 풀기 시작했습니다... DFS와 BFS 정복해볼게요.DFS는 한놈만 팬다,,,, 재귀!BFS는 층별로 본다,,,, 큐로 구현, 최단거리 구하기!!!package graph;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 Q1260 { static int[][] edge_Arr; static boolean[] visited_Arr; static int N, M, V, co..