JAVA Developer Training

https://www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ N×M)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진다 www.acmicpc.net 풀었던 문제이다. 이번엔 다른 그래프 방식을 이용해서 풀어볼 생각 import java.io.*; //1743 public class training13 { public static int N, M, K, cnt; public static int[][] map; public static boolean[][] visited; public static int[..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net import java.io.*; import java.util.*; //2178 public class training12 { public static int N, M, cnt; public static int[][] map; public static int[] dx = { 0, 1, 0, -1 }; public static int[] dy = { 1, 0, -1, 0 }; public static int[] ans; publi..

https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net import java.io.*; import java.util.*; //1303 public class training11 { public static String[][] map; public static boolean[][] visited; public static int N, M, cnt; public static int[] result = { 0, 0 }; publi..

https://www.acmicpc.net/problem/8911 8911번: 거북이 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 컨트롤 프로그램이 주어진다. 프로그램은 항상 문제의 설명에 나와있는 네가지 명령으로만 이루어져 www.acmicpc.net import java.io.*; public class training10 { // 최대 최소 항상 값을 양수로 유지하기 위함 static int maxX, maxY, minX, minY, dir, x, y; static int dx[] = { 0, 1, 0, -1 }; static int dy[] = { 1, 0, -1, 0 }; public static void main(String[] args) thr..

https://www.acmicpc.net/problem/1141 1141번: 접두사 접두사X 집합이란 집합의 어떤 한 단어가, 다른 단어의 접두어가 되지 않는 집합이다. 예를 들어, {hello}, {hello, goodbye, giant, hi}, 비어있는 집합은 모두 접두사X 집합이다. 하지만, {hello, hell}, {giant, www.acmicpc.net 이 문제의 핵심은 글자 길이라 생각했다 문제에서 말하는 접두사는 반드시 타 문자들보다 길이가 짧고 동시에 해당문자가 포함이 되는지만을 판단하면 되었기 때문이다. 그래서 각 문자들을 입력받은후 선택정렬을 이용해 정렬시키고 Hashset을 이용하여 값을 도출해 냈다 *Hashset은 set에 값 추가시 자동으로 중복된 값은 제거 해주는 기능을..

https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net import java.io.*; public class training7 { public static int[] Coin; public static int[] Dp; public static int count; // 2293 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader..

https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net import java.io.*; public class training6 { public static long ans; public static long count; // 1789 public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); long S = Long.parseLong(br.readLine()); ans = 0; count ..

https://www.acmicpc.net/problem/2693 2693번: N번째 큰 수 첫째 줄에 테스트 케이스의 개수 T(1 ≤ T ≤ 1,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 배열 A의 원소 10개가 공백으로 구분되어 주어진다. 이 원소는 1보다 크거나 같고, 1,000 www.acmicpc.net import java.io.*; public class training5 { public static void main(String args[]) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.read..