문제풀기/구름톤 챌린지17 구름톤 챌린지 4주 Day2 - 통신망 분석 통신망 분석 (Java) 1. 그래프 구성: 입력으로 정점 수(N)와 간선 수(M)을 받기 graph 배열은 각 정점에 연결된 간선들을 저장하기 위한 인접 리스트 배열로, graph[i]는 정점 i에 연결된 정점들을 저장 visited 배열은 정점 방문 여부를 추적하기 위한 배열 import java.util.*; public class Main { static List[] graph; static boolean[] visited; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 정점 수 int M = sc.nextInt(); // 간선 수 // 각 정점의 연결된 정점들.. 2023. 9. 10. 구름톤 챌린지 4주 Day1 - 연합 연합 (Java) 1. 입력으로 섬의 수 N과 다리의 수 M을 받는다. import java.util.*; public class Main { public static void main(String[] args) { int N, M; Scanner scanner = new Scanner(System.in); N = scanner.nextInt(); // 섬의 수 M = scanner.nextInt(); // 다리의 수 2. graph 배열을 초기화하고, graph[s][e] 값이 1이면 섬 s에서 섬 e로 이동 가능한 단방향 다리가 있다는 것을 나타낸다. int[][] graph = new int[N + 1][N + 1]; // 섬과 다리 연결 정보를 나타내는 그래프 for (int i = 0; i < .. 2023. 9. 9. 구름톤 챌린지 3주 Day5 - 과일 구매 과일 구매 (Java) 푸는 건 못하겠고, 이제 이걸 보면서 공부하는 걸로 바꿔야 할 듯 문제를 분석하고 해결하는데 중점을 두어서 하나씩 코드로 작성해 보는 시간을 가져야 겠다. 입력 처리: 1. Scanner를 사용하여 사용자로부터 입력을 받기 2. N은 과일의 개수를 나타내고, K는 사용자가 가진 돈을 나타냄. 3. P 배열은 과일의 가격을 저장하고, C 배열은 과일을 먹었을 때 얻을 수 있는 포만감을 저장 4. ans 변수는 최대 포만감 합을 저장할 변수 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nex.. 2023. 9. 4. 구름톤 챌린지 3주 Day4 - 작은 노드 작은 노드 (Java) 제출한 답 : import java.io.*; import java.util.*; class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 그래프 정보 입력 받기 int N = scanner.nextInt(); // 정점 개수 int M = scanner.nextInt(); // 간선 개수 int K = scanner.nextInt(); // 시작 노드의 번호 // 그래프 구성 Map graph = new HashMap(); for (int i = 0; i < M; i++) { int s = scanner.nextInt(); int e = scanner.nextI.. 2023. 9. 3. 구름톤 챌린지 3주 Day3 - 발전기(2) 발전기 (2) (Java) 제출한 답 : import java.util.*; public class Main { static int N, K; static int[][] matrix; static boolean[][] visited; static int[] dr = {-1, 1, 0, 0}; static int[] dc = {0, 0, -1, 1}; static class Point { int r, c; public Point(int r, int c) { this.r = r; this.c = c; } } public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); K = sc.nextInt();.. 2023. 9. 2. 구름톤 챌린지 3주 Day2 - 발전기 발전기 (Java) 제출한 답 : import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int N = scanner.nextInt(); int count = 0; int[][] matrix = new int[N][N]; boolean[][] visited = new boolean[N][N]; int[] dy = {1, -1, 0, 0}; int[] dx = {0, 0, 1, -1}; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { matrix[i][j] = scanner.nextIn.. 2023. 9. 2. 이전 1 2 3 다음
