우주수첩의 우주먼지

https://www.acmicpc.net/problem/9375 package BKD_0x15_Hash;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Iterator;public class BOJ_9375 { public static void main(String[] args) throws IOException { BufferedReader br= new BufferedReader(new InputStreamReader(System.in)); HashMap map = new HashMa..

https://www.acmicpc.net/problem/17219 package BKD_0x15_Hash;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Iterator;import java.util.StringTokenizer;public class BOJ_17219 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.i..

https://www.acmicpc.net/problem/13414 package BKD_0x15_Hash;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.LinkedHashSet;import java.util.StringTokenizer;public class BOJ_13414 { public static void main(String[] args) throws IOException { LinkedHashSet set = new LinkedHashSet(); BufferedReader br = new BufferedReader(ne..

https://www.acmicpc.net/problem/1620 package BKD_0x15_Hash;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashMap;import java.util.StringTokenizer;public class BOJ_1620 { public static void main(String[] args) throws IOException { HashMap strKey = new HashMap(); HashMap intKey = new HashMap(); BufferedReader br =..

https://www.acmicpc.net/problem/7785 package BKD_0x15_Hash;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class BOJ_7785 { public static void main(String[] args) throws IOException { HashSet set = new HashSet(); BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.par..

해시키에 대응되는 값을 저장하는 자료구조시간 복잡도 : Insert, Erase, FInd, Update 모두 O(1) 해시함수 임의 길이의 데이터를 고정된 길이의 데이터로 대응시키는 함수 충돌 해결 방안충돌은 해시에서 가장 큰 애로사항으로 해결 시 성능에 큰 영향을 미치기에 해결하면 나이스1. Chaining각 인덱스마다 연결리스트를 하나씩 두는 것.삽입 : 발생 시 연결리스트에 값을 추가.탐색 : 인덱스를 찾아 해당 연결리스트 내에서 특정 값에 대한 탐색을 재 실행시간복잡도 : 이상적 : O(1) /  최악 O(N) => 각 키의 해시값이 균등해야 성능 굳굳 2. Open Addressing각 인덱스에 (키,값)쌍을 저장삽입 : 충돌 예상 시 다음 인덱스에 값을 저장탐색 : 인덱스에 해당하는 키값이 ..

https://www.acmicpc.net/problem/1182  package BKD_0x0C_BackTracking;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BOJ_1182 { static int N,S; static int[] arr= new int[30]; static int count=0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReade..

https://www.acmicpc.net/problem/9663 package BKD_0x0C_BackTracking;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ_9663 { static int N; static int count=0; static boolean[] visited1 = new boolean[40]; static boolean[] visited2 = new boolean[40]; static boolean[] visited3= new boolean[40]; public static void main(String[..

https://www.acmicpc.net/problem/2448 package BKD_0x0B_Recursion;import java.io.*;public class BOJ_2448 { static int N; static char[][] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); N = Integer.parseI..

https://www.acmicpc.net/problem/2447 package BKD_0x0B_Recursion;import java.io.*;public class BOJ_2447 { static char[][] arr; public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); int N = Integer.parseInt(br.readLine..