DATALOG

1075. Project Employees I

duswjd_data — Fri, 17 Oct 2025 09:24:59 +0900

문제

https://leetcode.com/problems/project-employees-i/description/

문제 설명

각 project_id별로 그 프로젝트에 참여한 직원들의 평균 경력(experience_years)을 계산해서,
소수점 둘째 자리까지 반올림(ROUND) 한 값을 구하기

정답 코드

SELECT p.project_id,
       ROUND(SUM(e.experience_years)/COUNT(p.project_id),2) AS average_years
FROM project p LEFT JOIN employee e ON p.employee_id = e.employee_id
GROUP BY p.project_id

개선점

SUM()/COUNT()로도 가능하지만 → AVG(e.experience_years)로 계산 가능
이 문제에서는 모든 프로젝트에 직원이 존재하므로 LEFT JOIN 대신 JOIN(= INNER JOIN)이 논리적으로 더 적합
→ 필요한 데이터만 정확히 매칭 가능 (불필요하게 NULL 값 포함할 가능성 없음)

개선 코드

SELECT p.project_id,
       ROUND(AVG(e.experience_years),2) AS average_years
FROM project p JOIN employee e ON p.employee_id = e.employee_id
GROUP BY p.project_id

1251. Average Selling Price

duswjd_data — Thu, 16 Oct 2025 09:27:09 +0900

문제

https://leetcode.com/problems/average-selling-price/description/

문제 설명

요구사항: 각 제품별 평균 판매 단가 계산

평균 판매 단가 = (price × units) 총합 ÷ 총 판매 수량
소수점 둘째 자리까지 반올림
판매 기록이 없으면 평균 판매가 0으로 처리

정답 코드

SELECT p.product_id,
       IFNULL(ROUND(SUM(u.units*p.price)/SUM(u.units),2),0) AS average_price
FROM prices p
    LEFT JOIN unitssold u ON p.product_id = u.product_id
    AND u.purchase_date BETWEEN p.start_date AND p.end_date
GROUP BY p.product_id

코드 설명

판매 기록이 없을 수도 있음
- Prices를 기준으로 LEFT JOIN 해야 모든 제품 포함
날짜 조건 조인
- purchase_date BETWEEN start_date AND end_date
- 해당 판매 기록이 어느 가격 기간에 속하는지 확인
평균 계산
- SUM(u.units * p.price) / SUM(u.units)
- 판매 기록 없으면 NULL → IFNULL(..., 0)로 처리
반올림 처리
- ROUND(..., 2) → 소수점 둘째 자리까지

첫 번째 시도 (실패)

SELECT p.product_id,
       IFNULL(ROUND((u.units*p.price)/SUM(u.units),2),0) AS average_price
FROM prices p
    LEFT JOIN unitssold u ON p.product_id = u.product_id
    AND u.purchase_date BETWEEN p.start_date AND p.end_date
GROUP BY p.product_id

틀린 이유

(u.units * p.price) / SUM(u.units)
- 한 행의 가격 × 수량을 전체 합계(SUM(u.units))로 나누는 형태
- 즉, 그룹 전체 평균이 아니라 각 행 단위 비율을 먼저 계산
  → GROUP BY 이후 집계가 잘못되어 평균이 왜곡됨 (실수하지 말자!)

[LV.4] 연습문제 > 둘만의 암호

duswjd_data — Wed, 15 Oct 2025 22:29:47 +0900

문제

https://school.programmers.co.kr/learn/courses/30/lessons/155652

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제 설명

문자열 암호화 규칙

문자열 s의 각 알파벳을 index만큼 뒤로 밀어준다.
z를 넘어가면 다시 a로 순환한다.
단, skip에 포함된 알파벳은 건너뛴다. (즉, 밀 때 세지 않는다)

예시

s = "aukks"
skip = "wbqd"
index = 5
→ "happy"

참고

import string
- 파이썬 내장 모듈 string을 불러오는 코드로, 문자열 처리에 자주 쓰이는 상수들을 제공
- 'abcdefghijklmnopqrstuvwxyz' → string.ascii_lowercase
  (a부터 z까지 알파벳을 자동으로 불러옴)
- 이를 이용해 skip에 포함되지 않은 알파벳만 걸러낼 수 있음

정답 코드

def solution(s, skip, index):
    import string
    
    # 사용할 수 있는 알파벳 (skip 제외)
    alpabets = [c for c in string.ascii_lowercase if c not in skip]

    answer = ''
    for c in s:
        # 현재 문자의 위치
        pos = alpabets.index(c)
         # index만큼 이동 (순환)
        char = alpabets[(pos+index)%len(alpabets)]
        answer += char
    
    return answer

동작 원리

단계	설명	예시
1	알파벳에서 skip 제외	'a'~'z' 중 w,b,q,d 제거
2	문자 a 찾기	인덱스 0
3	index(5)만큼 이동	(0 + 5) % len(alpabets) → 'h'
4	모든 문자 반복	'aukks' → 'happy'

620. Not Boring Movies

duswjd_data — Tue, 14 Oct 2025 09:09:40 +0900

문제

https://leetcode.com/problems/not-boring-movies/description/

