본문 바로가기

알고리즘3

[Coding Test]의상(Java, 프로그래머스) 문제 설명 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다. 착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다. 코니는 하루에 최소 한 개의 의상은 입습니다. 코니가 가진 .. 2025. 1. 10.
[자료 구조 & 알고리즘]우선순위 큐 : 힙(Heap) 우선순위 큐는 데이터의 우선순위를 관리하는 특수한 자료구조입니다. 일반적인 큐(Queue)는 먼저 들어온 데이터가 먼저 나가는 FIFO(First In, First Out) 방식으로 작동하지만, "우선순위 큐"는 데이터마다 우선순위를 부여하고, 그 우선순위에 따라 먼저 처리할 데이터를 결정합니다.우선순위 큐와 힙(Heap)우선순위 큐는 일반적으로 힙(Heap)자료구조를 기반으로 구현됩니다. 힙은 완전 이진 트리(Complete Binary Tree)의 일종으로, 부모 노드의 값이 자식 노드의 값보다 작거나 큰 특성을 가집니다. 이러한 성질 때문에 우선순위 큐를 효율적으로 구현할 수 있습니다.최소 힙(Min Heap): 부모 노드의 값이 자식 노드의 값보다 항상 작습니다. 이 경우, 우선순위가 가장 높은 .. 2023. 11. 10.
[자료 구조 & 알고리즘]자료구조와 알고리즘(Algorithm)의 관계 목차1. 자료구조란?2. 자료구조와 알고리즘의 관계3. 알고리즘 표기법4. 일반 표기법 vs 서적 표기법5. 자료구조의 추상 데이터 타입6. 추상 데이터 타입(ADT)란?# 자료구조란?1. 자료를 저장, 관리, 조직하는 방법2. 문제 해결에 사용할 부품3. 생각하는 방법을 훈련하는 도구 일반적으로 다루는 자료구조는 리스트, 스택, 큐, 힙, 검색트리, 해시 테이블, 그래프 등이 있으며, 생각하는 방법에는 재귀, 추상화, 정렬, 그래프 등이 있습니다.  // "알고리즘"도 "자료구조"에 포합니다.// 스택 : 먼저 들어간 이가 늦게 나옴// 큐 : 먼저 들어간 이가 먼저 나옴 - 선형 자료 구조 : 리스트, 스택, 큐- 색인 자료 구조 : 검색 트리(이진, 균형 트리), 해시 테이블 (테이터를 효율적으로 .. 2023. 9. 8.

티스토리툴바