코딩하는 등산가

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com - 이 문제를 간단하게 이야기해보면, 두 좌표가 주어지고, 첫 좌표가 두번째 좌표까지 이동하는데 걸리는 이동횟수를 구하는 문제이다. - 단순히 이동만 하면 좋은데 이동하는 방법은 세로로 한칸 가로로 한칸 을 반복하며 이동을 해야 한다. - 이 문제에 대한 해결은 규칙을 찾아서 점화식을 이용해서 문제를 풀었습니다. package com.Expert; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.String..

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

시간 & 메모리 제한 문제 입력 & 출력 DFS를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1245 { static int col, row,ans; static int[][] map; static boolean[][] visited; static boolean pick; //8방 탐색 static int dx[]= {-1,1,0,0,1,1,-1,-1}; static int dy[]= {0,0,-1,1,1,-1,1,-1}; public stat..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com /* 1) 매시간마다 각 위치에서 * playerA : 가능한 BC리스트 (BC1,BC2) * playerB : 가능한 BC리스트 (BC2,BC3) * * 2) 매시간마다 각 위치에서 * 모든 BC리스트를 가지고 가능한 모든 경우 시도 * "중복 순열" * Player A -> 1 2 * Player B -> 1 2 * */ package com.Expert; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public cla..

문제 링크 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. 다음 구슬..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제의 경우 구현을 하는 문제입니다. 활주로의 경우 가로의 상황과 세로의 상황을 모두 고려해야 하는 문제입니다. 각각의 행과 열에서 가능하면 카운트를 해주면 됩니다. 아래의 코드는 행을 처리하는 함수와 열을 처리하는 함수를 따로 구현해서 해결했습니다. 아래의 코드처럼 해결하지 않고, 배열을 변형해서 하나의 함수로 처리를 해줄수 있습니다. package com.Expert; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; p..

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