알고리즘
알고리즘75 :: BOJ_6603_로또
알고리즘75 :: BOJ_6603_로또
2020.03.111234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859package test; import java.io.BufferedReader;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer; /*DFS 에 쓰인 변수c : 문자열 길이를 체크하는 변수, example . 5가 되면 5개의 글자가 된..
알고리즘74 :: BOJ_3055_탈출
알고리즘74 :: BOJ_3055_탈출
2020.02.291 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 12..
알고리즘73 : : BOJ_1316_그룹단어체커
알고리즘73 : : BOJ_1316_그룹단어체커
2020.02.281 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashMap; public class 그룹단어체커 { static int ans = 0; public static void main(String[] args) throws Exception{ // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new Inpu..
알고리즘72 :: BOJ_17143_낚시왕
알고리즘72 :: BOJ_17143_낚시왕
2020.02.28맵에 상어를 어떻게 저장할까? 상어의 크기에 따라 정답이 좌우된다. 따라서, 상어의 크기 에 맞춰서 저장하면 된다. 상어의 크기는 1~10000 까지 있으므로 1. 상어의 정보를 담는 클래스를 만든다. (java 기준) 2. 문제에 두 상어는 크기가 같을 수 없다 했으므로, 맵 정보를 저장할때 상어의 정보를 함께 저장한다. 3. 문제에서 제시한 대로 낚시꾼이 상어 한마리를 잡는다. 4. 상어를 이동 시킨다. 이동시킬때 상어의 위치가 1 이라면 (상, 하) (좌, 우) 에 따라서 (상, 하) 인 경우 아래로 (좌, 우) 인경우 오른쪽으로 반대로 상어의 위치가 width-1 혹은 height -1 인경우 위치가 1인 경우와 반대로 이동시켜 주면 된다. 이동 시키전에 맵을 초기화, 이동 시킨 후에 상어의 정보..
알고리즘71 :: BOJ_1541_잃어버린 괄호
알고리즘71 :: BOJ_1541_잃어버린 괄호
2020.02.281 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; public class 잃어버린괄호 { public static void main(String[] args) throws Exception{ // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStrea..
알고리즘69 :: BOJ_13866_팀나누기
알고리즘69 :: BOJ_13866_팀나누기
2020.02.261 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.StringTokenizer; public class 팀나누기 { static int[] arr; static ArrayList al = new ArrayList(); static ArrayList al2 = new ArrayList(); stat..
알고리즘68 :: BOJ_17471_게리맨더링
알고리즘68 :: BOJ_17471_게리맨더링
2020.02.261 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 import java.io.BufferedReader; import java..
알고리즘66 :: BOJ_1914_하노이탑
알고리즘66 :: BOJ_1914_하노이탑
2020.02.24123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117package backjun; import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.math.BigInteger;import java.util.Arr..
알고리즘63 :: BOJ_1987_알파벳
알고리즘63 :: BOJ_1987_알파벳
2020.02.241234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer; public class 알파벳 { static int n,m; static char[][] s; static int[][] visit; static int[][] cost; static int[] dx = {-1,1,0,0}; static int[] ..
알고리즘62 :: BOJ_15740_A+B - 9
알고리즘62 :: BOJ_15740_A+B - 9
2020.02.241 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 import java.io.BufferedReader; import java.io.InputStreamReader; import java.math.BigInteger; import java.util.StringTokenizer; public class A+B-9{ static int n,m; public static void main(String[] args) throws Exception{ // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in));..
알고리즘61 :: BOJ_14500_테트로미노
알고리즘61 :: BOJ_14500_테트로미노
2020.02.241 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class { static int n,m; static int[][] map; st..
알고리즘60 :: BOJ_1748_수이어쓰기1
알고리즘60 :: BOJ_1748_수이어쓰기1
2020.02.241234567891011121314151617181920212223242526272829303132333435 import java.io.BufferedReader;import java.io.InputStreamReader; public class 수이어쓰기1 { static int n; public static void main(String[] args) throws Exception{ // TODO Auto-generated method stub BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); n = Integer.parseInt(br.readLine()); int init = 10; int ans = 0; int i..