Algorithm(6)
-
[BOJ/17135] - 캐슬 디펜스
문제 https://www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 코드 import java.util.*; import java.io.*; public class Main { static int R, C, D; static int[][] map; static List enemy; static int ans = 0; public static void main(String[] args) throws IOException { BufferedReader br = new Bu..
2020.06.06 -
[BOJ/17136] - 색종이 붙이기
문제 https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크�� www.acmicpc.net 코드 import java.util.*; import java.io.*; public class Main { static int ans = Integer.MAX_VALUE; static class Node { int x; int y; public Node(int x, int y) { super(); this.x = x; this.y = y; } @Override public St..
2020.06.06 -
[BOJ/2146] - 다리 만들기
문제 https://www.acmicpc.net/problem/2146 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 코드 import java.util.*; import java.io.*; public class Main { static int N; static int[][] map; static int[] dx = { 1, -1, 0, 0 }; static int[] dy = { 0, 0, 1, -1 }; static int ans; public static void main(String[] args) thr..
2020.06.06 -
[BOJ/17822] - 원판돌리기
문제 https://www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 코드 import java.io.*; import java.util.*; public class Main { static int N, M, T; static int[][] arr; static int x, d, k; static int sum, cnt; static boolean flag; public static void main(String[] args) throws IO..
2020.06.05 -
[알고리즘] 세그먼트 트리 (indexed tree)
인덱스 트리, 세그먼트라 부르는 알고리즘이다. 주로 데이터 삽입, 삭제보다는 값 갱신이 자주 있고, 구간 합을 구하는 데 사용하는 알고리즘이다. 주로 원노트에 그림과 함께 정리하는데 그것을 갖고와서 설명하겠다. 추천 문제 사탕상자 2243 구간 합 구하기 2042 사탕상자 코드 더보기 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(b..
2020.01.09 -
[백준] - 2805/나무자르기
4 7 20 15 10 17 15 import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.*; public class Main_2805 { public static void main(String[] args) throws FileNotFoundException { System.setIn(new FileInputStream("src/input.txt")); Scanner sc = new Scanner(System.in); int N= sc.nextInt(); int M=sc.nextInt(); int[] arr= new int[N]; for(int i=0;i=M) { start=middle+1; }else ..
2020.01.08