문제 설명

영화 테이블(Cinema)에서
- id가 홀수이고, description이 "boring"이 아닌 영화만 선택
- rating 기준으로 내림차순 정렬

정답 코드

SELECT *
FROM cinema
WHERE id%2 != 0 AND description != 'boring'
ORDER BY rating DESC

참고

MySQL 전용으로는 → id % 2 != 0 더 간결하고 직관적
SQL 표준이나 다른 DB 호환성(Oracle, SQL Server 등)을 고려한다면 → MOD(id, 2) = 1이 더 안전

SELECT *
FROM cinema
WHERE MOD(id, 2) = 1 AND description != 'boring'
ORDER BY rating DESC

1934. Confirmation Rate

duswjd_data — Mon, 13 Oct 2025 09:30:03 +0900

문제

https://leetcode.com/problems/confirmation-rate/description/

문제 설명

각 사용자의 확인율(confirmation rate) 을 계산하라.
- Signups : 모든 가입자 (user_id, 가입 시각)
- Confirmations : 각 가입자가 보낸 “확인 요청” 기록
  - action 값은 'confirmed' 또는 'timeout'
확인율 = confirmed 개수 / 전체 요청 개수
- 확인 요청이 없는 사용자의 경우 → 확인율은 0.00
- 결과는 소수점 둘째 자리까지 반올림

정답 코드

SELECT s.user_id,
       CASE WHEN c.action IS NULL THEN 0.00
       	ELSE ROUND(SUM(c.action = "confirmed")/COUNT(*),2)
       	END AS confirmation_rate
FROM signups s LEFT JOIN confirmations c ON s.user_id = c.user_id
GROUP BY s.user_id

개선점

CASE WHEN c.action IS NULL은 잘못된 위치
1. GROUP BY 이후 집계 함수(SUM, COUNT)를 쓸 때
  → CASE는 그룹 전체에 대해 한 번만 적용되지 않음
2. 그래서 일부 DB에서는 이 코드가 정상 작동하더라도, 로직상으로는 “한 행만 NULL이면 전체가 0 처리”될 수 있음
  
  → IFNULL() 이 훨씬 안전하고 직관적
COUNT(*) 대신 COUNT(c.action) 사용
1. COUNT(*)는 NULL도 포함해 세기 때문에, LEFT JOIN 결과에서 Confirmations가 전혀 없는 사용자도 1로 계산될 수 있음
2. 반면, COUNT(c.action)은 NULL은 세지 않으므로 → 요청이 없을 경우 0으로 정확히 계산됨
문자열 리터럴은 'confirmed'로 작성
1. MySQL은 " "를 문자열로 인식하지만, 표준 SQL에서는 ' '이 맞음 → LeetCode나 다른 SQL엔진에서의 이식성을 고려하면 ' '을 쓰는 게 좋음

개선된 코드

SELECT 
    s.user_id,
    ROUND(
    	IFNULL(SUM(c.action = 'confirmed') / COUNT(c.action), 0),
        2
    ) AS confirmation_rate
FROM Signups s LEFT JOIN Confirmations c ON s.user_id = c.user_id
GROUP BY s.user_id

코드 설명

LEFT JOIN	모든 가입자 유지 (확인 요청 없는 사용자도 포함)
SUM(c.action = 'confirmed')	MySQL에서는 조건이 참이면 1, 거짓이면 0 → confirmed 개수
COUNT(c.action)	전체 요청 개수
IFNULL(..., 0)	요청이 전혀 없는 경우 → 0으로 설정
ROUND(..., 2)	두 자리 소수로 반올림
GROUP BY s.user_id	사용자별 계산

-- 9월 프로젝트 집중 기간 --

duswjd_data — Sun, 31 Aug 2025 21:24:31 +0900

-- 9월 프로젝트 집중 기간 --

duswjd_data — Sun, 31 Aug 2025 21:24:11 +0900

570. Managers with at Least 5 Direct Reports

duswjd_data — Fri, 29 Aug 2025 09:06:18 +0900

문제

https://leetcode.com/problems/managers-with-at-least-5-direct-reports/description/

문제 설명

직속 부하가 5명 이상인 매니저의 이름을 출력

정답 코드

SELECT name
FROM employee
WHERE id IN (SELECT managerId
             FROM employee
             GROUP BY managerID
             HAVING count(managerID) >= 5)

개선된 코드

SELECT name
FROM employee
WHERE id IN (
    SELECT managerId
    FROM employee
    WHERE managerId IS NOT NULL
    GROUP BY managerId
    HAVING COUNT(*) >= 5
)

WHERE managerId IS NOT NULL 추가
- NULL 값이 있는 경우 불필요하게 그룹화되므로 제외해야 정확한 결과를 얻을 수 있음
COUNT(*) 사용 권장
- COUNT(managerId) 대신 COUNT(*)를 쓰면 널 값 여부에 관계없이 모든 행을 정확히 셈

1280. Students and Examinations

duswjd_data — Thu, 28 Aug 2025 08:53:32 +0900

문제

https://leetcode.com/problems/students-and-examinations/description/

문제 설명

