목록알고리즘CPR (7)
도누쓰코딩죽이기
문제 https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 100)이 주어지고 둘째 줄에는 버스의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 � www.acmicpc.net 문제 정리 1
문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어�� www.acmicpc.net 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main_2606_바이러스 { static int N,M; static int[][] map; static boolean[] visited; public static void main(S..
문제 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크� www.acmicpc.net 문제 정리 1. 연구소 크기 N x M 2. 칸의 정보는 3가지 - 0 : 빈 칸 - 1 : 벽 - 2 : 바이러스 3. 바이러스의 개수 x : 2 바이러스 퍼뜨려야 함 // map 에다가 바로 바이러스를 퍼뜨리면 다른 조합이 불가능 하니까 // 바이러스를 퍼트릴 임시 map을 만듬 for (int i = 0; i < N; i++) { temp[i] = map[i].clone(); Arrays.fill..
https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 문제 정리 N x M 크기의 미로가 있음 1 : 이동할 수 있는 칸 0 : 이동할 수 없는 칸 (1,1) -> (N,M) 위치로 이동할 때 지나야 하는 최소의 칸 수? 서로 인접한 칸으로만 이동 가능 소스코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import..
알고리즘 심폐소생 2번째 문제 문제 https://www.acmicpc.net/problem/11403 코드 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; // 1
스터디 시작 후 첫 문제 지금 내 실력상태가 어떤지 다시 느낄 수 있었던 문제... https://www.acmicpc.net/problem/6603 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; // 중복되면 안됨 -> 조합문제임 -> 조합문제 어캐 풀더라? -> 좋은 습관 굳굳 public class Main_6603 { static int[] num, lotto; static int k; public static void main(String[] args) throws Exception{ BufferedReader in = new BufferedReader(new Inp..
보호되어 있는 글입니다.