개발블로그by페페

(Briefing) (문제) (단 하나의 맥락) (입출력과 되어야 하는 그림) 순환 > 이분그래프 X 테스트 케이스 갯수 K 노드 수 V, 에지 수 E (1)노드 - 노드(단방향 연결 정보) ... (E)노드 - 노드 O// YES or No import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { // Preprocessing static ArrayList[] A; static int[] check; static boolean visited[]; static boolean isEven; public static void main(String[] args) th..

(Briefing) (문제) (단 하나의 맥락) (입출력과 되어야 하는 그림) N개의 컴퓨터 A > B 신뢰 == B를 해킹하면 A도 해킹가능 한 번에 가장 많은 컴퓨터를 해킹 할 수 있는 번호를 출력하라 신뢰도 배열을 만든 후 BFS I // N(컴퓨터 갯수) M(신뢰 관계 수) A(1) B(1)(A > B 신뢰) ... A(M) B(M) O // 한번에 가장 많은 컴퓨터 해킹할 수 있는 번호를 오름차순 출력 import java.io.*; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { // Preprocess..

(Briefing) (문제) (단 하나의 맥락) (입출력과 되어야 하는 그림) 도시 X에서 최단거리가 K인 모든 도시 번호를 출력하시오 I // 도시수 N, 도로 수 M, 거리 K, 출발도시 X 1 : A B(A > B 도로) .. M : X Y(X > Y 도로) O // 오름차순의 도시 번호 (없으면 -1) import java.util.*; public class Main { // Preprocessing static int visited[]; static ArrayList[] A; static int N, M, K, X; static List answer; public static void main(String[] args) { // Input Supply Cable Scanner sc = new ..

(Briefing) 문제 단 하나의 맥락 입출력과 되어야 하는 그림 Ax + By = C 를 만족하는 (x, y) 쌍을 찾아라 I // A B C O // (존재x) -1 (존재) (x, y) import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws Exception { // Input Supply Cable BufferedReader br = new B..

import java.util.ArrayList; import java.util.Scanner; public class Main { // setup static ArrayList[] F; static long LCM; static boolean[] visited; static long[] D; public static void main(String[] args) throws Exception { // ISC - L1 Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // L2~ F = new ArrayList[N]; visited = new boolean[N]; D = new long[N]; LCM = 1; for (int i = 0; i < N; ..

(Briefing) 문제 단 하나의 맥락 입출력과 되어야 하는 그림 GCD(n, k) = 1(1

(Briefing) 문제 단 하나의 맥락 입출력과 되어야 하는 그림 어떤 수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 이 수는 제곱이 아닌 수이다 여기서 제곱수는 정수의 제곱이다 min과 Max값이 주어지고, 이 사이에서 제곱이 아닌 수가 몇개나 있는지 출력하시오(같지 않은) 1

(Briefing) 문제 단 하나의 맥락 입출력과 되어야 하는 그림 M이상 N 이하의 소수를 모두 출력하는 프로그램을 작성하라 에라토스테네스의 체 I // 자연수 M과 N O // 소수 출력 import java.util.Scanner; public class Main { public static void main(String[] args) { // Input Supply Cable Scanner sc = new Scanner(System.in); int M = sc.nextInt(); int N = sc.nextInt(); // Preprocessing int[] A = new int[N+1]; for (int i = 2; i < N; i++) { A[i] = i; } // Operating Sieve..

(Briefing) 문제 단 하나의 맥락 입출력과 되어야 하는 그림 1개의 회의실에서 N개의 회의 진행 겹치지 않게 회의를 진행할 때, 최대한 많이 진행하는 회의의 수 종료 시간이 빠른 순으로 정렬 I // 회의의 수 N 회의(1) 시작 시간과 끝나는 시간 ... 회의(N) 시작 시간과 끝나는 시간 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { // Input Supply Cable Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // Prepr..

import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { // Input Supply Cable Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); // Preprocessing long start = 1, end = K; long ans = 0; // Operating session : Binary Search while (start