코딩하는 등산가

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_7569 { static int N, M, H , ans; static int[][][] arr; static int dx[] = { -1, 1, 0, 0, 0, 0 }; static int dy[] = { 0, 0, -1, 1, 0, 0 }; static int dz[] = { 0..

시간&메모리 제한 문제 입력&출력 문제풀이 잘못된 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Main { static int N,M,arrSize,ans=Integer.MAX_VALUE; static boolean visited[][][]; static int map[][]; static int dx[] = {-1,1,0,0}; static int dy..

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_9372 { static int N,M,ans; static boolean visited[]; static int[][] arr; public static void main(String[] args) throws NumberFormatException, IOException { Bu..

각종 블로그 및 동빈나 강의를 참고하여 정리를 했습니다. 동빈나 유튜브 강의 링크 그래프 탐색 알고리즘 -> DFS / BFS 탐색이란? 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말합니다. DFS는 깊이 우선 탐색이라고도 부르며 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘입니다. DFS는 스택 자료구조를 이용하여 구현하기도 합니다. 방문 순서 1 -> 2 -> 7 -> 6 -> 8 -> 3 -> 4 -> 5 BFS는 너비 우선 탐색이라고도 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘 입니다. BFS는 큐 자료구조를 이용합니다. 탐색 순서 : 1 -> 2 -> 3 -> 8 -> 7 -> 4 -> 5 -> 6

시간&메모리 제한 문제 입력&출력 문제 풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_7562 { static int N; static int[][] map; static boolean[][] visited; static int strx,stry,endx,endy; static int[] dx = {-2,-1,2,1,2,1,-2,-1}; static int[] dy..

시간&메모리 제한 문제 입력&출력 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_2644 { static boolean [][] arr; static int N,start,end,M; static boolean[] visited; static int[] ans; public static void main(String[] args) throws IOExceptio..

시간 & 메모리 제한 문제 입력 & 출력 구현을 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_5567 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLin..

시간 & 메모리 제한 문제 사방탐색을 문제에 주셔야죠,,,, 힌트에서 줬네요; 입력 & 출력 DFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1743 { static int N,M,K,ans,temp; static int dx[]= {-1,1,0,0}; static int dy[]= {0,0,-1,1}; static boolean[][] map; static boolean[][] visited; public static void main(S..

시간 & 메모리 제한 문제 입력 & 출력 BFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_1697 { static int N,K,ans; static int[] visited = new int[100001]; public static void main(String[] args) throws IOException { BufferedReader br ..

시간 & 메모리 제한 문제 입력 & 출력 BFS & 비트 마스킹을 통한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_1194 { static int N, M; static char[][] map; static point me; static boolean [][][] visited; // x,y 위치에 k 의 상태로 방문 여부 static int[] dx= {-..