알고리즘 풀이/Java(108)
-
[알고리즘] 미로 타워 디펜스
https://www.codetree.ai/training-field/frequent-problems/problems/maze-tower-defense/description?page=2&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai import java.awt.Point; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Collections; import java.util.List;..
2024.03.21 -
[알고리즘] 바이러스 검사
https://www.codetree.ai/training-field/frequent-problems/problems/virus-detector/explanation?page=3&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(S..
2024.03.20 -
[알고리즘] 새로운 게임 2
https://www.acmicpc.net/problem/17837 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하 www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.util.StringTokenizer; public class Main { static int[] dr = {0,..
2024.03.19 -
[알고리즘] TreeSet 사용시 주의사항
import java.util.Comparator; import java.util.TreeSet; public class Test { static class Value{ int value; public Value(int value) { super(); this.value = value; } @Override public String toString() { return String.valueOf(value); } } public static void main(String[] args) { TreeSet treeSet = new TreeSet(new Comparator() { // 오름차순 정렬 @Override public int compare(Value o1, Value o2) { return o1.va..
2024.03.19 -
[알고리즘] 파라메트릭 서치 꿀팁
parametric search를 할 때 왼쪽 영역이 T, 오른쪽 영역이 F라면 left
2024.03.14 -
[알고리즘] 국가행정
import java.util.Comparator; import java.util.PriorityQueue; import java.util.Queue; class UserSolution { static int[] population; static Queue distances; static int[] distance; static int[] initAccSum; static Node root; static class Node { int start; int end; int sum; Node left; Node right; public Node(int start, int end, int sum) { super(); this.start = start; this.end = end; this.sum = sum; }..
2024.03.13