Jerry의 컴퓨터 일기 💻

https://leetcode.com/problems/game-play-analysis-iv/?envType=study-plan-v2&envId=top-sql-50🗒️SQL 코드 풀이 SELECT ROUND(COUNT(DISTINCT S.player_id) / COUNT(DISTINCT A.player_id ),2) AS fraction FROM Activity A LEFT JOIN ( SELECT player_id, (MIN(event_date) + INTERVAL 1 DAY) AS seq_day FROM Activity GROUP BY player_id ) S ON A.event..

https://leetcode.com/problems/immediate-food-delivery-ii/submissions/1562280627/?envType=study-plan-v2&envId=top-sql-50🗒️SQL 코드 풀이 # Write your MySQL query statement belowSELECT ROUND( SUM( CASE WHEN kind_of_delivery = "immediate" THEN 1 ELSE 0 END ) * 100 / COUNT(*), 2 ) AS immediate_percentage FROM ( SELEC..

🖇️ 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr🗒️ 파이썬 코드 풀이def solution(N, number): answer = 0 dp = [set() for _ in range(9)] dp[1].add(N) if number == N : return 1 for p in range(2,9): dp[p].add(int(str(N) * p)) for i in range(1,p): ..

🖇️ 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr🗒️ 파이썬 코드 풀이def solution(m, n, puddles): answer = 0 dp = [[0] * (m+1) for _ in range(n+1)] puddles = [[q,p] for p,q in puddles] for i in range(1,n+1): for j in range(1,m+1): if i == j == 1: ..

🖇️ 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42885🗒️ 파이썬 코드 풀이def solution(people, limit): people.sort() answer = 0 S = 0 E = len(people) - 1 print(people) while S = people[S] + people[E] : S += 1 E -= 1 answer += 1 else : E -= 1 answer += 1 return answer시..

https://school.programmers.co.kr/learn/courses/30/lessons/157339🗒️SQL 코드 풀이 # 자동차 종류 : 세단 or SUV / 2022년 11월 1일 ~ 11월 30일 / 대여 금액 50만원 ~ 200만원 # 자동차 ID / 자동차 종류 / 대여 금액 # 대여 금액(FEE) 기준 내림차순 정렬 / 자동차 종류 오름차순 / 자동차 ID 내림차순SELECT C.CAR_ID, C.CAR_TYPE, ROUND(DAILY_FEE*30*((100-D_P.DISCOUNT_RATE)/100),0) FEE FROM CAR_RENTAL_COMPANY_CAR C LEFT JOIN CAR_RENTAL_COMPANY_RENTAL_HISTORY R..

🖇️ 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42746#🗒️ 파이썬 코드 풀이def solution(numbers): lst = list(map(str,numbers)) lst = sorted(lst, key=lambda x:x*3, reverse=True) answer = str(int(''.join(lst))) return answer 시간 복잡도 O( N·Log N)  1. 해당 문제에서 일반 정렬을 하면 안된다. [3, 30, 34, 5, 9]일반 정렬을 할 경우, [9, 5, 34, 30, 3] 이 되는데, 이거를 합쳐도 최대 값이 나오지 않는다.   2. 이 문제의 목표는 저런 배열이 ..

🖇️ 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42577🗒️ 파이썬 코드 풀이 1def solution(phone_book): answer = True phone_book.sort() for i in range(len(phone_book)-1): if phone_book[i+1].startswith(phone_book[i]): return False return answer 1. phone_book이 문자열임에 주목하여 sort를 해준다.  2. startswith 함수로 현재 번호와 다음 번호를 비교해준다.문자열 크기대로 정렬했으므로 접두사 중복 무조건 체크 가능중복되는 부분은 ..

https://leetcode.com/problems/percentage-of-users-attended-a-contest/?envType=study-plan-v2&envId=top-sql-50🗒️SQL 코드 풀이 SELECT R.contest_id, ROUND(COUNT(DISTINCT R.user_id)/(SELECT COUNT(DISTINCT user_id)FROM Users)*100 ,2) percentage FROM Register R GROUP BY contest_id ORDER BY percentage DESC, contest_id 1. 메인 테이블은 Register의 테이블이다.  2. Register 테이블을 cont..

https://leetcode.com/problems/average-selling-price/description/?envType=study-plan-v2&envId=top-sql-50🗒️SQL 코드 풀이 SELECT P.product_id, CASE WHEN SUM(U.units)0 THEN ROUND(SUM(P.price * U.units)/SUM(U.units),2) ELSE 0 END AS average_price FROM Prices P LEFT JOIN UnitsSold U ON P.product_id = U.product_id AND U.purchase_date = P.start_date GROUP BY P.pr..