코딩하는 등산가

시간 & 메모리 제한 문제 입력 & 출력 문제 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_16926 { // 우 하 좌 상 static int[] dx = { 0, 1, 0, -1 }; static int[] dy = { 1, 0, -1, 0 }; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokeniz..

시간 & 메모리 제한 문제 입력 & 출력 자료구조를 구현하는 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.util.StringTokenizer; public class Back_10845 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int TestCase = Integer.parseInt..

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

시간 & 메모리 제한 문제 입력 & 출력 문제 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_2468 { static int N,min=Integer.MAX_VALUE,max=0,ans=0,tans; static int map[][]; static boolean[][] visited; static int[] dx = {-1,1,0,0}; static int[] dy = {0,0,-1,1}; public static void main(String[] args) throws Exception { BufferedRea..

시간 & 메모리 제한 문제 입력 & 출력 DFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_10026 { static int N,ans1=0,ans2=0; static char[][] map; static boolean[][] visited; static int []dx= {-1,1,0,0}; static int []dy= {0,0,-1,1}; public static void main(String[] args) throws Exception { BufferedReader br = new B..

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

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

시간 & 메모리 제한 문제 입력 & 출력 DP를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; public class Back_11057 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[][] dp = new int [N][10]; int ans=0; //1의 자리가 0~9인 경우 까지 for (int i = 0; i

시간 & 메모리 제한 문제 입력 & 출력 그리디 알고리즘을 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Back_1931 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(br.readLine())..

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