개발블로그by페페

(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..

-

for (int i = 0; i str[i]이 cover하는데, 그저 mySum 함수를 한번 거쳐오는 것 뿐 Waterfall image처럼 위쪽 코드의 인자와 함수들을 확인

(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

(Briefing) 문제 단 하나의 맥락 입출력과 되어야 하는 그림 - 이차원 배열 미로 - 1, 0 : 이동가능 / 불가능한 칸 - 인접한 칸으로만 이동 가능하다 - 이동한 칸을 셀 때에는 시작 위치와 도착 위치를 포함한다 // (1, 1)에서 (4, 6)으로 이동하려면 총 15칸을 지나야 한다 - N X M 크기의 미로가 주어질 때 (1, 1) > (N, M)의 위치로 이동하기 위해 지나야 하는 칸 수의 최솟값을 구하는 프로그램을 작성하시오 - BFS를 사용하여 최초로 도달했을 때 깊이를 출력하면 문제 해결 가능 - DFS보다 BFS : 해당 깊이에서 갈 수 있는 노드 탐색을 마친 후 다음 깊이로 넘어가기 떄문 - 상하좌우 I // 미로의 크기 (N, M) a1~aM(1 or 0) ~ 4N1~NM(1..

import java.util.Scanner; public class Main { static int N; public static void main(String[] args) { // ISC Scanner sc = new Scanner(System.in); N = sc.nextInt(); // Operating DFS + Checker + OEC DFS(2, 1); DFS(3, 1); DFS(5, 1); DFS(7, 1); } // EM : DFS static void DFS(int number, int digit) { // Quick Recovery PipeLine if (digit == N) { if (isPrime(number)) { System.out.println(number); } retur..

import java.io.*; public class Main { // Pre - Setup public static int[] F; public static long result; public static void main(String[] args) throws IOException { // ISC - L1 BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int C = Integer.parseInt(br.readLine()); // L2 ~ F = new int[C]; for (int i = 0; i < C; i++) { F[i] = Integer.parseInt(br.readLine()); } br.close(); ..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); mData[] A = new mData[N]; for (int i = 0; i < N; i++) { A[i] = new mData(Integer.pars..

import java.util.PriorityQueue; import java.util.Scanner; public class Main { public static void main(String[] args) { // ISC - L1 Scanner sc = new Scanner(System.in); int CN = sc.nextInt(); // PRe PriorityQueue myQueue = new PriorityQueue(((o1, o2) -> { int first_abs = Math.abs(o1); int second_abs = Math.abs(o2); if (first_abs == second_abs) return o1 > o2 ? 1 : -1; else return first_abs - seco..