직사각형 넓이 구하기 📏Q. 2차원 좌표 평면에 변이 축과 평행한 직사각형이 있습니다. 직사각형 네 꼭짓점의 좌표 [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]가 담겨있는 배열 `dots`가 매개변수로 주어질 때, 직사각형의 넓이를 return 하도록 solution 함수를 완성해보세요. 제한사항`dots`의 길이 = 4`dots`의 원소의 길이 = 2-256 잘못된 입력은 주어지지 않습니다. 입출력 예dotsresult[[1, 1], [2, 1], [2, 2], [1, 2]]1[[-1, -1], [1, 1], [1, -1], [-1, 1]]4 A.def solution(dots): x_values = [x for x, y in dots] y_values = [y ..

힙(Heap)이란?1. 힙(Heap)의 정의힙(Heap)은 완전 이진 트리(Complete Binary Tree)의 한 형태로, 우선순위 큐(Priority Queue)를 구현할 때 사용하는 자료구조다.항상 루트 노드에 최댓값 또는 최솟값이 위치하여 빠르게 우선순위가 가장 높은 요소에 접근 가능하다.2. 힙의 종류힙은 크게 두 가지로 나뉜다.최대 힙(Max Heap)부모 노드의 값이 자식 노드의 값보다 항상 크거나 같은 형태의 힙루트 노드가 전체 트리 중 최댓값을 가짐최소 힙(Min Heap)부모 노드의 값이 자식 노드의 값보다 항상 작거나 같은 형태의 힙루트 노드가 전체 트리 중 최솟값을 가짐3. 힙의 특징완전 이진 트리 구조모든 레벨이 가득 차있고, 마지막 레벨은 왼쪽부터 순서대로 채워짐우선순위 접근..

FIFO(First In First Out)이란?1. 정의 (Definition)FIFO (First In First Out) 는 말 그대로 "선입선출(先入先出)" 을 뜻하는 용어로, 가장 먼저 입력된 데이터가 가장 먼저 출력되는자료구조 또는 알고리즘을 의미한다.2. 특징 (Characteristics)먼저 들어온 데이터가 먼저 처리되는 방식.구현이 단순하고 이해하기 쉽다.데이터 처리 과정에서 순서가 중요할 때 자주 사용된다.3. 적용 분야 및 사례 (Applications & Examples)자료구조 (Queue)대표적인 FIFO 자료구조는 큐(Queue)이다.줄을 서는 행위처럼 데이터를 한 쪽 끝에서 삽입(Enqueue)하고 다른 쪽 끝에서 삭제(Dequeue)한다.운영체제 (OS)의 프로세스 스케줄..

자카드 유사도(Jaccard Similarity)1. 자카드 유사도란?자카드 유사도(Jaccard Similarity)는 두 집합 간의 유사성을 측정하는 방법이다. 두 집합의 교집합 크기를 합집합 크기로 나눈 값으로 정의된다. 주로 문서나 텍스트의 유사성, 사용자 간 관심사 비교, 추천 시스템 등에서 사용된다.2. 공식 정의 및 수식두 집합 A, B에 대해, 자카드 유사도는 아래와 같이 정의된다.∣A∩B∣: 두 집합의 교집합 크기∣A∪B∣: 두 집합의 합집합 크기3. 예시를 통한 설명집합을 통해 구체적으로 살펴보자.집합 A={1,2,3,4}집합 B={3,4,5,6}이를 통해 자카드 유사도를 계산하면:교집합: A∩B={3,4} → 크기 2합집합: A∪B={1,2,3,4,5,6} → 크기 6즉, 두 집합의 ..

~추천 알고리즘의 종류~1. 사용자 기반 협업 필터링 (User-Based Collaborative Filtering)특정 사용자가 다른 사용자들과 얼마나 유사한지를 측정하고, 유사한 사용자들이 선호하는 여행지를 추천하는 방식.장점: 단순한 로직으로 구현이 가능하며, 데이터가 많을수록 효과적.단점: 새로운 사용자가 들어오면 유사도를 계산하기 어렵고, 추천이 정확하지 않을 수 있음. (콜드 스타트 문제)예제A와 B가 비슷한 여행지를 좋아하는 경우, B가 좋아하는 여행지를 A에게 추천.유사도 계산 방법코사인 유사도 (Cosine Similarity)import numpy as npfrom sklearn.metrics.pairwise import cosine_similarityimport pandas as p..

자료구조 (Data Structure)란? 🧬1. 자료구조 정의자료구조(Data Structure)란 데이터를 효율적으로 저장하고 관리하는 방법을 의미한다. 프로그램에서 데이터를 효과적으로조작할 수 있도록 다양한 방식으로 구조화되며, 알고리즘의 성능과 직결된다.2. 자료구조의 종류자료구조는 크게 선형 구조와 비선형 구조로 나뉜다.1️⃣ 선형 구조 (Linear Data Structure)데이터가 순차적으로 배치되는 구조로, 한 번에 하나의 데이터만 직접 접근할 수 있다.(1) 배열 (Array)특징: 동일한 데이터 타입의 요소들이 연속적인 메모리 공간에 저장됨장점: 인덱스를 사용한 빠른 조회 (O(1))단점: 크기가 고정적이며, 삽입/삭제가 어려움 (O(n))(2) 연결 리스트 (Linked List)..