코딩하는 등산가

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 400개의 방이 지그재그로 되어 있다. 테스트 케이스는 1번 라인은 테스트케이스의 수 , 2번라인 이동해야하는 학생의 수 3번 라인은 현재 방 들어갈 방의 값이 순서대로 학생수 만큼 나온다. 한번에 나올때, 겹처서 나오면 안된다. 필요한 최소 시간을 구해야 하는 문제이다. 이동하는데 걸리는 시간은 무조건 1로 가정한다. package com.Expert; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Strin..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com package com.Expert; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Expert_1208 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTok..

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

시간 & 메모리 제한 문제 입력 & 출력 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; public class Back_2156 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int [] cups = new int[N]; int [] dp = new int[N]; for (int i = 0; i < N; i++) { cups[i] = Inte..

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

시간 & 메모리 제한 문제 입력 & 출력 DP를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; public class Back_11726 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] D = new int[N+1]; for (int i = 1; i

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

시간 & 메모리 제한 문제 입력 & 출력 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; //DP를 이용한 풀이 public class Back_1463 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); int [] D = new int[num+1]; D[0] = 0; D[1] = 0; for(int i = 2; i D[i / 2] + 1) {..

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