dfs

알고리즘

[알고리즘-JAVA] 1520 내리막 길

https://www.acmicpc.net/problem/1520 제가 쓴 정답 코드//마지막으로 내가 잘 썼는지 다시한번 체크import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer;public class Main{ static int rangeX[] = {-1, 0, 1, 0}; static int rangeY[] = {0, 1, 0, -1}; static int M,N; static int[][] arr, dp; public ..

알고리즘

[알고리즘 - JAVA] 15683 감시

문제https://www.acmicpc.net/problem/15683 풀이 1.CCTV의 번호와 x,y좌표를 저장한 arrayList를 만듬 2.cctv의 갯수만큼의 배열갯수를 가지는 배열에, 요소 하나마다 for문을 이용해 방향4가지를 나타내는 숫자를 넣음. 3.DFS를 이용해 바라보는 방향마다의 copymap에서 보인곳은 -1로 지정(BFS, queue, linkedlist 이용)하여, 사각지대의 공간을 셈.import java.util.Scanner;import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;public class Main{ public static int N, M; public static Array..

lis017
'dfs' 태그의 글 목록