코딩하는 등산가

시간 & 메모리 제한 문제 입력 & 출력 구현을 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class Back_2564_2 { static ArrayList arr = new ArrayList(); static int C,R,num,ans; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader..

시간 & 메모리 제한 문제 입력 & 출력 예제 DFS + 예외를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_14500 { static int C, R, ans=0; static int[][] map; static int[] dx = { -1, 1, 0, 0 }; static int[] dy = { 0, 0, -1, 1 }; static boolean[][] visited; public static void main(String[] args) t..

시간 & 메모리 제한 문제 입력 & 출력 브루트포스를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1107 { static int G,N,ans; static boolean[] broken; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); G = Integer.parseInt(br.readLine()); N =..

시간 & 메모리 제한 문제 입력 & 출력 예제 입력 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..

시간 & 메모리 제한 문제 입력 & 출력 예제 입력 브루드 포스를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; class Back_15686 { static int N; static int M; static int[][] arr; static ArrayList chicken; static ArrayList person; static int[] output; static boolean[] visited; static int result; public static void main(String[] args) throws Exception {..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는 각각의 섬들이 연결이 되어야 하는 문제입니다. N개의 섬들이 완전연결이 될 필요는 없지만, 다른 섬을 통해서 모든 섬에 갈 수 있어야 합니다. 이때 터널을 연결하는 비용은 각 좌표의 길이 값입니다. 길이의 값은 피타고라스의 정리를 이용해서 구할 수 있습니다. -> a^2 + b^2 = c^2 가격은 C^2를 내야 한다니까, 조금의 수고는 덜은거 같습니다. 이때의 최소 부담금을 구하는 문제입니다. 최소 신장 트리를 이용해서 문제풀이를 진행했습니다. 정점을 섬의 갯수, 간선을 해저터널로 볼 수 있습니다. 알고리즘은 정점을 중심으로 푸는 PRIM알..

시간 & 메모리 제한 문제 입력 & 출력 & 예제 DP를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_12865 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine..

문제 링크 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..

시간 & 메모리 제한 문제 입력 & 출력 DP를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_2293 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n =Integer.parseInt(st.next..

시간 & 메모리 제한 문제 입력 & 출력 예제 알고리즘 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_10163 { static int [][] map = new int[101][101]; static int num; static int result[]; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); num = Integ..