Algorithm 219

백준_11399 ATM(자바) / 그리디 알고리즘

시간 & 메모리 제한 문제 입력 & 출력 그리디 알고리즘을 이용한 문제풀이 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_11399 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int..

백준_1697 숨바꼭질(자바) / BFS & DFS

시간 & 메모리 제한 문제 입력 & 출력 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_1697 { static int N,K,ans; static int[] visited = new int[100001]; public static void main(String[] args) throws IOException { BufferedReader br ..

백준_1620 나는야 포켓몬 마스터 이다솜(자바)/ 자료구조

시간 & 메모리 제한 문제 문제 생략......... 문제가 너무 길어서 입력 출력부터 읽어봤는데,,,, 이 문제는 입력과 출력만 읽어봐도 어떤 문제인지 파악할 수 있습니다. 입력 & 출력 자료구조를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.StringTokenizer; public class Back_1620 { public static void main(String[] args) throws NumberFormatException, IOException { ..

백준_15684 사다리 조작(자바) / 브루트포스

시간 & 메모리 제한 문제 입력 & 출력 브루트포스를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // 고민 하다가 블로그 참고해서 만듬 // 다리의 갯수가 3이상이면 -1을 출력 public class Back_15684 { static int N,M,H; static int[][]map; static int ans; static boolean finish = false; public static void main(String[] args) throws IOException ..

SWEA_5607 조합(자바) / 페르마의 소정리

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

SWEA_2115 벌꿀채취(자바) / 조합 + 부분 집합

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

백준_17143 낚시왕(자바) / 시뮬레이션

시간 & 메모리 제한 문제 입력 & 출력 시뮬레이션을 이용한 풀이 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..

백준_3231 카드놀이(자바) / 구현

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

백준_1194 달이 차오른다, 가자.(자바) / BFS + 비트마스킹

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

백준_7573 고기잡이(자바) / 브루드포스

시간 & 메모리 제한 문제 입력 & 출력 브루트포스를 이용한 문제풀이 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..