알고리즘
알고리즘84 :: 프로그래머스_단어변환
알고리즘84 :: 프로그래머스_단어변환
2020.04.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 class Solution { static int[] visit; static int ans = Integer.MAX_VALUE; static void DFS(String[] words, String begin, String target, int cnt) { if(begin.equals(target)){ ans = Math.min(ans, cnt); }else { for(int i=0; i
알고리즘83 :: 프로그래머스_네트워크
알고리즘83 :: 프로그래머스_네트워크
2020.04.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 import java.io.BufferedReader; import java.io.InputStreamReader; class Solution { static int[] visit; static void DFS(int nn, int[][] computers) { visit[nn] = 1; for(int i=0; i
알고리즘82 :: 프로그래머스_섬연결하기(MST, 크루스칼)
알고리즘82 :: 프로그래머스_섬연결하기(MST, 크루스칼)
2020.04.231 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.util.ArrayList; import java.util.Collections; class Solution { static class MST implements Comparable{ int start; int end; int value; MST(int start, int end, int value){ this.start = start; this.end = end; this.v..
알고리즘81 :: BOJ_18809_Gaaaaaaaaaarden(작성중)
알고리즘81 :: BOJ_18809_Gaaaaaaaaaarden(작성중)
2020.04.211 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..
알고리즘80 :: 프로그래머스_베스트앨범
알고리즘80 :: 프로그래머스_베스트앨범
2020.04.211 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 package programmers; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.HashMap; public class 해시_베스트앨범 { static class Pair implements Comparable{..
알고리즘79 :: BOJ_2503_숫자야구
알고리즘79 :: BOJ_2503_숫자야구
2020.04.111234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.StringTokenizer; public class backjun_2503_숫자야구 { static int totalGame ; static int ans = 0; static numberInfo[] gogo; static cl..
알고리즘78 :: SWEA_원자 소멸 시뮬레이션(작성중)
알고리즘78 :: SWEA_원자 소멸 시뮬레이션(작성중)
2020.04.09첫번째 시도 -> 실패 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 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 1..
알고리즘77 :: 이분탐색이란? BOJ_13702에 적용
알고리즘77 :: 이분탐색이란? BOJ_13702에 적용
2020.03.18이분탐색이란? 데이터를 반씩 탐색하여 O(logN) 으로 찾아갈 수 있다. 단, 이분탐색은 정렬된 상태에서 쓸 수 있다. 이분탐색원리 low, high 가 있어서 low
알고리즘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..