코딩하는 등산가

시간 & 메모리 제한 문제 입력 & 출력 예제 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_17144 { static int C, R, T, AirC; static int[][] map; static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; // 미세먼지 위치를 담는..

시간 & 메모리 제한 문제 입력 & 출력 예제 입력 BFS + 조합을 통한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; //지역의 번호와 인구수를 가진 클래스 class Position { int x; int peopleNum; Position(int x, int peopleNum) { this.x = x; this.peopleNum = peopleNum; } } public class Ba..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는 BFS를 이용해서 풀이를 진행하였습니다. 이 문제는 0,0에서 시작하여 N-1, N-1 까지 최소의 시간으로 이동하는 문제입니다. 각각의 배열에는 걸리는 시간이 들어 있습니다. 위 그림과 같이 BFS를 탐색을 할 때, 최솟값에 대한 비교를 하면서 진행을 해야한다는 점이 다른 BFS의 문제와 차이가 있다. package com.Expert; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.LinkedLi..

시간 & 메모리 제한 문제 입력 & 출력 BFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_7576 { static int col, row,ans=0; static int[][] map; static int[] dx= {-1,1,0,0}; static int[] dy= {0,0,-1,1}; static Queue q = new LinkedList(); public static void main(St..

시간 & 메모리 제한 문제 입력 & 출력 예제 입력 BFS를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_2178 { static int map[][]; static int row , col; static int []dx = {-1,1,0,0}; static int []dy = {0,0,-1,1}; static boolean visited[][]; public static void main(String[]..

시간 & 메모리 제한 문제 입력 & 출력 BFS를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_1926 { static int row, col; static int map[][]; static boolean visited[][]; static int dx[] = { -1, 1, 0, 0 }; static int dy[] = { 0, 0, -1, 1 }; static int ans1 = 0; static i..

시간 & 메모리 제한 문제 입력 & 출력 BFS를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_1600 { static int N,row,col; static int [][] map; static boolean[][][] visited; //상상좌,상상우,상좌좌,상우우,.... static int[] hx= {-2,-2,-1,-1,1,1,2,2}; static int[] hy= {-1,1,-2,2,-2,+..

시간 & 메모리 제한 문제 입력 & 출력 BFS를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Back_2636 { static int row,col,cheCount=0; static int map[][]; static boolean visited[][]; //걸린시간 직전 갯수 //걸린 시간 , 치즈 갯수 static int ans1=0,ans2=0; //상하좌우 static int dx[] = {-1,1,0,0..

시간 & 메모리 제한 문제 입력 & 출력 DFS & BFS 풀이 bfs 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; import com.Back.Back_2667.point; public class Back_1012 { static int width, height,N,ans; static int [][] map; static boolean[][] visited; static int dx[] = {-1,1,0,0}; static int dy[] ..

시간 & 메모리 제한 문제 입력 & 출력 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.PriorityQueue; import java.util.StringTokenizer; public class Back_1753 { static int pointNum,LineNum,startNum; static List[] list; static int[] dist; public static void main(String[] args) throws Ex..