알고리즘/자료구조유형(알고리즘 문제) (3) 썸네일형 리스트형 백준(BOJ) 20040: 사이클 게임 https://www.acmicpc.net/problem/20040 자료구조 문제로 Union-find집합자료구조를 묻고 있다. "사이클=집합" 이라는 것을 항상 기억하고 사이클에 관한 문제라면 어떻게든 Union-find를 사용하려고 해야한다. 사이클은 다른 말로 집합을 형성하는 것이다. 같은 집합에 속해있는 정점들만 선택하면 하나의 사이클을 만든다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public static class Edge { int from; int to; public Edg.. 백준(BOJ) 11286 : 절댓값 힙 https://www.acmicpc.net/problem/11286 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Comparator; import java.util.PriorityQueue; public class Main{ public static class Element{ int original; int ab; public Element(int original){ this.original=original; this.ab=Math.abs(original); } public int getAbsValue(){ return ab; } public int getOriginal(){ return original.. leetcode[735] Asteroid Collision https://leetcode.com/problems/asteroid-collision/ 735. Asteroid Collision(행성 충돌) import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Deque; import java.util.LinkedList; import java.util.stream.Collectors; public class Main { public static Deque solve(int[] asteroids) { Deque deque = new LinkedList(); for(var ast: asteroids){ boolean flag = t.. 이전 1 다음
