본문 바로가기

분류 전체보기159

코딩 테스트(Python) 2022 KAKAO BLIND RECRUITMENT파괴되지 않은 건물 https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr def solution(board, skill): n = len(board) # 행(row)의 개수 m = len(board[0]) # 열(column)의 개수 acc = [[0] * (m + 1) for _ in range(n + 1)] # 누적 합 계산용 배열 (board보다 가로, 세로 1칸 더 크게 만듦) # 스킬 정보를 누적합 배열에 기록 for type_, r1, c1, r2, c2, degree in.. 2025. 1. 28.
코딩 테스트(Python) 2021 KAKAO BLIND RECRUITMENT 합승 택시 요금 https://school.programmers.co.kr/learn/courses/30/lessons/72413?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krimport heapqimport sysdef solution(n, s, a, b, fares): INF = sys.maxsize # 무한대 값 설정 graph = [[] for _ in range(n + 1)] # 그래프 초기화 # 그래프 구성 (양방향 연결) for c, d, cost in fares: graph[c].append((d, cost)) graph[d.. 2025. 1. 22.
[solvesql - day 25] 메리 크리스마스 2024 https://solvesql.com/problems/merry-christmas-2024/ https://solvesql.com/problems/merry-christmas-2024/ solvesql.comselect 'Merry Christmas!' 2025. 1. 11.
[solvesql - day 24] 세 명이 서로 친구인 관계 찾기 https://solvesql.com/problems/friend-group-of-3/ https://solvesql.com/problems/friend-group-of-3/ solvesql.com-- 주어진 사용자(3820)와 관련된 사용자 간의 친구 관계를 추적하는 쿼리-- 세 개의 'edges' 테이블을 이용하여 A, B, C 사용자 간의 관계를 연결SELECT A.user_a_id AS user_a_id, -- 사용자 A의 ID (친구 관계의 첫 번째 사용자) B.user_a_id AS user_b_id, -- 사용자 B의 ID (친구 관계의 두 번째 사용자) B.user_b_id AS user_c_id -- 사용자 C의 ID (친구 관계의 세 번째 사용자)FROM edg.. 2025. 1. 11.
[solvesql - day 23] 유량(Flow)와 저량(Stock) https://solvesql.com/problems/flow-and-stock/ https://solvesql.com/problems/flow-and-stock/ solvesql.com-- 작품의 취득 연도별로 취득된 작품 수를 계산하고, 해당 연도까지의 총 작품 수를 계산하는 쿼리SELECT -- 'acquisition_date'의 첫 4자리를 취득 연도로 추출하여 'Acquisition year'로 표시 SUBSTRING(acquisition_date, 1, 4) AS 'Acquisition year', -- 각 연도별로 취득된 작품 수 계산 COUNT(*) AS 'New acquisitions this year (Flow)', -- 'Total colle.. 2025. 1. 11.
[solvesql - day 22] 친구 수 집계하기 https://solvesql.com/problems/number-of-friends/ https://solvesql.com/problems/number-of-friends/ solvesql.com-- 사용자의 친구 수를 계산하는 쿼리-- 각 사용자가 연결된 다른 사용자의 수를 합산하여 해당 사용자의 총 친구 수를 계산WITH cte1 AS ( -- 사용자(user_id)가 다른 사용자(user_b_id)와 연결된 경우의 친구 수를 계산 SELECT user_id, -- 사용자 ID COUNT(user_a_id) AS cnt1 -- 해당 사용자가 연결된 다른 사용자(user_a_id)의 수 FROM.. 2025. 1. 11.