boj
알고리즘76 :: BOJ_7576_토마토
알고리즘76 :: BOJ_7576_토마토
2020.03.1112345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394package backjun모음; import java.io.BufferedReader;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedList;import java.ut..
알고리즘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인 경우와 반대로 이동시켜 주면 된다. 이동 시키전에 맵을 초기화, 이동 시킨 후에 상어의 정보..
알고리즘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..
알고리즘67 :: BOJ_5014_스타트 링크
알고리즘67 :: BOJ_5014_스타트 링크
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 import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; cl..
알고리즘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..
알고리즘65 :: BOJ_17298_오큰수
알고리즘65 :: BOJ_17298_오큰수
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 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class { static int n; static int[] arr; static int[] oce; public static void main(String[] args) throws Exception{ // TODO Auto-ge..
알고리즘64 :: BOJ_2003_수들의합
알고리즘64 :: BOJ_2003_수들의합
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 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class { static int n,m; static int[] arr; public static void main(String[] args) throws Exception{ // TODO Auto-generated method stub Buffered..
알고리즘57 :: BOJ_16198_에너지 모으기
알고리즘57 :: BOJ_16198_에너지 모으기
2020.02.21이 문제는 배열을 활용해서 DFS 원리로 배열의 길이가 2일때까지 확인해서 최대 에너지 크기를 모으면 해결 할 수 있다. 1 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 package backjun; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class 에너지모으기 { static in..