728x90 공부/알고리즘31 [Solvesql - Advent of SQL 2024] 게임 개발사의 주력 플랫폼 찾기 문제는 게임개발사*(companies.name) 별로 가장 매출이 높은 플랫폼을 찾아내는 것 매출 데이터는 sum (sales_eu + sales_jp + sales_na + sales_other)로 계산된다. 또 순위 1인 데이터만 최종적으로 출력됨 WITH ranked_data AS ( SELECT companies.name AS developer, platforms.name AS platform, SUM(sales_eu + sales_jp + sales_na + sales_other) AS sales, RANK() OVER (PARTITION BY companies.name ORDER BY SUM(sales_eu + sales_jp + sales_na + sales_othe.. 2025. 1. 4. [Solvesql - Advent of SQL 2024] 게임 평점 예측하기 1 1. 문제2015년 이후 장르가 동일한 평균 평점으로 누락 평점 채우기https://solvesql.com/problems/predict-game-scores-1/ https://solvesql.com/problems/predict-game-scores-1/ solvesql.com 2. 접근1) 상관 서브쿼리(Correlated Subquery)메인 쿼리에서 e를 서브쿼리로 넣어서 하나씩 비교한다. SELECT employee_id, name, salaryFROM employees eWHERE salary > ( SELECT AVG(salary) FROM employees WHERE department_id = e.department_id); 2) 반올림, 내림, 올림 - 반올림 (.. 2025. 1. 1. [Solvesql - Advent of SQL 2024] 온라인 쇼핑몰의 월 별 매출액 집계 풀이 저는 과거 데이터리안의 sql 강의를 수강한 적이 있습니다. 그래서 solvesql 문제가 개방되어 있어요! 강의를 듣지 않아도 무료 문제가 많으니 방문하셔서 sql 문제 푸는 걸 강추합니다. https://solvesql.com/collections/advent-of-sql-2024/ https://solvesql.com/collections/advent-of-sql-2024/ solvesql.com 1 . 문제문제는 유출하면 안 돼서 간단히 말하면 총매출, 즉 월별 취소총액, 주문총액을 구하기. 2. 접근 1) 월별 GROUP BY을 위한 Sudate가 'YYYY-MM-DD' 형이었기 때문에 'YYYY-MM'으로 처리해야 했다. SUBSTR을 사용했다. SUBSTR(str, start, leng.. 2024. 12. 31. Brand-and-Bound 분기 한정법 안녕하세요. 옆집 컴공생입니다. 오늘은 되추척(Backtracking) 과 유사하게 상태공간트리를 구축하여 문제를 해결하는 Brand-and-Bound, 분기 한정법에 대해 배워보겠습니다. 이는 다양한 최적화 문제(Optimization Problem)를 풀기 위한 범용 알고리즘입니다. 주로 이산 최적화나 조합 최적화 문제를 풀 때 사용합니다. 되추적과의 차이점은 다음과 같습니다. - Brand and Bound 는 특정 트리 순회에 제한을 받지 않습니다. - Brand and Bound 는 오직 최적화 문제에만 사용이 됩니다. 각 노드를 검색할 때 그 노드가 유망한지의 여부를 결정하기 위해 한계치(Bound)를 계산합니다. 이 한계치(Bound)는 그 노드로부터 가지를 뻗어나가면서(branch) 얻을 .. 2020. 7. 1. 이전 1 2 3 4 ··· 8 다음 728x90