모든 학생(Students)과 모든 과목(Subjects)의 조합에 대해, 각 학생이 해당 과목 시험을 몇 번 응시했는지 구하는 쿼리 작성
결과
- 응시 기록이 없는 경우(0)도 포함
- student_id, subject_name 순으로 정렬

정답 코드

SELECT s.student_id,
       s.student_name,
       su.subject_name,
       COUNT(e.subject_name) AS attended_exams
FROM students s
    CROSS JOIN subjects su
    LEFT JOIN examinations e ON s.student_id = e.student_id
                                AND su.subject_name = e.subject_name
GROUP BY s.student_id, s.student_name, su.subject_name
ORDER BY s.student_id, su.subject_name

코드 설명

SELECT 
    s.student_id,              -- 학생의 고유 ID
    s.student_name,            -- 학생 이름
    su.subject_name,           -- 과목 이름
    COUNT(e.subject_name) AS attended_exams  -- 해당 학생이 해당 과목 시험을 본 횟수 (없으면 0)
FROM 
    students AS s              -- 학생 테이블
CROSS JOIN 
    subjects AS su             -- 모든 학생 × 모든 과목 조합을 만들기 위한 CROSS JOIN
LEFT JOIN 
    examinations AS e 
    ON s.student_id = e.student_id
    AND su.subject_name = e.subject_name  -- 학생 ID와 과목명이 모두 일치하는 시험 기록을 찾음
GROUP BY 
    s.student_id, 
    s.student_name, 
    su.subject_name           -- 각 학생-과목 조합별로 응시 횟수를 집계
ORDER BY 
    s.student_id, 
    su.subject_name           -- 결과를 학생 ID, 과목 이름 순으로 정렬

[LV.4] 연습문제 > 대충 만든 자판

duswjd_data — Wed, 27 Aug 2025 10:09:09 +0900

문제

https://school.programmers.co.kr/learn/courses/30/lessons/160586

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

문제 설명

keymap[i]: (i+1)번 키에 할당된 문자들
예: keymap[0] = "ABACD" → 1번 키를 누르면 순서대로 A(1번), B(2번), A(3번), C(4번), D(5번)
targets: 만들고 싶은 문자열들
목표: 각 문자열을 만들기 위해 키를 최소 몇 번 눌러야 하는지 계산
→ 특정 문자를 만들 수 없으면 -1 반환
예시

풀이 흐름

문자별 최소 누름 수 기록
→ 모든 키(keymap)를 돌며 각 문자에 대해 가장 적은 누름 수를 저장
target 문자열 분석
→ 각 target의 문자를 하나씩 보며 최소 누름 수를 합산
못 누르는 문자 처리
→ 어떤 문자가 keymap에 아예 없다면 → 해당 문자열은 -1

정답 코드

def solution(keymap, targets):
    min_press = {}

    # 각 문자에 대해 최소 누름 횟수를 계산
    for key in keymap:
        for idx, char in enumerate(key):
            press_count = idx + 1
            if char not in min_press or press_count < min_press[char]:
                min_press[char] = press_count

    result = []

    # 각 타겟 단어별로 계산
    for word in targets:
        total = 0
        for char in word:
            if char in min_press:
                total += min_press[char]
            else:
                total = -1  # 해당 문자를 입력할 수 없음
                break
        result.append(total)

    return result

코드 설명

def solution(keymap, targets):
    min_press = {}

각 문자(char) 에 대해 해당 문자를 입력하기 위한 최소 누름 수를 저장할 딕셔너리
예: {'A': 1, 'B': 2, 'C': 2} 처럼 저장됨

    for key in keymap:
        for idx, char in enumerate(key):
            press_count = idx + 1
            if char not in min_press or press_count < min_press[char]: # 그 문자가 아직 저장되지 않았거나, 현재 누름 수가 이전보다 작다면 → 최소값으로 갱신
                min_press[char] = press_count

동작 요약
- keymap은 예를 들어 ["ABACD", "BCEFD"] 같은 리스트
- key는 각 키에 할당된 문자열이며, 이중 반복을 통해 각 문자의 위치(=눌러야 하는 횟수)를 파악
예시: "ABACD"
- A → 1번 누름 (인덱스 0 + 1)
- B → 2번 누름
- A → 3번 누름 → 이미 1번 누름으로 저장되어 있어 무시
- C → 4번 누름
- D → 5번 누름

    result = []

결과를 저장할 리스트. 각 target 문자열에 대한 최소 누름 수 합을 저장

    for word in targets:
        total = 0
        for char in word:
            if char in min_press:
                total += min_press[char]
            else:
                total = -1
                break
        result.append(total)

    return result

동작 설명
- targets는 예: ["ABCD", "AABB"]
- 각 word(입력해야 할 단어)를 하나씩 처리
- total은 해당 단어를 입력하기 위한 총 누름 수
내부 로직
- 각 문자를 하나씩 검사:
  - min_press에 해당 문자가 있다면 → 최소 누름 수를 더함
  - 없다면 → 입력이 불가능하므로 -1로 설정 후 중단
- 처리 후 result 리스트에 총합 또는 -1 추가
모든 targets에 대한 처리 결과를 리스트 형태로 반환