코딩하는 등산가

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제는 간단합니다.. N과 R이 주어지고 , 조합의 갯수 nCr을 구하는 문제입니다. 하지만, 이 문제는 페르마의 소정리에 대해서 알아야 문제를 풀 수 있습니다. package com.Expert; import java.io.BufferedReader; import java.io.InputStreamReader; public class Expert_5607 { static int MOD = 1234567891; public static void main(String[] args) throws Exception{ BufferedReader br = new..

문제 링크 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 벌꿀 채취 문제는 N의 정사각형 모양의 배열에서 가로 모양으로 벌꿀을 채취 합니다. 이때 두 사람이 채취를 진행하는데 한쪽이 채취를 하고 있으면 다른 한쪽은 채취한 곳을 채취하지 못합니다. package com.Expert; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Expert_2115 { static int N,M,C; static int[][]..

시간 & 메모리 제한 문제 입력 & 출력 시뮬레이션을 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; import java.util.LinkedList; import java.util.Map; import java.util.Queue; import java.util.StringTokenizer; public class Back_17143 { static int R, C, N; static int[][] map = new int[101][101]; static int ans = 0;//이게 구하는 답 static Map sharks = new Has..

시간 & 메모리 제한 문제 입력 & 출력 실패 코드.... package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Back_3231 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[] arr = new int[N]; int ans..

시간 & 메모리 제한 문제 입력 & 출력 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_1194 { static int N, M; static char[][] map; static point me; static boolean [][][] visited; // x,y 위치에 k 의 상태로 방문 여부 static int[] dx= {-..

시간 & 메모리 제한 문제 입력 & 출력 브루트포스를 이용한 문제풀이 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_7573 { //모눈종이 크기, 그물의 길이, 물고기의 수 static int N,l,M,ans; static int[][] map; static ArrayList fishs = new ArrayList(); public static void main(String[] args) throws IOExc..

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