우주수첩의 우주먼지

https://www.acmicpc.net/problem/17266  package BOJ;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ_17266 { static int[] lights; static int N, M; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); ..

https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*; class Solution { public ArrayList solution(int[] progresses, int[] speeds) { int size = speeds.length; Queue q = new LinkedList(); for(int i=0;i=q.peek()){ count++; q.poll(); }else{ answer.add(count); temp=q.poll(); count=1; } } a..

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public Map sumMap = new HashMap(); public Map> info = new HashMap(); public List solution(String[] genres, int[] plays) { for(int i=0;i tempMap = new HashMap(); te..

https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr import java.util.*;class Solution { public int solution(String[][] clothes) { int answer = 1; Map map = new HashMap(); for(String[] arr : clothes){ String cloth = arr[1]; if(map.containsKey(cloth)..

https://www.acmicpc.net/problem/16165  package BKD_0x15_Hash;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.*;public class BOJ_16165 { public static void main(String[] args) throws IOException { HashMap memberMap = new HashMap(); //key : member HashMap groupMap = new HashMap(); //key : group BufferedReader br = n..

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/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각 인덱스에 (키,값)쌍을 저장삽입 : 충돌 예상 시 다음 인덱스에 값을 저장탐색 : 인덱스에 해당하는 키값이 ..