알고리즘 풀이(366)
-
[Java][X] 다각형의 면적
https://www.acmicpc.net/problem/2166import java.io.*;import java.util.*;class Main { static int N; static int[][] polygon; static double[] center; static double area; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); polygon = new int[N+1][2]; center = new double[2]; area..
2025.01.22 -
[알고리즘] 특별한 물리 공격
https://www.acmicpc.net/problem/31675import java.io.*;import java.util.*;class Main { static int N; static long[] R; static long[][][] dp; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); R = new long[N + 1]; dp = new long[N + 1][2][2]; StringTokenizer st =..
2025.01.16 -
[알고리즘][X] 텀 프로젝트
https://www.acmicpc.net/problem/9466처음에는 아래와 같이 했다가 틀렸는데 틀린 이유는 완전한 동그라미만 된다고 생각했기 때문이다.근데 아래 첫번째 원처럼 완전한 원도 될 수 있지만 두번째 원처럼 꽁지가 달릴 수도 있고 세번째 원처럼 해가 될수도 있다. 따라서 완전한 동그라미만 고려한 첫번째 풀이는 틀렸다.import java.io.*;import java.util.*;public class Main { static int n; static int[] selectedList; static boolean[] visited; static int ans; static int startNum; static StringBuilder sb; public static void main(S..
2025.01.10 -
[알고리즘][X] 크리스마스 트리
https://www.acmicpc.net/problem/1234 import java.io.*;import java.util.*;public class solution1234 { static int N; static int red; static int green; static int blue; static long[][][][] dp; static int[] fact; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine..
2025.01.08 -
[Java] 뮤탈리스크
https://www.acmicpc.net/problem/12869 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;import java.util.ArrayList;import java.util.Arrays;public class solution12869 { static ArrayList permutationResult = new ArrayList(); static int[][][] dp = new int[261][261][261]; public static void main(String[] args) throws IOException..
2024.12.25 -
[알고리즘] 나비의 간식을 훔쳐먹은 춘배 성공
https://www.acmicpc.net/problem/30407package baekjoon.solution30407;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main2 { static int N; static int H; static int D; static int K; static int[] R; static int[][][][] dp; public static void main(String[] args) throws IOException { Buf..
2024.12.17