목록알고리즘 & SQL/프로그래머스 (6)

Save my data

[프로그래머스 SQL] Lv4. 특정 세대의 대장균 찾기

정답 보기더보기select idfrom ECOLI_DATAwhere parent_id in ( select id from ECOLI_DATA where PARENT_ID in ( select id from ECOLI_DATA where PARENT_ID is NULL ))order by id;핵심 아이디어 :1. 3세대까지면 깊이가 깊지 않으니까, 0세대부터 포함해가며 찾아 내려가면 되지 않을까?2. 약간 dfs같은 접근으로 정답이 나올 때까지 찾아 내려가면 될 것 같다. (근데 재귀문을 몰라서 그냥 나올때까지 where로 조회...)3. parent_id가 NULL인 id를 조회하고, 그것을 부모로 가지는 id를 조회하고, 그것을 부모로 가지는..
알고리즘 & SQL/프로그래머스 2025. 2. 20. 12:57
[프로그래머스 SQL] Lv4. 특정 기간동안 대여 가능한 자동차들의 대여비용 구하기

정답보기더보기select *from ( select cc.car_id, cc.car_type, truncate(cc.daily_fee * ((100 - discount_rate) / 100) * 30, 0) as fee from CAR_RENTAL_COMPANY_CAR cc join ( select distinct car_id from CAR_RENTAL_COMPANY_RENTAL_HISTORY where car_id not in ( select car_id from CAR_RENTAL_COMPANY_RENTAL_HISTORY where end_date >= '2022-11-01' and st..
알고리즘 & SQL/프로그래머스 2025. 2. 18. 23:26
[프로그래머스 SQL] Lv3. 대장균의 크기에 따라 분류하기 2 (NTILE 없이)

처음 푼 코드더보기더보기with tblas ( select ID, rank() over (order by SIZE_OF_COLONY desc) AS R from ECOLI_DATA)select tbl.ID, case when tbl.R / e.CNT 나중에 고친 코드 (개인적으로는 좀 더 깔끔해졌다고 생각함)더보기더보기with tblas ( select ID, rank() over (order by SIZE_OF_COLONY desc) as r, (select count(*) from ECOLI_DATA) as cnt from ECOLI_DATA)select ID, case ..
알고리즘 & SQL/프로그래머스 2025. 2. 14. 16:20
[프로그래머스 SQL] Lv4. 그룹별 조건에 맞는 식당 목록 출력하기

더보기SELECT B.MEMBER_NAME, A.REVIEW_TEXT, DATE_FORMAT(A.REVIEW_DATE, "%Y-%m-%d") AS REVIEW_DATEFROM REST_REVIEW AJOIN ( SELECT DENSE_RANK() OVER (ORDER BY COUNT(M.MEMBER_ID) DESC) AS RANKING, M.MEMBER_ID, M.MEMBER_NAME FROM MEMBER_PROFILE M JOIN REST_REVIEW R ON M.MEMBER_ID = R.MEMBER_ID GROUP BY M.MEMBER_ID ORDER BY RANKING, REVIEW_DATE, R.REVIEW_TEXT) BON A.MEMBER_ID = B.MEMBER..
알고리즘 & SQL/프로그래머스 2025. 1. 28. 09:13
프로그래머스 lv2. 석유 시추

https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs로 풀었다. 다른 사람들의 풀이를 보니 대부분 bfs를 사용하였다. 기본 발상은 이러하다. 1. dfs 등의 탐색 알고리즘을 활용해서 각 석유 덩어리들의 크기를 먼저 구한다. 2. 해당 석유 덩어리가 걸치고 있는 수직 라인의 좌표를 기록한다. 3. 해당 좌표에서 시추할 수 있는 석유의 총량을 합한다. import sys sys.setrecursionlimit(1000000) vertical..
알고리즘 & SQL/프로그래머스 2024. 4. 24. 04:52
프로그래머스 lv1. 바탕화면 정리 (파이썬)

프로그래머스 문제는 정말 오랜만에 푼다. 적응의 문제인지 어떤지 확실하지는 않지만 시간이 좀 걸렸다. 다시 보니 어려운 문제인 것 같지는 않는데 당분간 문제를 많이 풀면서 지켜봐야겠다. def solution(wallpaper): x = len(wallpaper) y = len(wallpaper[0]) lx = x - 1 ly = y - 1 rx = 0 ry = 0 for i in range(x): if "#" in wallpaper[i]: lx = min(lx, i) rx = max(rx, i + 1) for i in range(x): for j in range(y): if wallpaper[i][j] == '#': ly = min(ly, j) ry = max(ry, j + 1) answer = [lx..
알고리즘 & SQL/프로그래머스 2023. 3. 15. 02:29
이전 Prev 1 Next 다음