코딩테스트 (133) 썸네일형 리스트형 백준 2468번: 안전 영역[JAVA] 백준 2468번: 안전 영역[JAVA] https://www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net [정답 코드] import java.io.*; import java.util.*; public class Main { static int N,result, count, nx, ny; static int[][] graph; static boolean[][] visited; static int[] dx = {0, 0, 1, -1}; // 상하좌우 4방탐색 static .. 백준 1182번: 부분수열의 합[JAVA] 백준 1182번: 부분수열의 합[JAVA] https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net [정답 코드] import java.io.*; import java.util.*; public class Main { static int N, S, result = 0; static int[] subsequence; public static void main(String[] args) throws Exception { .. 백준 1759번: 암호 만들기[JAVA] 백준 1759번: 암호 만들기[JAVA] https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net [정답 코드] import java.io.*; import java.util.*; public class Main { static int L, C; static char[] code; static char[] arr; static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)).. 백준 1699번: 제곱수의 합[JAVA] 백준 1699번: 제곱수의 합[JAVA] https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net [정답 코드] import java.io.*; import java.util.*; public class Main { static int N; static int[] dp; public static void main(String[] args) throws Exception { BufferedReader br = new.. 백준 15649번: N과 M[JAVA] 백준 15649번: N과 M[JAVA] https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net [정답 코드] import java.io.*; import java.util.*; public class Main { static int N, M; static int[] arr; static boolean[] visit; static StringBuilder sb = new StringBuilder(); public static void main(Stri.. 백준 9663번: N-Queen[JAVA] 백준 9663번: N-Queen[JAVA] https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net [정답코드] import java.io.*; import java.util.*; public class Main { static int N; static int[] arr; static int count = 0; public static void main(String[] args) throws Exception { BufferedWriter bw = new Buffere.. 백준 7576번: 토마토[JAVA] 백준 7576번: 토마토[JAVA] https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net [정답 코드] import java.io.*; import java.util.*; public class Main { static int N; // 세로 칸의 수 static int M; // 가로 칸의 수 static int[][] graph; // 그래프배열 static boolean[][] visited; //방문한 자리 static int.. 백준 11724번: 연결 요소의 개수[JAVA] 백준 4963번: 섬의 개수[JAVA] https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어 www.acmicpc.net [정답 코드] import java.io.*; import java.util.*; public class Main { static int N; // 정점의 개수 static int M; // 간선의 개수 static int[][] graph; // 그래프배열 static boolean[] vis.. 이전 1 ··· 13 14 15 16 17 다음
