코딩하는 등산가

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com package com.Expert; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; /* 중복 순열을 이용해서 떨어뜨릴 구슬을 선택해 준다. * i번째 구슬 떨어뜨림 * 1. 구슬이 떨어질수 있는 가장 윗행의 벽돌 찾기 * 2. 해당 벽돌을 깨뜨림 (주변 벽돌 연쇄적으로 깨뜨림) * 3. 터지고 난 빈 영역을 처리 * 4. 다음 구슬..

시간 & 메모리 제한 문제 입력 & 출력 DFS + DP를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1520 { static int row,col; static int[][] map; static int[][] dp; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; public static void main(String[] args) throws IOException { Buffere..

시간 & 메모리 제한 문제 입력 & 출력 - 아 왜......... 메모리 초과 바로 아래 코드는 메모리 초과 코드에요... package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Back_15961 { static int N,d,k,c,ans=0; static int[] arr; static int[][] arr2; static boolean[] identify; public static void main(String[] args) t..

시간 & 메모리 제한 문제 입력 & 출력 예제 구현을 통한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_14503 { static int R,C,x,y,dir; static int [][] map; static boolean [][] visited; static int ans =0; //북 동 남 서 static int[] dx= {-1,0,1,0}; static int[] dy= {0,1,0,-1}; public static void main(Stri..

시간 & 메모리 제한 문제 입력 & 출력 예제 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 }; // 미세먼지 위치를 담는..

시간 & 메모리 제한 문제 입력 & 출력 구현을 이용한 문제풀이 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 {..