[Codeforces] #2275A - In Search of Convenience [C++]
문제 링크 1. 아이디어 라우터 $(x_0, y_0)$에서 정확히 거리 $R$만큼 떨어진 정수 좌표를 아무거나 하나 구하는 문제다. $x$ 좌표는 같고 $y$ 좌표만 $R$ 차이 나는 $(x_0, y_0 + R)$은 거리가 정확히 $R$이면서 정수 좌표이므로 항상 조건을 만족한다. 2. 복잡도 접근 ...
문제 링크 1. 아이디어 라우터 $(x_0, y_0)$에서 정확히 거리 $R$만큼 떨어진 정수 좌표를 아무거나 하나 구하는 문제다. $x$ 좌표는 같고 $y$ 좌표만 $R$ 차이 나는 $(x_0, y_0 + R)$은 거리가 정확히 $R$이면서 정수 좌표이므로 항상 조건을 만족한다. 2. 복잡도 접근 ...

대회 링크 1. 대회 개요 항목 내용 대회 Codeforces Round 1125 (Div. 3) 일시 2026-10-07 23:45 KST 배정 시간 150분 ...
문제 링크 1. 아이디어 이중 우선순위 큐라는 자료구조를 만드는 문제로 큐에 주어진 숫자를 삽입하는 연산, 큐에서 최댓값을 제거하는 연산, 큐에서 최솟값을 제거하는 연산을 빠르게 수행할 수 있어야 한다. 기본 아이디어는 최소힙, 최대힙 두 개와 각 원소의 제거 여부를 표시하는 방문 체크 배열을 활용하는 것이다. 큐에 주어진 숫자를 삽입하는 ...
문제 링크 1. 아이디어 2022-10-16 시점에 대여중이면 '대여중', 아니면 '대여 가능'을 AVAILABILITY로 붙여 자동차별로 CAR_ID 내림차순으로 조회하는 문제다. 한 자동차의 기록이 여러 건이라 GROUP BY CAR_ID로 묶고, START_DATE <= '2022-10-16'이면서 END_DATE >= '20...
문제 링크 1. 아이디어 2022년 8월부터 10월까지 대여 횟수가 총 5회 이상인 자동차의 월별 대여 횟수를 월 오름차순, 같은 월이면 CAR_ID 내림차순으로 조회하는 문제다. 5회 이상은 세 달을 합친 횟수라 월별 집계만으로는 걸러낼 수 없어, HAVING COUNT(*) >= 5로 자동차를 먼저 추린 서브쿼리를 IN에 넣었다. 바...
문제 링크 1. 아이디어 2022년 9월에 대여를 시작한 기록에 대여 기간이 30일 이상이면 '장기 대여', 아니면 '단기 대여'를 RENT_TYPE으로 붙여 HISTORY_ID 내림차순으로 조회하는 문제다. 대여 기간을 날짜 수로 세면 DATEDIFF에 1을 더한 값이므로, 30일 이상은 DATEDIFF(END_DATE, START_DATE...
문제 링크 1. 아이디어 통풍시트, 열선시트, 가죽시트 중 하나 이상을 옵션으로 가진 자동차가 종류별로 몇 대인지 자동차 종류 오름차순으로 조회하는 문제다. OPTIONS에서 시트가 들어간 옵션은 그 세 가지뿐이라 LIKE '%시트%' 하나로 걸렀다. 2. 쿼리 풀이 [MySQL] SELECT CAR_TYPE, COUNT(*) AS ...
문제 링크 1. 아이디어 자동차 종류가 'SUV'인 자동차들의 평균 일일 대여 요금을 소수점 아래 첫째 자리에서 반올림해 AVERAGE_FEE로 조회하는 문제다. 2. 쿼리 풀이 [MySQL] SELECT ROUND(AVG(DAILY_FEE)) AS AVERAGE_FEE FROM CAR_RENTAL_COMPANY_CAR WHERE C...
문제 링크 1. 아이디어 '경제' 카테고리 도서의 BOOK_ID, AUTHOR_NAME, PUBLISHED_DATE를 출판일 오름차순으로 조회하는 문제다. 저자명이 AUTHOR 테이블에 있어 AUTHOR_ID로 JOIN했다. 2. 쿼리 풀이 [MySQL] SELECT BOOK_ID, AUTHOR_NAME, PUBLISHED_DATE ...
문제 링크 1. 아이디어 2021년에 출판된 '인문' 카테고리 도서의 BOOK_ID와 PUBLISHED_DATE를 출판일 오름차순으로 조회하는 문제다. 2021년 출판은 PUBLISHED_DATE가 2021-01-01 이상 2022-01-01 미만인 조건으로 표현했다. 2. 쿼리 풀이 [MySQL] SELECT BOOK_ID, PUB...