BoBo World

[Codeforces] #2275B - Did Not Go to Print [C++]

문제 링크 1. 아이디어 명령 문자열이 주어질 때 인쇄되지 않은 문서의 번호를 구하는 문제다. 1은 문서 $i$를 스택에 올리고, 2는 스택이 비어 있지 않으면 맨 위 문서를 인쇄하고 비어 있으면 문서 $i$를 인쇄하며, 3은 문서 $i$를 인쇄하므로 스택을 시뮬레이션하면 된다. 문서 $i$가 인쇄되지 않는 경우는 두 가지로, 끝까지 스택에서...

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

문제 링크 1. 아이디어 삽입, 최댓값 삭제, 최솟값 삭제를 모두 처리한 뒤 남은 값의 최댓값과 최솟값을 구하는 문제다. 세 연산이 모두 빨라야 하는데, 연산의 수를 $N$이라 하면 $N \le 10^6$이라 연산 하나가 $O(N)$이면 전체가 $O(N^2)$이 되어 시간이 모자란다. 우선순위 큐(힙) 하나는 최댓값과 최솟값 중 한쪽 끝만 $...

[Programmers] #157340 - 자동차 대여 기록에서 대여중 / 대여 가능 여부 구분하기 [MySQL]

문제 링크 1. 아이디어 2022-10-16에 대여 중인 차는 대여중, 아니면 대여 가능으로 표시하는 문제다. 한 차량의 기록이 여러 행이라 행마다 IF로 표시하면 같은 차가 대여중과 대여 가능으로 둘 다 나올 수 있다. 그래서 차량별로 묶어, 2022-10-16이 START_DATE와 END_DATE 사이(반납일 포함)인 기록이 하나라도 있...

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

문제 링크 1. 아이디어 대여 시작일이 8~10월인 기록에서 대여 횟수가 5회 이상인 차만 골라 월별 대여 횟수를 구하는 문제다. 월은 MONTH로 뽑는다. 5회 이상이라는 조건은 월이 아니라 기간 전체의 차량별 횟수이므로 같은 기간 조건을 건 서브쿼리로 대상 차량을 먼저 뽑고, 바깥 쿼리에서 그 차들의 같은 기간 기록만 월·차량별로 센다. ...