개발블로그by페페

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

책에는 문제가 잘못되어 있음! 백준에 직접 들어가 볼 것 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라...