Dogfootruler Kim

풀이 및 소스코드 좌표에 대한 가중치들을 만든 후, union-find와 함께 크루스칼 알고리즘을 사용하면 된다 ! 마지막에 res 를 Math.round 해서 반올림 해줘야한다. 아니면 테케 일부를 틀리게 된다 ㅠ = 나 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Solution { static class Island implements Comparable{ int x, y; double w;..

문제 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 풀이 및 소스코드 골드문제를 아직 많이 못풀어봐서 언제나 어렵다 ㅠㅠ........흡 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedList; import java.util.Prio..

문제 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. www.acmicpc.net 풀이 및 소스코드 처음에는 간선을 추가하는 것만 생각해서 LinkedList 를 사용해서 풀었다. 그랬더니 시간초과가 났다 ㅠㅠ 혹시나 하는 마음에 ArrayList로 바꿔봤더니 해결됐다. 그 이유는 최단경로를 찾기위해 get을 많이 사용하는데, LinkedList의 get 시간복잡도가 O(n) 이기 때문이다. 아래의 표는 똑똑하신 뷴께서 보내주신 내 질문에 대한 ..

풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { static int n,m; static int[] p; public static void make() { for(int i=0;i

풀이 및 소스코드 union-find 사용하면 금방 해결할 수 있다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution { static int[] p; static int n,m; public static void make() { for(int i=0;i

문제 https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static char[] tmp; static StringBuilder s..

문제 https://www.acmicpc.net/problem/2605 2605번: 줄 세우기 점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 www.acmicpc.net 풀이 및 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; class Main { public static void main(String[] args) thro..

문제 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 풀이 및 소스코드 아무거나 하나 출력하는 것이기 때문에 하나라도 총합 100을 채웠다면 종료해줘야한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; class Main { static int[] s = new int[7]; public ..