[ 자료구조 ] Hash

해시(hash)해시는 해시 함수를 사용해서 변환한 값을 인덱스로 삼아 키와 값을 저장해서 빠른 데이터 탐색을 제공하는 자료구조보통은 인덱스를 활용하지만 해시는 key를 활용해 데이터 탐색을 빠르게 함키와 값를 일대일 대응해 저장함 해시의 특징1️⃣ 단방향키를 통해 값을 찾을 수 있지만 값을 통해 키를 찾을 수는 없음 2️⃣ 찾고자 하는 값을 $O(1)$에서 바로 찾을 수 있음키 자체가 해시 함수에 의해 값이 있는 인덱스가 되므로 값을 찾기 위한 탐색 과정이 필요 없음 3️⃣ 값을 인덱스로 활용하려면 적절한 변환 과정이 필요 ❓ 해시를 사용하지 않으면… 전체 데이터를 확인해야하므로 위에서부터 순차적으로 이름을 확인하고이름4 가 있는 위치 3을 반환해당 위치의 전화번호를 읽음 ❗ 해시를 사용한다면… 순차 탐..

• format_list_bulleted 개념정리
• · 2025. 4. 20.
• textsms

[ 프로그래머스 ] #159994 : 카드 뭉치 - JAVA

🔗 카드 뭉치import java.util.*;class Solution { public String solution(String[] cards1, String[] cards2, String[] goal) { Deque stack1=new ArrayDeque(); Collections.addAll(stack1,cards1); Deque stack2=new ArrayDeque(); Collections.addAll(stack2,cards2); Deque queue=new ArrayDeque(); Collections.addAll(queue,goal); while(!queue.isEmpty()){ ..

• format_list_bulleted 문제풀이
• · 2025. 4. 19.
• textsms

[ 프로그래머스 ] #42862 : 체육복 - JAVA

🔗 체육복import java.util.Arrays;class Solution { public int solution(int n, int[] lost, int[] reserve) { // n : 전체 학생의 수 // lost : 도난 당한 학생들의 번호 // reserve : 여벌의 체육복을 가져온 학생들의 번호 // 체육 수업을 들을 수 있는 학생의 최댓값 return // reserve 학생이 lost 에 있을 수도 있음 -> 빌려줄 수 없음 Arrays.sort(lost); Arrays.sort(reserve); int lostSize=lost.length; int reserve..

• format_list_bulleted 문제풀이
• · 2025. 4. 18.
• textsms

[ 프로그래머스 ] #42860 : 조이스틱 - JAVA

🔗 조이스틱class Solution { public int solution(String name) { int answer=0; int len=name.length(); // 1. 상하 이동 최소화 for(int i=0;i

• format_list_bulleted 문제풀이
• · 2025. 4. 17.
• textsms

[ 프로그래머스 ] #64065 : 튜플 - JAVA

🔗 튜플import java.util.*;class Solution { public int[] solution(String s) { // 1. 양 끝 {{와 }} 제거 s = s.substring(2, s.length() - 2); // 2. "},{" 기준으로 split String[] sets = s.split("\\},\\{"); // 3. 길이 기준 정렬 Arrays.sort(sets, Comparator.comparingInt(String::length)); // 4. 결과 튜플 저장용 Set seen = new HashSet(); List result = new ArrayLi..

• format_list_bulleted 문제풀이
• · 2025. 4. 16.
• textsms

Dark Web

Web의 4가지 종류사람들이 검색엔진을 통해 접근하는 웹은 실제 웹의 5% 미만에 불과합니다. Surface Web일반적으로 사람들이 구글, 네이버 등을 통해서 쉽게 접근할 수 있는 웹입니다. 일반적인 정보를 탐색하기 위한 용도로 사용됩니다. 검색 엔진에 의해 색인된 데이터만 포함됩니다. Deep Web일반 브라우저를 통해 접근할 수 있지만 검색 엔진에 의해 인덱싱 되지 않아 검색 엔진으로 찾을 수 없습니다. 인증 또는 특정 권한이 필요한 페이지가 대부분입니다.예: 인터넷 뱅킹, 의료 기록 시스템, 기업 내부 포털 등대부분 합법적인 정보로 구성되어 있으며, 개인 정보 보호와 보안을 Surface Web보다 더 중요시합니다. Dark WebDeep Web의 하위 개념으로, 특수한 브라우저와 네트워크를 통..

• format_list_bulleted Network
• · 2025. 4. 16.
• textsms