본문 바로가기

분류 전체보기

 (230)
[17144] 미세먼지 안녕! https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net import java.util.Scanner; import java.util.Queue; import java.util.Lin..
달려 Zoo
[5502] 팰린드롬 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); String st1 = sc.next(); String st2 = new StringBuffer(st1).reverse().toString(); int[][] DP = new int[N+1][N+1]; for(int i=0; i
[2606] 바이러스 import java.util.Scanner; import java.util.ArrayList; public class Main { static ArrayList[] list; static boolean[] visited; static int answer; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); list = new ArrayList[N+1]; visited = new boolean[N+1]; for(int i=0; i
[11051] 이항 계수 2 import java.util.Scanner; // 이항계수2 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int[][] arr = new int[1001][1001]; for(int i=1; i
[1389] 케빈 베이컨의 6단계 법칙 import java.util.Scanner; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; public class Main { static int N, M, cabin; static ArrayList[] list; static Queue queue; static boolean[] visited; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); M = sc.nextInt(); list = new ArrayList[N+1]; for(int i=0; i
[9251] LCS import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String st1 = sc.next(); String st2 = sc.next(); int[][] DP = new int[st1.length()+1][st2.length()+1]; for(int i=0; i
[2589] 보물섬 import java.util.Scanner; import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; // 보물섬 -> BFS public class Main { static int N, M, minute, max; static char[][] map; static boolean[][] visited; static Queue queue; static int[][] dir = { { 1, 0 }, { 0, 1 }, { -1, 0 }, { 0, -1 } }; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextIn..

티스토리툴바