우주수첩의 우주먼지

https://www.acmicpc.net/problem/7569 package BKD_0x9_BFS;import java.beans.Introspector;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 BOJ_7569 { static int[] dx ={1,-1,0,0,0,0}; static int[] dy ={0,0,1,-1,0,0}; static int[] dz ={0,0,0,0,1,-1}; s..

https://www.acmicpc.net/problem/2468  package BKD_0x9_BFS;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class BOJ_2468 { static int[][] input; static int[][] visited; static int N; static int[] dx ={0,1,0,-1}; static int[] dy ={1,0,-1,0}; public static void main(String[] args) throws IOException { Buff..

https://www.acmicpc.net/problem/2667 package BKD_0x9_BFS;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class BOJ_2667 { static int N; static char[][] apts; static int[] dx ={0,1,0,-1}; static int[] dy ={1,0,-1,0}; public static void main(String[] args) throws IOException { BufferedReader br = new Buffered..

https://www.acmicpc.net/problem/2583  package BKD_0x9_BFS;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.lang.reflect.Array;import java.util.*;public class BOJ_2583 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new ..

https://www.acmicpc.net/problem/7562 package BKD_0x9_BFS;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 BOJ_7562 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..

https://www.acmicpc.net/problem/1697  package BKD_0x9_BFS;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 BOJ_1697 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in))..

https://www.acmicpc.net/problem/2178 package BKD_0x9_BFS;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 BOJ_2178 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System..

https://www.acmicpc.net/problem/5430  package BKD_0x7_Deque;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;public class BOJ_5430 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); ..

https://www.acmicpc.net/problem/1021 package BKD_0x7_Deque;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Deque;import java.util.LinkedList;import java.util.StringTokenizer;public class BOJ_1021 { public static void main(String[] args) throws IOException { LinkedList dq ..

종류 비지도 학습 머신 러닝 의미 데이터를 K개의 군집으로 묶는 알고리즘 k-means 알고리즘의 K는 군집의 개수를 의미하고 means는 평균을 의미한다. 즉, 각 군집의 평균(mean)을 활용하여 K개의 군집으로 묶는다는 의미 여기서의 평균은 각 클러스터의 중심과 데이터들의 평균거리를 의미한다. 원리 1. 몇 개의 군집으로 군집화 할 것인지는 사람이 정한다. 군집의 개수를 설정하는 방법론 3가지 Rule of thumb Elbow Method 정보 기준 접근법 (Information Criterion Approach) +) 현재 진행하고자 하는 프로젝트에서는 3가지로 추리고자 한다. 2. 초기 중심점 설정 무게중심을 설정한다. 초기 중심점으로 어떤 값을 선택하는가에 따라 성능이 크게 달라지는 성질을 ..