# reverseOrder()

2개의 포스트
post-thumbnail

우선순위 큐 (Priority Queue)

우선순위 큐 모든 데이터에 우선 순위가 있음 우선순위가 높은 데이터가 먼저 나옴 (선입선출 FIFO가 아님) Dequeue시, 우선순위가 높은 순으로 나감 우선순위가 에는 선입선출 PriorityQueue클래스를 이용하여 우선순위 큐를 구현 우선순위 큐(Priority Queue)는 데이터를 우선순위에 따라 저장하고 처리하는 자료구조이다. 각 요소(element)는 우선순위(priority)와 함께 저장되며, 우선순위가 높은 요소가 먼저 처리된다. 우선순위 큐는 보통 힙(heap) 자료구조를 이용하여 구현된다. 힙은 이진트리의 일종으로, 부모노드와 자식노드 간에 우선순위가 존재하는 자료구조이다. 최대 힙(max heap)에서는 부모노드의 우선순위가 자식노드의 우선순위보다 높아야 하며, 최소 힙(min heap)에서는 그 반대가 된다. 우선순위 큐 기본 연산 삽입(insertion): 우선순위가 있는 새로운 요소를 큐에 삽입합니다. 삭제(delet

2023년 3월 25일
·
0개의 댓글
·

[Programmers] 문자열 내림차순으로 배치하기

I. 문자열 내림차순으로 배치하기 >https://school.programmers.co.kr/learn/courses/30/lessons/12917 1. 문제 설명 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다. 2. 제한 사항 str은 길이 1 이상인 문자열입니다. 3. 풀이 내림 차순으로 문자를 정렬하면 되는 문제. 대문자는 실제로 ASCII 코드 상 작기 때문에, 그냥 역순으로 정렬하면 된다. 결론적으로, 다음과 같이 진행했다. 문자열을 에 저장한다. 의 값을 에 저장한다. 을 통해 역순으로 정렬한다. 4. 소스 코드

2022년 11월 22일
·
0개의 댓글
·