알고리즘
알고리즘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..
알고리즘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..