✅ HashSet vs HashMap Java에서 HashSet과 HashMap은 모두 Hash Table 기반의 자료구조입니다. 둘 다 빠른 삽입/탐색/삭제가 가능하지만, 저장 방식과 사용 목적은 다릅니다. ✅ HashSet HashSet은 중복을 허용하지 않는 집합(Set) 구조입니다. 내부적으로는 HashMap을 사용하여 원소들을 저장합...

✅ ArrayDeque ArrayDeque는 원형 배열 기반의 양쪽 끝에서 삽입/삭제가 가능한 자료구조입니다. Stack, Queue, Deque 인터페이스를 모두 지원합니다. 🔍 개요 내부구조: 원형 배열 기반 지원 인터페이스: Stack, Queue, Deque 양쪽 끝에서 삽입/삭제 가능 ⏳ 시간 복잡도 요약 ...

💡 비트마스크로 부분집합 다루기 부분집합을 구할 때 재귀나 백트래킹을 많이 쓰지만, 비트마스크를 활용하면 훨씬 간단하고 빠르게 구현할 수 있습니다. 이번 포스트에서는 {1, 2, 3, 4, 5} 집합을 대상으로 합이 5인 부분집합의 개수를 구하는 방법을 소개합니다. ✅ 기본 개념: 비트마스크란? N개의 원소가 있을 때, 부분집합의 총 개수는 ...

🔍 ArrayList vs LinkedList Java의 List 인터페이스를 구현한 대표적인 두 클래스인 ArrayList와 LinkedList는 내부 구조와 성능 특성이 다릅니다. 사용 목적에 따라 적절히 선택하는 것이 중요합니다. 📌 차이점 요약 항목 ArrayList LinkedList ...

✅ 동적 배열 (ArrayList) ArrayList는 배열 기반의 동적 리스트로, 자동으로 크기 확장되며 빠른 인덱스 접근이 가능합니다. 🔍 개요 내부구조: 배열 기반 자동 크기 확장: 요소가 추가될 때 크기가 자동으로 늘어남 ⏳ 시간 복잡도 요약 | 연산 | 시간 복잡도 | 설명 ...

🙅‍♂️휴대폰으로 볼 때 혹시 글자나 숫자가 화면에 다 안나오면, 휴대폰 가로로 돌리시면 됩니다 <목차> 1. PreRequisites 2. PCA 2-1. PCA란? 2-2. PCA증명 (좀 길다) (1) 😋minimize(최소화) (2) 🧏‍♀️maximize 3. PCA 응용 3-1. 차원축소(예시) 3-2. 차원축소...

🙅‍♂️휴대폰으로 볼 때 혹시 글자나 숫자가 화면에 다 안나오면, 휴대폰 가로로 돌리시면 됩니다 3명의 피실험자가 있다고 가정하자 피실험자1은 사과나 바나나를 먹으면 둘다 만족도1을 얻는다. 피실험자2는 사과를 먹으면 만족도3을 얻고 바나나에서는 얻지 못한다. 피실험자3은 사과랑 바나나를 먹을때 각각 불만족도 -1을 얻는다 (아무튼 과일을 정...

🙅‍♂️휴대폰으로 볼 때 혹시 글자나 숫자가 화면에 다 안나오면, 휴대폰 가로로 돌리시면 됩니다 1. 들어가며 2. 에니메이션 설명 3. 참고 1. 들어가며 (대부분의 영상과 사진은 상우쌤의 수학노트 에서 퍼왔습니다. 선생님 덕분에 쉽게 이해할 수 있었습니다 유용한 자료 공유해주셔서 정말 감사합니다) 요약: 최적화문제는 반드시 조건이...

🙅‍♂️휴대폰으로 볼 때 혹시 글자나 숫자가 화면에 다 안나오면, 휴대폰 가로로 돌리시면 됩니다 <목차> 1. integration by parts (부분적분) 2. 특수공식 & integration by substitution (치환적분) 3. 예제 3-1. 부정적분(4개) 3-2. 특수공식 적분 (5개) 3-3. 치환 적...

🙅‍♂️휴대폰으로 볼 때 혹시 글자나 숫자가 화면에 다 안나오면, 휴대폰 가로로 돌리시면 됩니다 <목차> 1. 들어가며 2. 정적분 3. 무한급수와 정적분의 관계 1. 들어가며 무한급수와 정적분은 뗄레야 뗄 수 없는 관계를 갖고 있다 무슨 말이냐면 무한급수를 정적분으로 바꾸어 계산할 수 있고 정적분을 무한급수로 바꾸어 계산할 수 있...