//알고리즘 1. 완전탐색 -> 시간복잡도 6^10 2. 재귀로 모든 경우의 수를 다 구함 3. 구해진 경우마다 조건과 비교하여 조건에 적합할 시 max값 저장 후 정답 배열 저장. 더보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 햄스터 { static int N, X, M, arr[][], ans[], max, ansArr[]; public static void main(String[] args) throws NumberFormatException, IOException { BufferedRead..
//알고리즘 1. 구현 + 아이디어 -> 대각선으로 진행할 수 있는 경우부터 정답에 더함 -> 4방으로 한칸 씩 갈 수 있는 경우를 더함 (도착점 좌표 - 현재 좌표) ※ H,W가 10,000 이고 N 이 1000개 이기 때문에 배열로 한칸씩 전진하면서 풀 수 없음(시간초과) ※ BFS로 풀어봤는데 시간초과 남. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 최소값으로이동하기 { static int W, H, N, ans; static Point start; static class Point { int ..
//알고리즘 1. 순열 -> 인영이가 낼 수 있는 경우를 모두 구한다음 규영이와 비교 import java.util.Scanner; public class 규영이와인영이의카드게임 { static int T, A[], B[], arr[], win, lose; static boolean[] v; public static void main(String[] args) { Scanner sc = new Scanner(System.in); T = sc.nextInt(); for (int tc = 1; tc b) { win++; } else { lose++; } return; } for (int i = 0; i < 9; i++) { if (v[i]) continue; v[i] = true; arr[idx] = B[i..