BoBo World

[Programmers] #42628 - 이중우선순위큐 [Java][C++][Python]

문제 링크 1. 아이디어 이중 우선순위 큐라는 자료구조를 만드는 문제로 큐에 주어진 숫자를 삽입하는 연산, 큐에서 최댓값을 제거하는 연산, 큐에서 최솟값을 제거하는 연산을 빠르게 수행할 수 있어야 한다. 기본 아이디어는 최소힙, 최대힙 두 개와 각 원소의 제거 여부를 표시하는 방문 체크 배열을 활용하는 것이다. 큐에 주어진 숫자를 삽입하는 ...

[Programmers] #151139 - 대여 횟수가 많은 자동차들의 월별 대여 횟수 구하기 [MySQL]

문제 링크 1. 아이디어 2022년 8월부터 10월까지 대여 횟수가 총 5회 이상인 자동차의 월별 대여 횟수를 월 오름차순, 같은 월이면 CAR_ID 내림차순으로 조회하는 문제다. 5회 이상은 세 달을 합친 횟수라 월별 집계만으로는 걸러낼 수 없어, HAVING COUNT(*) >= 5로 자동차를 먼저 추린 서브쿼리를 IN에 넣었다. 바...

[Programmers] #151137 - 자동차 종류 별 특정 옵션이 포함된 자동차 수 구하기 [MySQL]

문제 링크 1. 아이디어 통풍시트, 열선시트, 가죽시트 중 하나 이상을 옵션으로 가진 자동차가 종류별로 몇 대인지 자동차 종류 오름차순으로 조회하는 문제다. OPTIONS에서 시트가 들어간 옵션은 그 세 가지뿐이라 LIKE '%시트%' 하나로 걸렀다. 2. 쿼리 풀이 [MySQL] SELECT CAR_TYPE, COUNT(*) AS ...