CS/Algorithm

CS/Algorithm

[백준:2667] 단지번호 붙이기 - JAVA

import java.util.*; public class Main { static int N; static int map[][]; static boolean visit[][]; static int[] xArr = {-1,0,1,0}; static int[] yArr = {0,1,0,-1}; static int apartN; static int[] aparts = new int[25*25]; public static void dfs(int x, int y) { visit[x][y] = true; //dfs가 호출이 될 때마다 apart부분이 증가가 됨!-->이부분 답지 봄 aparts[apartN]++; for(int i = 0; i < 4; i++) { int nx = x + xArr[i]; int n..

CS/Algorithm

[백준:1260번] DFS와 BFS - JAVA

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int map[][]; static boolean visit[]; static int N, M; private static void init(boolean[] visit) { for(int i = 1; i

CS/Algorithm

[백준:1389] 케빈 베이컨의 6단계 법칙 - JAVA

import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int N, M; static int[][] map; static boolean[] visited; static Queue queue; static int count = 0, answer = 1, total = 0, min = Integer.MAX_VALUE; static int[] check; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); M = sc.nextInt(); map = new in..

CS/Algorithm

[백준:4963] 섬의 개수 - JAVA

import java.util.Scanner; public class Main { static int[][] arr; static boolean[][] visit; static int w, h; private static int dfs(int x, int y) { int[] dx = { 0, 0, 1, -1, -1, 1, -1, 1 }, dy = { 1, -1, 0, 0, -1, 1, 1, -1 }; visit[x][y] = true; for (int i = 0; i 0 && yy > 0 && xx

yujindonut
'CS/Algorithm' 카테고리의 글 목록 (22 Page)